The Bunker

热身赛题目： Smartphone: 解题思路很简单，表里给的就是该厂生产的手机里使用对应产品的概率，只要把所有的概率乘起来，比较概率大小就行了。 拿第一组样例举个栗子：A生产该手机的概率是0.5*0.6*0.7=0.21，B厂生产该手机的概率是0.2*0.3*0.4=0.024小于A，所以结果是A。对于多部手机，把每一部出现的概率乘到一块就行了。需要注意的是，这题会卡精度，需自行控制。可以...

1.巴什博弈 巴什博奕所处的情况是：两个人从一堆物品中轮流取，至少取一个，最多m个，当双方都取最优方法时如何取胜。 这种情况下设物品共有n件即可。设k=n%(m+1)，当k不为0时先手必胜，否则后手必胜。道理很简单，只要想办法保证到自己回合时剩下的物品数是m+1的倍数即可。 最少取a个，最多b个的时候类似。 2.威佐夫博弈 有两堆物品，分别有n件和m件。每次可以从一堆中取至少一件物品（无...

1.可以用尺规作图的方式画出的正多边形满足的条件是：边数等于2的幂与任意个不同的费马素数的积，或者是2的幂。 费马素数可以表示为F(n)=2^(2^n)+1(0<=n<=4)。...

比赛时花了不到一个小时的时间过了三道水题，然后看到了目前过题数第四多的B题。 题意很简单，给定任意一个在[3,2^63-1]范围内的数，将它表示成两个素数的和。 数字这么大，当然要用素数测试算法啦，比如miller-rabin。 然后花了四个小时调这题，数组都开到了2e6，结果到最后都没过。 不服气，回寝继续做。在群里看到有人说只用查到1e4就好了，而且确实是用这个算法。 那么到底是怎么...