feng_zhiyu的博客

http://codeforces.com/contest/950/problem/C 题意： 给长为n（<=2e5）由0，1组成的字符串，求分割成以0开头和结尾并且0，1交替出现的若干个字符串，要求它们的位置是递增的。 分析： 贪心， 赛时各种特判，因为写的代码 太烂，然后就卡在第八组数据。 改不动了，改完后最坏情况下复杂度成了O(n^2) 而大多数大佬 代码比较优美 使用v...

时间限制：1.0s 内存限制：256.0MB 问题描述 　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒...

又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队，这里面有萌新也有大佬，萌新都很仰慕大佬，由于大佬们的参赛，萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说，他/她/它对本次的比赛的期待度为排在他/她/它前面的大佬的数量，而这次比赛的总期待度等于每个萌新的期待度之和。 SK同学作为本次比赛的组织者，希望比赛的期待度能够刚刚好，太低的话会让大家兴致不高，太高的话会被喷不满...

原题链接 代码： #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i=a;i<n;i++) typedef long long ll; typedef long double LDB; typedef vector<ll>vec; typedef vecto

J、CONTINUE…? 链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5759 题意：长为n由0,1组成的字符串，Ai都有对应的权值i（1<=i<=n），0只能分为1,2组，1只能分为3，4组，要使第一组与第三组的权值和跟第二组与第四组的权值和相等，输出对应的一种分组方案。若无方案，输出-...