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