原题链接在这里：https://leetcode.com/problems/shortest-path-to-get-all-keys/description/题目：Youaregivenan mxn grid grid where:'.' isanemptycell.'#' isawall.'@' isthestartingpoint.Lowercaselettersrepresentkeys.U

ref:Pandas新增一列并按条件赋值？把下图中的NaN都赋值为0df.loc[条件判断,'value']=0m=pd.merge(gdf_africa,df_af_mp,how='left',on='country')m.loc[m['value'].isna(),'value']=0m 

vp过三题，c是交互题，想起了打华师大校赛时的不愉快经历了。A.LiHuaandMazeProblem-A-Codeforces题意给定一个n×m的矩阵，矩阵中有两个点(x1,y1)，(x2,y2)。可以往矩阵中添加障碍物，使两个点之间不存在任何路径，求添加的障碍物数量最少为多少。思路可以把其中一个点的四周围

GCDPartition这道题首先要解决一个问题，要把区间分成几块，可以证明分成两块是更优首先我们假设把区间分成了m（>=2)块b1,b2,b3,...,bm,则答案是gcd(b1,b2,b3,...,bm),则b1，b2是gcd(b1,b2,b3,...,bm)的倍数，那么b1+b2也是gcd(b1,b2,b3,...,bm)的倍数，所以gcd(b1,b2,

地址：cfround864赛后碎碎念，打的时候问题很多，就不一一列举了A.LiHuaandMaze怎么围得最少？你把一个点上下左右四个方向均放一个即可，但注意，边界处不需要放，之后对于两个点取小即可B.LiHuaandPattern怎么想？首先，遍历给定区域，判断给定取余还欠\(cnt\)个位置即可实现中心对称

Preface周六的最后一战，感觉脑子确实有点混沌了一个C题好多细节没考虑好心态差点爆炸最后还好20min速切了D稳了手排名，不然已经回到蓝名了感觉最近打比赛老是犯一些很离谱的失误，题目老是想不清楚导致好几场没法在比赛时写掉Div2的E了嘛说白了还是练得少了，多刷题解决一切问题的说

A.LiHuaandMaze题目保证了两个点的哈密顿距离至少为\(2\)，所以他们不会相邻。只要有点在角上答案就是\(2\)，在边上但不在角上就是\(3\)，否则就是\(4\)。#include<bits/stdc++.h>#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/tree_policy.hpp>#includ

CodeforcesRound864(Div.2)题目链接CodeforcesRound864(Div.2)A题这个题是一个思维题稍微想一下应该就可以解决.1.我们可以发现如果点(x,y)位于正方形的四个角上把这个点围起来需要两次操作2.如果点(x,y)在正方形的4条边上,需要3个操作将其其围起来3.如果点(x,y)在

题解报告基本的一些理解和问题都在注释中A：LiHuaandMaze就是判断把其中一个点围起来所需要的最小的格子，考虑下边界的情况就行了#include<bits/stdc++.h>usingnamespacestd;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intT;c

CodeforcesRound864(Div.2E.LiHuaandArray)(暴力修改线段树+lca和数论的结合)Exampleinput5481637215234113234output1021Solution首先你得知道什么是欧拉函数我们\(O(n)\)求出\([1,5e6]\)范围内的每个数的欧拉函数后可以求一下最大的跳

比赛地址C.LiHuaandChess题意：给出一个棋盘长宽n,m，有一颗棋子在棋盘上，向八个方向走一步的路程代价都为1，现在进行最多3次询问，问能否确认棋子的位置Solution第一次做交互题，想很好想，先询问(1,1)，得到x，再询问(1+x,1+x)，得到y，最后询问(1+x,1+x-y)，如果得到的是0，则输出这个点，反之输

状态不怎么好场上就写出3道还磨磨蹭蹭推错结论qwq 警钟长鸣A.LiHuaandMaze一开始以为要切割发现就把其中一个包起来就行了计算包某个块需要的最小块数#include<bits/stdc++.h>#defineclosestd::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)usingn

评价：A~E感觉出的挺一般，特别是D怎么放这种暴力题，场上我还没调出来，F没看。但是Orzrui_er。A在一个点周围放障碍即可。B求出最少需要的操作次数\(p\)，若\(p>k\)就无解，否则若\(n\)为偶数只能任选一个格子翻偶数次，即有解当且仅当\(2\mid(k-p)\)；若\(n\)为奇数可

864.获取所有钥匙的最短路径题解：bfs总共不超过6把钥匙，通过位运算保存钥匙classSolution{publicintshortestPathAllKeys(String[]grid){in

解题思路想到最短路径问题，自然想到用BFS解决问题，但是只记录位置还不够，还需要记录当前拥有的钥匙状态。需要的数据结构钥匙的个数是\(1-6\)，用一个二进制数表示钥匙的状