
枚举
ACkook
这个作者很懒,什么都没留下…
展开
-
二进制枚举
有n 个互不相同的正整数,现要从这n 个正整数之中无重复地选取任意个数,并仅通过加法凑出整数 X。有多少种不同的方案来凑出整数X。输入格式第一行,输入两个整数 n,X(1≤n≤20,1≤X≤2000)接下来输入 n 个整数,每个整数不超过100。输出格式输出一个整数,表示能凑出 X 的方案数。样例输入6 61 2 3 4 5 6样例输出4原创 2018-01-04 19:50:29 · 329 阅读 · 0 评论 -
枚举炉石传说
islands 最近在完一款游戏“炉石传说”,又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战,总的来说,里面的卡牌分成两类,一类是法术牌,另一类是随从牌(所谓随从就是怪物)。为了简化问题,现在假设随从牌的作用是召唤一个具有一定攻击力的怪物,法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有10 点法力值,手上有原创 2018-01-08 09:59:56 · 335 阅读 · 0 评论 -
计蒜客—购买最多的玩具(枚举)
幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m 个玩具。已知玩具商店一共卖k 种玩具,编号为1,2,3,.1,2,3,...k,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求,请计算出最多同时能满足多少个小朋友的玩具需求。输入格式第一行,输入三个整数 n,m,k(1≤n≤100,原创 2018-01-04 21:39:12 · 656 阅读 · 0 评论 -
poj 1753 flip(技巧性枚举)
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying eit...原创 2018-04-23 10:09:24 · 217 阅读 · 0 评论