会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年10月15日
CodeForces 675C Money Transfers(贪心+奥义维护)
摘要: 题意:n个银行。 其中存款有+有-。 总和为0。 n个银行两两相邻((1,n),(1,2)...(n-1,n)); 问最少移动几次(只能相邻移动)能把所有数变为0。 分析:思路很简单,起始答案算它为n,然后每存在一段,这段的和为0(包括就一个0的情况),这个答案就减1。如1 2 3 -6,只有一段,
阅读全文
posted @ 2016-10-15 10:53 Storm_Spirit
阅读(152)
评论(0)
推荐(0)
编辑
CodeForces 724C Ray Tracing(碰撞类,扩展gcd)
摘要: 又一次遇到了碰撞类的题目,还是扩展gcd和同余模方程。上次博客的链接在这:http://www.cnblogs.com/zzyDS/p/5874440.html。 现在干脆解同余模直接按照套路来吧,如果有解,那么x先乘以(c/g),然后mod数是(b/g),就按照这个套路来好了- -。 这题的思路大
阅读全文
posted @ 2016-10-15 10:37 Storm_Spirit
阅读(203)
评论(0)
推荐(0)
编辑