摘要: 小Ho:今天我听到一个挺有意思的故事! 小Hi:什么故事啊? 小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两人;站成五人一排,多出来四人;站成七人一排,多出来六人。韩信立刻就知道了剩余人数为1049人。 小Hi:韩信点兵嘛, 阅读全文
posted @ 2017-03-29 16:34 QYP_2002 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。 小Hi:小Ho,这次我们选[L,R]中的一个数K。 小Ho:恩,小Hi,这个K是多少啊? 小Hi:这个K嘛,不如这一次小Ho你自己想 阅读全文
posted @ 2017-03-29 14:02 QYP_2002 阅读(291) 评论(0) 推荐(0) 编辑
摘要: #1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2 阅读全文
posted @ 2017-03-29 11:26 QYP_2002 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi和小Ho的班级正在进行班长的选举,他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依次报数,N-1号候选人报数之后,又再次从0开始。当有人报到K时,这个人被淘汰,从圈里出去。下一个人从1开始重 阅读全文
posted @ 2017-03-29 09:21 QYP_2002 阅读(164) 评论(0) 推荐(1) 编辑
摘要: 描述 小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢? 小Hi:你自己有什么想法么? 小Ho:有!我一开始的想法是,自然我们已经知道了如何快速判定一个数是否是质数,那么我就直接将[1,N]之间每一个数判定一次,就可以 阅读全文
posted @ 2017-03-29 09:18 QYP_2002 阅读(308) 评论(0) 推荐(1) 编辑