SomnusMistletoe

摘要： 题意：在N*M个方格中放K个点，要求第一行，第一列，最后一行，最后一列必须放，问有多少种方法。 分析： 1、集合A,B,C,D分别代表第一行，第一列，最后一行，最后一列放。 则这四行必须放=随便放C[N * M][K] - 至少有一行没放，即ABCD=随便放-A的补集 ∪ B的补集 ∪ C的补集 ∪ 阅读全文

摘要： 题意：给定n个数，求包含最大值和最小值的子集（数字连续）和子序列（数字不连续）的个数。 分析： 1、如果n个数都相同，则子集个数为N * (N + 1) / 2，子序列个数为2N-1。 2、将序列从头到尾扫一遍，每当找到一个最大值和最小值的位置maxid，minid，就以这两个位置的区间为基准，计算 阅读全文

摘要： 题意：已知有n个蜡烛，过生日在蛋糕上摆蜡烛，将蜡烛围成同心圆，每圈个数为ki，蛋糕中心最多可摆一个蜡烛，求圈数r和看，条件为r*k尽可能小的情况下，r尽可能小。 分析：n最大为1012，k最少为2，假设k为2，r最多为40，因此枚举r，二分k。 需要两个剪枝防止爆LL， 在计算ans=k1+k2+… 阅读全文

摘要： 题意：有n堆石子，两个人拿，拿走最后的石子的人赢，poopi先拿，条件是，每个人必须从另外一个人最后拿过的石子堆中取石子，若那堆石子被拿没了，才可以自由地拿其他堆。要求每次拿的石子数不能为0。问谁赢。 分析： 1、若每堆石子个数都为1，很显然谁赢只取决于n。2、(1)若石子堆中有奇数堆石子个数为1， 阅读全文

摘要： 题意：有n个人，已知每个人买东西的概率，求在已知r个人买了东西的条件下每个人买东西的概率。 分析：二进制枚举个数为r的子集，按定义求即可。 阅读全文