2020年5月22日
摘要：
背包问题主要是背模板，这里收录了一些模板 一些复杂的背包问题（如泛化物品）未收录 01背包问题： 无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c 阅读全文
2020年5月22日
2020年5月15日
摘要：
一篇比较水的题，我还是卡了好久，其实一开始我用了stl队列写出来了，为了挑战一下自己，就决定分别用DFS，BFS（手写队列），BFS（queue）三种方法写了出来## DFS代码如下```cpp#include<iostream>#include<cstdio>#include<math.h>#in 阅读全文
2020年5月12日
摘要：
https://www.luogu.com.cn/problem/P1563 题目在上面（没法登QQ 不会截屏 就先这样吧） 这个题我感觉就是一个纯模拟，对小人的朝向和他所说的话进行判断，判断最后的小人是哪个 做这个题 有两个点 是我当时做的时候 踩的坑（我还是太菜了） 1.就 是千万不要把顺逆时针 阅读全文
2020年5月3日
摘要：
题目不难理解 输入一组数 把其中的一部分剪切下来 然后放到要求的位置 然后原本的数字（未作改变的数字）依次往后退 就是这样理解的 但是要考虑是向前还是向后的移动 经过判断 最终的AC代码如下 #include <bits/stdc++.h> using namespace std; const in 阅读全文
2020年4月24日
摘要：
题目很简单 就是输入一个起止天（XXXX年XX月XX日的亚子） 判断其中有没有回文日期 一开始做题 先想到的是写函数分别判断回文和日期是否成立 但是判断年份是否成立写不出来（还是蒟蒻啊） 所以就用了一个稍微有点赖皮的方法 int yue[12]={31,28,31,30,31,30,31,31,30 阅读全文
摘要：
这是题目，一看题目我懵了，怎么这么长 不想读 但是把我仔细把题目读了几遍以后发现 也就是那么回事 我觉得这题很简单，就是先输入，p1位置加s1个工兵，然后依次枚举把s2个工兵放在所有的兵营里，每次算一遍双方势力之差，取最小就行了 但是写出来以后代码超时了 超时的原因实在是太简单了 原因在于每次都算了 阅读全文
2020年4月18日
摘要：
题目简述就是推棋子走棋盘（不能出棋盘），然后经历一系列花里胡哨的操作以后 判断位置 话不多说 代码如下 #include<bits/stdc++.h> using namespace std; char a[10][10]; char b[6];//操作的前一串 char c[6];//操作的后一串 阅读全文
2020年4月16日
摘要：
#include<bits/stdc++.h> using namespace std; int gcd(int x,int y) { if(y==0) return x; return gcd(y,x%y); } int main() { int i,j,a,b,ansA,ansB,l; scan 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int sc[1000000],xc[1000000];//数组分别记录第i站上、下车的人数 int main() { int n,m,x,y,z; cin>>n>>m; for(int i=1; i<=m; 阅读全文