自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 周赛补题yy

但是可能存在一种情况,我们在i位置,兔子在i + 1位置,此时我们检查完i下一步去i + 1检查,此时兔子就跑到i位置去了,也就是错过。加入我们从1开始找到n发现都没有兔子,就可以判断出我们和兔子的奇偶性相反,我们只需要在任何一个位置随便检查一次,这样奇偶性就和兔子相同,再从n找一遍兔子,这样一定能够找到。分析:刚开时觉得跟dp有关(我还是个dp菜鸟),但实际就是个思维题。首先要想x最大肯定是先让x的位数最大,就是选数的次数最多(每选一次数,x的位数加一)然后在次数最多的前提下,选择使x最大的值就行。

2023-03-01 23:09:16 110

原创 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 106

原创 搜索篇:走迷宫(dfs回溯+输出路径)

有一个 m×n 格的迷宫(表示有 m 行、n 列),其中有可走的也有不可走的,如果用 1 表示可以走,0 表示不可以走,文件读入这m×n 个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用 -1 表示无路)。优先顺序:左上右下。数据保证随机生成。这是道很经典的走迷宫的题,唯一需要注意的就是逃出来的时候有一定的顺序并且还要输出路径。输出路径的时

2022-12-05 18:33:45 280 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除