江上舟摇

2022年3月23日

摘要：题目链接：https://www.luogu.com.cn/problem/P1028 刚开始没读懂题目，后来明白了。首先来模拟一下1到6的情况并且对于每种情况，我们用数组a来保存 a[1]=1 a[2]=2=a[1]+1; a[3]=2=a[1]+1; a[4]=4=a[1]+a[2]+1; 阅读全文

posted @ 2022-03-23 20:21 江上舟摇阅读(85) 评论(0) 推荐(0)

洛谷蜜蜂路线

摘要：题目链接：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 江上舟摇阅读(91) 评论(0) 推荐(0)

2022年3月21日

蓝桥杯历届真题日志统计【第九届】【省赛】【B组】

摘要：题目链接：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 江上舟摇阅读(88) 评论(0) 推荐(0)

2022年3月20日

与运算，或运算，异或运算，进制转换（转载）

摘要：转载地址：https://blog.csdn.net/qq_39416311/article/details/102762635 阅读全文

posted @ 2022-03-20 15:38 江上舟摇阅读(40) 评论(0) 推荐(0)

蓝桥杯试题历届真题砝码称重【第十二届】【省赛】【B组】

摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2893 0/1背包的变种题，dp思想的具体体现我们可以用dp[i][j]来表示i个砝码能称j种重量，因为是进行个数统计，所以我们用逻辑（bool）数组来进行情况的判定，最后用ans进行统计后输出即可；注意阅读全文

posted @ 2022-03-20 15:37 江上舟摇阅读(370) 评论(0) 推荐(0)

洛谷砝码称重

摘要：题目链接：https://www.luogu.com.cn/problem/P1441 其实这道题是一个很令人匪夷所思的题，它的做法是dp+dfs，这是令人意外的，也是我见识短的暴露；我们采取的策略是在n个数字中删除m个数的方式，并且从第一个数一一枚举通过dfs过程找到一种状态以后，求出使用当前阅读全文

posted @ 2022-03-20 11:45 江上舟摇阅读(48) 评论(0) 推荐(0)

2022年3月19日

学习路线（转载）

摘要：转载地址：https://www.zhihu.com/question/495714825/answer/2237536045?utm_source=qq&utm_medium=social&utm_oi=1361831106631774208 阅读全文

posted @ 2022-03-19 18:48 江上舟摇阅读(27) 评论(0) 推荐(0)

洛谷马的遍历

摘要：题目链接：https://www.luogu.com.cn/problem/P1443 马走日字象走田，究竟怎么走呢？画画图就明白啦，除此之外，这个题就是一道稍微变形的bfs题目，需要注意的是，左对齐输出一定要有，否则你即使是运行结果对了也怎么都是WA，别问，说多了都是泪 1 #include< 阅读全文

posted @ 2022-03-19 18:37 江上舟摇阅读(51) 评论(0) 推荐(0)

c++场宽的总结（转载）

摘要：讲的很好，总结的很到位，拿过来学习一下转载地址：https://blog.csdn.net/liuzibujian/article/details/80962283 阅读全文

posted @ 2022-03-19 13:34 江上舟摇阅读(224) 评论(0) 推荐(0)

洛谷P1451 求细胞数量

摘要：题目链接：https://www.luogu.com.cn/problem/P1451 开始的时候想麻烦了，经过一次次的调不过终于成功了；本题其实是一道很中规中矩的搜索题，但是一些细节方面需要注意，并且值得注意的是，标记数组vis是不用回溯的，因为一部分元素||字符只能算一次，所以说就免去回溯了；阅读全文

posted @ 2022-03-19 11:32 江上舟摇阅读(98) 评论(0) 推荐(0)

一只蒟蒻acmer。。。。。。

公告