WTC20120518的博客

题目描述小丁和小乐正在玩科丁乐新推出的战旗卡牌游戏，该游戏中共有N张战旗卡牌，每张战旗卡牌都有一个数值，表示该卡牌的战斗力。这n张战旗卡牌中并不是所有的牌都能使用，必须得满足裁判规定的条件，例如本局游戏，裁判就规定只能使用数值为素数的战旗卡牌。小丁和小乐希望将这N张卡牌中所有的素数卡牌分成总和相等的两份（每份中的战旗卡牌数量不一定相等）。请帮助小丁和小乐计算，是否可以将所有的素数卡牌分成总和相等的两份，如果可以输出YES，否则输出NO。

C++线性dp模版代码

题目描述Mickey要过生日了，Kitty想摘点花生送给Mickey。她来到一片有网格状的矩形花生田(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Kitty只能向东或向南走，不能向西或向北走。

题目描述小科的口袋里有M元(M≤10000)。他和爸爸妈妈来到一家餐馆，准备请辛苦工作的爸爸妈妈吃顿好的。餐馆菜品种类不少，有N种(N≤100)，第i种卖a_i元(a_i≤1000)。由于他们到餐馆的时间已经很晚了，所以每种菜只有一份。小科奉行“不把钱吃光不罢休”，所以他点单一定要刚好把身上所有钱花完。他想知道一共有多少种点菜方法。

题目描述科丁博士在跟小科一起玩选数字的游戏，科丁博士给出了N个正整数，让小科请从中选择一些数字，要求这些数字的和为T，请帮助小科计算一下一共有多少种不同的数字组合方式？

许多年前，在欧洲的一个乡村中，有一个被称为“骨头收集者”的巫师。她喜欢收集各种骨头，例如狗，牛的骨头。某天他去了一个埋葬动物的坟墓，带着一个大袋子，最多能装体积为V的骨头。不同的骨头具有不同的骨头值和不同的体积，现在给定沿途的每个骨头的骨头值以及体积，您能否计算出骨头收集者可获得的骨头值总和的最大值？

题目描述小科在编程学习上非常勤奋，放假在家，小科更是决定奋发图强，好好刷刷编程题。小科准备连续做题m分钟（m

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

题目描述科丁博士现在有一个很棘手的问题，因为防范失措他存储的所有稻草被害虫吃光了，那么冬天来临时他就没有稻草喂养牲畜了，所以在他的牲畜断粮之前，科丁博士拉着他的马车到农场中买一些稻草给牲畜过冬。

简介：C++01背包模版代码