随笔分类 -  13暑假集训5#cid=26270

zoj 2592 Think Positive（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#include using namespace std; int main() { int size; ... 阅读全文
posted @ 2013-07-23 00:42 814jingqi 阅读(148) 评论(0) 推荐(0)
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#include using namespace std; int main() { int size; ... 阅读全文
posted @ 2013-07-23 00:42 814jingqi 阅读(127) 评论(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 阅读(89) 评论(0) 推荐(0)