摘要: http://codeforces.com/contest/231/problem/C昨天的cf。比赛的时候其实有点思路的,但是因为B搞错方向了没敢写C。刚刚写了下,AC了。用的思路还真是昨天晚上的。囧。昨天晚上看的时候有一个地方不知道怎么转换,就是怎么快速求出i-->i+ans需要加多少个1.刚刚化了下。得到了:cnt=sum[i-1+m]-sum[i]-(i-1)*(a[i-1+m]-a[i])。sum[i]表示1-->i需要加多少个1使得1-->i都变为a[i]。自己写下就能得到上面那个式子。昨天就是这里没深入。然后刚刚做的时候想到了 sum[]定义为__int64 觉 阅读全文
posted @ 2012-10-08 20:41 Missa 阅读(311) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/231/B苦逼贪心被当成了搜索。。。学习大牛代码:View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 #define MAXN 110 8 int ans[MAXN]; 9 int n,d,l;10 11 int main()12 {13 while(scanf("%d%d%d",&n,&d, 阅读全文
posted @ 2012-10-08 02:14 Missa 阅读(361) 评论(0) 推荐(0) 编辑