SRM 598 DIV1 500 pt
来源:互联网 发布:赵薇事件真相 知乎 编辑:程序博客网 时间:2024/05/01 17:40
该题是博弈题。。。(关键是学会逐个思考,思维要清晰)
最难的是组织好思维的层次。。。。
首先我们可以找出Ciel 必胜的条件,很显然如果mov1 + rng1 >= d,
Ciel必胜,接下来我们来考虑mov1 + rng1 < d 时的情况
如果mov1 <= mov2, Ciel 显然没有必胜策略。。因为Liss可以复制Ciel的操作。。。。。。
当mov1 > mov2 时, 如果mov2 + rng2 >= mov1 + d,显然Liss必定胜利。。。
所以需要满足 mov1 + d > mov2 + rng2, 这样可以保证Ciel一定不会失败
如果Ciel能在后面的第k步取胜,显然d(k-1) > rng2 + mov2
d(k-1) + mov2 < rng1 + mv1 => mv1 + rng1 > mov2 * 2 + rng2
显然这些条件也是充分条件
后面的分析类似。。。。。。
0 0
- SRM 598 DIV1 500 pt
- SRM 613 div1 500pt
- TC SRM 552 DIV1 100PT(数论)
- SRM 500 DIV1 B
- SRM 556 Div1 500
- SRM 542 DIV1 500 StrangeDictionary2
- SRM 559 Div1 500 HatRack
- SRM 562 Div1 500 CheckerFreeness
- SRM 499 DIV2 500pt
- TopCoder SRM 598 Div1 第1题
- TopCoder SRM 598 Div1 第2题
- srm 556 div1 500 LeftRightDigitsGame2(DP)
- Topcoder SRM 503 DIV1 500 KingdomXCitiesandVillages
- SRM 465(DIV1 DIV2)
- SRM 465(DIV1 DIV2)
- SRM 144 DIV1 second
- SRM 507 DIV1 B
- SRM 513 DIV1 C
- Cstyle的札记,R&D必读手册,第4.1篇 Embedded Ethernet Controller (续)
- 利用mtd工具实现嵌入式设备在线升级
- 第三周作业
- Hibernate分页查询oracle数据库显示结果集与实际查询不匹配
- 奇想
- SRM 598 DIV1 500 pt
- 研发管理:与员工一对一交流的执行与反思
- 常用的 观察者模式
- Java适配器模式的简单应用
- 配置一对多导致json转换错误,数据无法展现的问题
- codetest
- Java实现经理与员工的差异
- inner/left/right join
- 微信公众号开发接口语音下载解决方案