摘要：
题意：一串序列，求最长的区间，使得区间最大减去区间最小的差不超过k 思路：枚举起点，二分终点，然后RMQ一下 #includeusing namespace std;const int maxn = 1e5+100;int n,k;int dmax[maxn][20];int dmin[ma... 阅读全文
摘要：
题意：有一串数字，每一次你可以使一个数字减少a，使相邻两个数字减少b，只能操作2-n-1次 思路：直接暴力DFS一波... #includeusing namespace std;int ans=1e9,h[15],n,a,b;vector T,T2;void dfs(int x,int t... 阅读全文
摘要：
题意：有n个物品，每个物品吃掉的时间是a[i]，一个人从左边开始吃，一个人从右边开始吃，如果两个人同时吃到了一个东西，算左边的。最后问你左边吃了多少个，右边吃了多少个 思路：直接暴力扫吧... #includeusing namespace std;const int maxn = 1e5+... 阅读全文
摘要：
题意：n行m列的矩阵，c是特殊点，求与特殊点相邻的点有多少 思路：直接暴力扫就行了.... #includeusing namespace std;mapH;char s[120][120];int dx[4]={1,-1,0,0};int dy[4]={0,0,1,-1};int ans;... 阅读全文
摘要：
题意：四条边选三条，首先求选出来的能不能构成面积为正的三角形，如果不行，问你能不能组成面积为0的三角形 否则输出impossible 思路：水题.. #includeusing namespace std;int a[4];int check(int x,int y,int z){ i... 阅读全文
摘要：
题意：给一个多项式，然后告诉P(2)！=0，改变其中某一项的系数，使得P(2)=0，问你有多少种改变方法 思路：先正面扫一遍，把所有的系数都往后传，这样除了最后一个数的系数以外，其他的系数都是+-1,0这种然后我们再倒着扫一遍，判断这个数的系数应该是多少就好了。在从后面往前面走的过程中，如果某个... 阅读全文
摘要：
题意：有个老式计算器，每次只能记住一个数字的前n位。现在输入一个整数k，然后反复平方，一直做下去，能得到的最大数是多少。例如，n=1，k=6，那么一次显示：6,3,9,1... 思路：直接开个set判重即可 #include#includeusing namespace std;in... 阅读全文
摘要：
思路：两次DFS...先读懂题意.. #include#include#includeusing namespace std;char map[55][55];int num[1000],t,w,h;int dir[4][2]={{1,0},{0,-1},{-1,0},{0,1}};void... 阅读全文
摘要：
题意：构造一棵树，有N个点，直径为d，深度为h 思路：首先构造一个长度为d的链，然后把其中一个距离边上为h的点变为根。然后我们就不停的在距离根为h上面的那一点不停的加点就好了，使得新加入的点的距离也为h。不过坑点挺多的.... #includeusing namespace std;cons... 阅读全文