会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
unknownname
博客园
首页
新随笔
联系
订阅
管理
2018年9月23日
ACM-ICPC 2018年北京网络赛 D-80 days
摘要: 题意: n个城市环形连接,初始有c的钱,每到i城市,会获得a[i]的金钱,失去b[i]的金钱,问能否走遍这n个城市,且过程中金钱不为负数,输出起始城市,如果答案有多个,输出最小的数字。 思路:a[i]-b[i]的值就是到达第i个城市的金钱变化,最开始想到暴力枚举起点城市,模拟后续到其他城市的金钱变化
阅读全文
posted @ 2018-09-23 19:38 unknownname
阅读(469)
评论(0)
推荐(0)
编辑
公告