洛谷题
Dear_JIANJIAN
这个作者很懒,什么都没留下…
展开
-
P1434 [SHOI2002] 滑雪
那个,[3][3]他可能存了某点到(3,3)走过的是长度为5的路径,可是你从某点移动到【3】【3】时,如果路径已经比5还大,这时候,就不能返回,就要往下走去遍历了。的那个代码,如果【3】【3】坐标已经有最长路径,则不用往下进行了,直接把最长路径返回。比如同样的【3】【3】坐标,最优解代码的那个history【3】【3】数组存放的是。,而好理解的代码的lasnum【3】【3】数组存放的是从。总而言之就是两种代码的重复次数不一样,造成的耗时不同。某点到该点(3,3)的最长长度。该点能找到的最优路径。原创 2024-03-30 11:07:41 · 225 阅读 · 0 评论 -
线性筛选(欧拉筛选)-洛谷P3383
欧拉筛法规定一个合数只能被它最小的质因子筛去,i%prim[j]==0,代表prim[j]是i的因数,未来能被i的倍数筛掉的也一定能被prim[j]的倍数筛掉,所以需要提前退出循环。原创 2024-03-23 12:30:01 · 264 阅读 · 0 评论 -
P8786 [蓝桥杯 2022 省 B] 李白打酒加强版
【代码】P8786 [蓝桥杯 2022 省 B] 李白打酒加强版。原创 2024-03-21 16:34:57 · 209 阅读 · 0 评论 -
P1605 迷宫
答:不会越界的,地图最大边长是 5,然后它设置的map[6][6],map数组有效范围是[1][1]~[5][5],其余的都为0,代表地图边界,也就被当做障碍了,如果遇到[0][0],由于是0,会被当做障碍,也就不会走的。总之就是因为地图边界被设置为0,遇到边界根本不会走(根据if那个判断),也就不会越界。原创 2024-03-17 20:16:02 · 198 阅读 · 0 评论 -
P5461 赦免战俘
【代码】P5461 赦免战俘。原创 2024-03-09 22:44:14 · 168 阅读 · 0 评论