上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 25 下一页
摘要: 题目链接:https://www.luogu.com.cn/problem/P2437 高精度斐波那契,和走楼梯差不多 代码及其注意事项如下: #include<bits/stdc++.h> using namespace std; int n,m; int len=1; int a[5200][5 阅读全文
posted @ 2022-03-23 18:47 江上舟摇 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2730 没有过多的技巧,我就是一个刷题的垃圾 1 #include<bits/stdc++.h> 2 using namespace std; 3 bool vis[100010]; 4 int ans; 5 阅读全文
posted @ 2022-03-21 19:09 江上舟摇 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 转载地址:https://blog.csdn.net/qq_39416311/article/details/102762635 阅读全文
posted @ 2022-03-20 15:38 江上舟摇 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2893 0/1背包的变种题,dp思想的具体体现 我们可以用dp[i][j]来表示i个砝码能称j种重量,因为是进行个数统计,所以我们用逻辑(bool)数组来进行情况的判定,最后用ans进行统计后输出即可; 注意 阅读全文
posted @ 2022-03-20 15:37 江上舟摇 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1441 其实这道题是一个很令人匪夷所思的题,它的做法是dp+dfs,这是令人意外的,也是我见识短的暴露; 我们采取的策略是在n个数字中删除m个数的方式,并且从第一个数一一枚举 通过dfs过程找到一种状态以后,求出使用当前 阅读全文
posted @ 2022-03-20 11:45 江上舟摇 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 转载地址:https://www.zhihu.com/question/495714825/answer/2237536045?utm_source=qq&utm_medium=social&utm_oi=1361831106631774208 阅读全文
posted @ 2022-03-19 18:48 江上舟摇 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1443 马走日字象走田,究竟怎么走呢? 画画图就明白啦, 除此之外,这个题就是一道稍微变形的bfs题目,需要注意的是,左对齐输出一定要有,否则你即使是运行结果对了也怎么都是WA,别问,说多了都是泪 1 #include< 阅读全文
posted @ 2022-03-19 18:37 江上舟摇 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 讲的很好,总结的很到位,拿过来学习一下 转载地址:https://blog.csdn.net/liuzibujian/article/details/80962283 阅读全文
posted @ 2022-03-19 13:34 江上舟摇 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1451 开始的时候想麻烦了,经过一次次的调不过终于成功了; 本题其实是一道很中规中矩的搜索题,但是一些细节方面需要注意,并且值得注意的是,标记数组vis是不用回溯的,因为一部分元素||字符只能算一次,所以说就免去回溯了; 阅读全文
posted @ 2022-03-19 11:32 江上舟摇 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1746 也是很浅显的bfs模板题,甚至把我的上一篇关于mzc和男家丁的游戏的代码拿过来稍作修改就可以AC; 需要注意的是,在输入中输入的不是整形数组,而是字符型数组,否则输入会出错,这一点需要注意; 参考代码如下: 1 阅读全文
posted @ 2022-03-18 17:58 江上舟摇 阅读(51) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 25 下一页