设为首页 加入收藏

TOP

Codeforces Round #159 (Div. 2)
2014-11-23 23:20:58 来源: 作者: 【 】 浏览:1
Tags:Codeforces Round #159 Div.
A: 题目看不懂,直接看sample看懂的
B:直接输出就可以了 - -
C:相当于给n条射线,极角排序,然后找角度最大的相邻的两条,360 减去这个角度就是答案
D:最后一项减最后第二项肯定小于等于最后第二项,再用这个差值与最后第三项做差(大的减去小的),结果肯定也是小于等于最后第三项的,然后依次递推,相当于不断的加上括号,最后从左往右去括号即可
证明:
假设最后三项为 a a+d1 a+d1+d2 , 则d2 <= a+d1
如果d2 >= a , 则0<= d2 - a <= d1 <= a
否则 0<= a-d2 <= a
所以只要大的减去小的肯定就能满足得到的最后一个数是大于等于0且小于等于第一项的。
E:gaoing

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇shell脚本实现死循环 下一篇C语言的联合(union)介绍

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: