摘要：A.P2468 [SDOI2010]粟粟的书架 题意： 给定一个R*C的矩阵。M次询问，每次给出一个子矩阵和一个数h。要求在子矩阵找出最少的数，使得这些数的和不小于h。求最少的数的个数，不存在则输出"Poor QLW"。 题解： 观察一下这道题的数据范围： 对于10%的数据，满足R, C≤10； 对 阅读全文

摘要：A.gpa（01分数规划） 题意： 有n门科目。第i门科目的学分为Si，分数为Ci。根据学校的规定，最终的得分为 。求删掉k门科目后的最大得分。 题解： 二分答案，假设当前二分的答案为P，排序求出Si*(Ci-P)值前n-k大的科目判断可行性。 #include <bits/stdc++.h> us 阅读全文

摘要：A.Arcade Game（康拓展开） 题意： 给出一个每个数位都不同的数n，进行一场游戏。每次游戏将n个数的每个数位重组。如果重组后的数比原来的数大则继续游戏，否则算输。如果重组后的数是最大的数则算赢，问赢的概率。 题解： 用康拓展开求出n是第几大的数，然后递推后面的概率。 #include <b 阅读全文

摘要：A.The game of Osho（sg函数+二项展开） 题意： 一共有G个子游戏，一个子游戏有Bi, Ni两个数字。两名玩家开始玩游戏，每名玩家从N中减去B的任意幂次的数，直到不能操作判定为输。问谁最终能赢。 题解： GYM - 101147 A.The game of Osho #includ 阅读全文