摘要：问题 G: 超级素数(sprime) 题目描述 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 输入 阅读全文

摘要：1531: 细菌(disease) 题目描述 近期，农场出现了D(1≤D≤15)种细菌。John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶，但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌，所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 近期，农场出现了D(1 阅读全文

摘要：打印素数表，超级素数1亿以内，时间复杂度2.4s 判断素数： 费马素数测试费马小定理： 有N为任意正整数，P为素数，且N不能被P整除（显然N和P互质），则有： N^P%P=N(即：N的P次方除以P的余数是N)公式变形： (N^P-N)%P=0 ==》 N(N^(P-1)-1)%P=0 因为 N(N^ 阅读全文

摘要：骑士问题(knight) 题目描述 在一个标准8×8的国际象棋棋盘上，棋盘中有些格子可能是有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可以到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1～8这8 阅读全文

摘要：魔法石的诱惑 题目描述 修 罗王远远地看见邪狼狂奔而来，问道：“慌慌张张地跑什么？” 邪狼大口大口地喘气：“我路过一家魔法石店，看到摆着那么多高阶魔法石，我就跑进去抢了一大袋。” 修罗王怒道：“光天化日，朗朗乾坤，众目睽睽之下，你也敢抢？” 邪狼：“我抢魔法石的时候，压根儿就没看见人，眼里只看见魔法 阅读全文

摘要：一维最接近点对问题： 使用分治求解： S中的n个点为x轴上的n个实数x1，x2，...，xn。最接近点对即为这n个实数中相差最小的两个实数。显然可以先将点排好序，然后线性扫描就可以了（上述程序实现）。但我们为了便于推广到二维的情形，为下面二维，尝试用分治法解决这个问题。 假设我们用m点将S分为S1和 阅读全文

摘要：题目描述 Angel被人抓住关在一个迷宫了！迷宫的长、宽均不超过200，迷宫中有不可以越过的墙以及监狱的看守。Angel的朋友带了一个救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个看守也需要1单位时间。到达一个格 阅读全文

摘要：队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue 特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部，而是放在比它优先级低的元素前面。标准库默认使 用<操作符来确定对象之 阅读全文

摘要：初始状态：6 1 2 7 9 3 4 5 10 8 排序的过程图 首先哨兵j开始出动。因为此处设置的基准数是最左边的数，所以需要让哨兵j先出动，这一点非常重要（请自己想一想为什么） ：：最后和基准数交换的一定是小于基准数的数、 阅读全文