随笔分类 -  13暑假集训5#AndrewStankevich大妈题5

zoj 2592 Think Positive(5-F)
摘要:题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1592要点:1 结果就是所有数的和(如果小于0,就返回0) 2将所有的数排在圆周上(从a1到an顺时针存放),这样所谓的j,就是向顺时针扫描 不管扫描到哪里扫过的和必须都是正数。 在1和-1数目相等的时候刚好是0个j满足,然后增加一个1时可以用反证法证明恰好存在一个j,用数学归纳法可以证明: 设和为n时,j的个数为f(n),f(n)=n#includeusing namespace std;int main(){ int size; cin>... 阅读全文

posted @ 2013-07-23 00:42 814jingqi的ACM 阅读(152) 评论(0) 推荐(0)

13暑假集训 5 总结
摘要:比赛地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26270题解:http://blog.watashi.ws/705/andrew-stankevich-5-solution/最近状态水的1b啊。。 阅读全文

posted @ 2013-07-22 21:08 814jingqi的ACM 阅读(87) 评论(0) 推荐(0)