2017 年 9月 26 日随笔档案 - Bryce1010

摘要： 1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K ... 阅读全文

posted @ 2017-09-26 21:19 Bryce1010 阅读(67) 评论(0) 推荐(0) 编辑

摘要： 1074 约瑟夫环 V2基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K =... 阅读全文

posted @ 2017-09-26 21:03 Bryce1010 阅读(76) 评论(0) 推荐(0) 编辑

摘要： 1073 约瑟夫环基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出... 阅读全文

posted @ 2017-09-26 20:53 Bryce1010 阅读(59) 评论(0) 推荐(0) 编辑

摘要： 1072 威佐夫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的... 阅读全文

posted @ 2017-09-26 20:29 Bryce1010 阅读(64) 评论(0) 推荐(0) 编辑

摘要：一、Bash博弈1、问题模型：只有一堆n个物品，两人轮流从这堆物品中取物，最多取m个，最后取光者胜。2、解决思路：当n=m+1时，由于一次最多取m个，无论先取者拿走多少个，后取者都能一次拿走剩余的物品，后者取胜，所以当一方面对n%(m+1)==0的时候，其面临的是必败... 阅读全文

posted @ 2017-09-26 19:27 Bryce1010 阅读(234) 评论(0) 推荐(0) 编辑

摘要： 1069 Nim游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会... 阅读全文

posted @ 2017-09-26 19:21 Bryce1010 阅读(68) 评论(0) 推荐(0) 编辑

Bryce1010