10 2017 档案

摘要:K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 K的因子中只包含2 3 5。满足条件的前10个数 阅读全文
posted @ 2017-10-12 21:57 Asimple 阅读(231) 评论(0) 推荐(0) 编辑
摘要:有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗 阅读全文
posted @ 2017-10-08 16:28 Asimple 阅读(200) 评论(0) 推荐(0) 编辑
摘要:连刷3道博弈模板题,算是稍微学习了以下三个经典博弈了。推荐一个博客。 第一道模板:Bash博弈——同余理论 1066 Bash游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1066 Bash游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难 阅读全文
posted @ 2017-10-08 16:22 Asimple 阅读(388) 评论(0) 推荐(0) 编辑
摘要:给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至 阅读全文
posted @ 2017-10-08 11:31 Asimple 阅读(265) 评论(0) 推荐(0) 编辑
摘要:输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3 Input 输入N(1 <= 阅读全文
posted @ 2017-10-06 15:31 Asimple 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示