腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据结构与算法

专栏作者

1812

文章

1328120

阅读量

135

订阅数

2492 上帝造题的七分钟 2

编程算法微信

时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解题目描述 Description 　　XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。　　"第一分钟，X说，要有数列，于是便给定了一个正整数数列。　　第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。　　第三分钟，k说，要能查询，于是便有了求一段数的和的操作。　　第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。　　第五分钟，诗人说，要有韵律，于是便有了时间限

2018-04-12

5870

博弈论进阶之Every-SG

Every-SG 给定一张无向图，上面有一些棋子，两个顶尖聪明的人在做游戏，每人每次必须将可以移动的棋子进行移动，不能移动的人输博弈分析题目中的要求实际是“不论前面输与否，只要最后一个棋子胜利，那么就算胜利” 这样的话，能赢得游戏必须赢因为两个人都顶尖聪明，因此当一个人知道某一个游戏一定会输的话，它一定会尽力缩短游戏的时间，当它知道某一个游戏一定会赢的话，一定会尽力延长游戏的时间(毕竟都是为了追求最终的胜利嘛233) 但是！我们怎么来处理时间的？暴力枚举博弈树肯定是不可取的，so我们来研究一下这

2018-04-11

1K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态