摘要：
题意：已知有n个蜡烛，过生日在蛋糕上摆蜡烛，将蜡烛围成同心圆，每圈个数为ki，蛋糕中心最多可摆一个蜡烛，求圈数r和看，条件为r*k尽可能小的情况下，r尽可能小。 分析：n最大为1012，k最少为2，假设k为2，r最多为40，因此枚举r，二分k。 需要两个剪枝防止爆LL， 在计算ans=k1+k2+… 阅读全文
posted @ 2017-07-26 21:32
Somnuspoppy
阅读(158)
评论(0)
推荐(0)
摘要：
题意：有n堆石子，两个人拿，拿走最后的石子的人赢，poopi先拿，条件是，每个人必须从另外一个人最后拿过的石子堆中取石子，若那堆石子被拿没了，才可以自由地拿其他堆。要求每次拿的石子数不能为0。问谁赢。 分析： 1、若每堆石子个数都为1，很显然谁赢只取决于n。2、(1)若石子堆中有奇数堆石子个数为1， 阅读全文
posted @ 2017-07-26 21:03
Somnuspoppy
阅读(362)
评论(0)
推荐(0)
摘要：
题意：有n个人，已知每个人买东西的概率，求在已知r个人买了东西的条件下每个人买东西的概率。 分析：二进制枚举个数为r的子集，按定义求即可。 阅读全文
posted @ 2017-07-26 20:32
Somnuspoppy
阅读(226)
评论(0)
推荐(0)
摘要：
题意：射箭落在n个点，任取三点可构成一个三角形，问最大的相似三角形集（一组互相相似的三角形）的个数。 分析： 1、若n个点中有相同的点，要去重，题目中说射箭会形成洞，任选三个洞构成三角形，因此射在同一点只形成一个洞。 2、二进制枚举子集选出三个点，判断能否构成三角形。 3、因为边长可能为小数，因此用 阅读全文
posted @ 2017-07-26 20:25
Somnuspoppy
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号