摘要: 思路:恶心模拟... #includeusing namespace std;const int maxn = 205;int pos[maxn];int num;string s;int d;int n,m;void add(){ cin>>d; int flag=-1; ... 阅读全文
posted @ 2016-04-08 17:02 围巾的ACM 阅读(335) 评论(0) 推荐(0)
摘要: 思路:水题 #includeusing namespace std;string s;int vis[10][10];int main(){ int ans1=0,ans2=10; for(int i=1;i>s; int add = 0; for(i... 阅读全文
posted @ 2016-04-08 17:01 围巾的ACM 阅读(231) 评论(0) 推荐(0)
摘要: 题意:一串序列,求最长的区间,使得区间最大减去区间最小的差不超过k 思路:枚举起点,二分终点,然后RMQ一下 #includeusing namespace std;const int maxn = 1e5+100;int n,k;int dmax[maxn][20];int dmin[ma... 阅读全文
posted @ 2016-04-06 23:08 围巾的ACM 阅读(248) 评论(0) 推荐(0)
摘要: 题意:有一串数字,每一次你可以使一个数字减少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... 阅读全文
posted @ 2016-04-06 21:58 围巾的ACM 阅读(246) 评论(0) 推荐(0)
摘要: 题意:有n个物品,每个物品吃掉的时间是a[i],一个人从左边开始吃,一个人从右边开始吃,如果两个人同时吃到了一个东西,算左边的。最后问你左边吃了多少个,右边吃了多少个 思路:直接暴力扫吧... #includeusing namespace std;const int maxn = 1e5+... 阅读全文
posted @ 2016-04-06 21:30 围巾的ACM 阅读(268) 评论(0) 推荐(0)
摘要: 题意: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;... 阅读全文
posted @ 2016-04-06 21:28 围巾的ACM 阅读(261) 评论(0) 推荐(0)
摘要: 题意:四条边选三条,首先求选出来的能不能构成面积为正的三角形,如果不行,问你能不能组成面积为0的三角形 否则输出impossible 思路:水题.. #includeusing namespace std;int a[4];int check(int x,int y,int z){ i... 阅读全文
posted @ 2016-04-06 21:22 围巾的ACM 阅读(189) 评论(0) 推荐(0)
摘要: 题意:给一个多项式,然后告诉P(2)!=0,改变其中某一项的系数,使得P(2)=0,问你有多少种改变方法 思路:先正面扫一遍,把所有的系数都往后传,这样除了最后一个数的系数以外,其他的系数都是+-1,0这种然后我们再倒着扫一遍,判断这个数的系数应该是多少就好了。在从后面往前面走的过程中,如果某个... 阅读全文
posted @ 2016-04-06 16:46 围巾的ACM 阅读(164) 评论(0) 推荐(0)
摘要: 题意:有个老式计算器,每次只能记住一个数字的前n位。现在输入一个整数k,然后反复平方,一直做下去,能得到的最大数是多少。例如,n=1,k=6,那么一次显示:6,3,9,1... 思路:直接开个set判重即可 #include#includeusing namespace std;in... 阅读全文
posted @ 2016-04-06 09:15 围巾的ACM 阅读(151) 评论(0) 推荐(0)
摘要: 思路:两次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... 阅读全文
posted @ 2016-04-06 09:13 围巾的ACM 阅读(147) 评论(0) 推荐(0)