- 博客(3)
- 收藏
- 关注
RSS订阅原创 周赛补题yy
但是可能存在一种情况，我们在i位置，兔子在i + 1位置，此时我们检查完i下一步去i + 1检查，此时兔子就跑到i位置去了，也就是错过。加入我们从1开始找到n发现都没有兔子，就可以判断出我们和兔子的奇偶性相反，我们只需要在任何一个位置随便检查一次，这样奇偶性就和兔子相同，再从n找一遍兔子，这样一定能够找到。分析：刚开时觉得跟dp有关（我还是个dp菜鸟），但实际就是个思维题。首先要想x最大肯定是先让x的位数最大，就是选数的次数最多（每选一次数，x的位数加一）然后在次数最多的前提下，选择使x最大的值就行。
2023-03-01 23:09:16
113
原创 CodeForces - 1459C Row GCD (gcd的更相减损术)
考点在于最大公约数的性质。由于数据量大，因此本题需要一个时间复杂度为 O ( N ) O(N)O(N) 的算法。更相减损术：gcd(a,b)=gcd(a,b-a).于是先求出后面：sum=再对每一个bj我们直接求。
2023-01-03 10:22:02
107
原创 搜索篇：走迷宫（dfs回溯+输出路径）
有一个 m×n 格的迷宫(表示有 m 行、n 列)，其中有可走的也有不可走的，如果用 1 表示可以走，0 表示不可以走，文件读入这m×n 个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用 -1 表示无路）。优先顺序：左上右下。数据保证随机生成。这是道很经典的走迷宫的题，唯一需要注意的就是逃出来的时候有一定的顺序并且还要输出路径。输出路径的时
2022-12-05 18:33:45
283
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人