-
SSOJ2944取石子游戏2
分类:博弈论 日期:03-11题目大意:2个人取n堆石子,每次可以选一堆石子取若干颗,取不到石子的算输,请问先手是否必胜? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:1395+ | 抢沙发
-
洛谷P7961数列(NOIP2021)
分类:记忆化搜索 日期:11-22题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...
围观:2281+ | 抢沙发
-
洛谷P7076动物园(CSPS2020)
分类:位运算 日期:11-09题目大意:$2^k$种动物,已养n种,已知每种所需的饲料,已购买所养动物的饲料,用已有的饲料,还能多养几种动物? 题目描述 动物园里饲养了很多动物,...
围观:2891+ | 抢沙发
-
洛谷P7073表达式(CSPJ2020)
分类:二叉树 日期:11-09题目大意:一个二进制数的位运算后缀表达式,对于每个原来的数据,取反后对结果是否造成影响? 题目描述 小 C 热衷于学习数理逻辑。有一天,他发现了一...
围观:3420+ | 抢沙发
-
SSOJ1270数列(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...
围观:2123+ | 抢沙发
-
SSOJ3014B森近霖之助
分类:位运算 日期:04-28题目大意:一个机器打印纸条,根据纸条上的0和1打印出对应的或、与、抑或值,至少需要多少条纸条才能确定机器每一位到底是或、与还是抑或呢? 题目描述 ...
围观:3660+ | 抢沙发
-
SSOJ1093USACO健康的荷斯坦奶牛
分类:搜索 日期:05-19题目大意:有m种饲料,n种维生素,如何选最少种类的饲料,使得选择的饲料含有n种维生素且各种维生素不低于限制? 题目描述 纪念“逝去”的余世剑(cao shu...
围观:2616+ | 抢沙发
-
SSOJ2661最大异或和
分类:位运算 日期:05-15题目大意:n个正整数,你可以从中选择若干个,选取出来的数字,异或和最大是多少? 输入 输入两行,第一行一个正整数n,第二行n个正整数。 输出 ...
围观:3501+ | 抢沙发
-
SSOJ2156炮兵阵地(NOI2001)
分类:状压DP 日期:01-19题目大意:在一个n*m的网格地上,有平原和山地,平原可以部署炮兵,炮兵攻击范围是长为5的十字型,请问最多能部署多少互不攻击的炮兵? Description 司令部...
围观:3141+ | 抢沙发
-
SSOJ1345组合数的输出
分类:状压DP 日期:01-18题目大意:找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组...
围观:2853+ | 抢沙发
原来是这样用的 😉