既然弱小，就只顾变强就是了

题目链接 很可惜的一点就是，我正赛的时候好像把a和k看反了，于是一直想不到如何做，打了个暴力分，现在想想，暴力分也错了，因为a和k真的很关键，使得最后300变成200分，人生第一场OI就这样草草结束——或许这就是OI选手的刺激所在吧（得亏我不打正式赛 题目中的k指的是面额，而a指的是数量！ 于是，我们可以用二进制优化的思想，将原来1000个的数量，优化到10个，于是复杂度就变成了这样的复杂度，能恰到好处的把题卡过去，是真的卡过去的。数据较强。 #include <iostream...

Optimal Slots Gym - 102219E 在这里，要单独把题意拉出来，因为题目中确实说的好隐蔽。 给出一个T指的是周末的时间，周末只有两天，算成小时也就是只有48个小时，这是隐蔽一，第二个是N（N<=50）有N个可以用的时间长度，要使得所有使用的时间长度之和小于等于T且是最大的，问合计。并且，如果有多个答案的话，这题还不是spj（不然的话岂不是01背包板子题？） I...

题目链接 给了N个物品，每个物品无限个，我们要的是求刚好我们拿了K个物品的时候，能组成哪几种数？ 我们可以想个办法去填充，那么就需要有一个所谓的0状态，然后假如不足K个的时候，就可以拿这个所谓的0状态来填充了，所以，我们把所有的数排序，然后都减去了a[1]，最后求的时候再把它加回去就可以了。 我们求每个状态下的最少的物品需求，dp[i]表示的是现在都减去0状态时候的达到i这个数时...

题目链接 那么的巧合，竟是这题的原题 就是，我们既然一定要选取K个任务，就先去取K个任务，然后逐一加上需要的额外天数即可。 #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cmath&gt; #include &lt;string&gt; #include &lt;cstring&gt; #include &lt...

题目链接   题目想要知道有P个好人（说真话的人）和Q个坏人（说假话的人），并且有N条信息，代表A说B是好人（yes）、坏人（no），那么，在保证答案唯一的情况下输出这P个好人，并且最后的时候输出“end”，否则，输出“no”。坑点：答案唯一指的是最后你要确保它答案唯一，不是题目说答案唯一，如果答案不唯一，你得输出“no”！！！   我的想法就是，既然有N条关系链，就是在变相的告诉我们了这P+...

题目链接   一道思维爆炸的题，过的有诸多不易，还好没去赛场，不然得凉，这道题想了还真挺久的。   这道题就是问你如何用可以这么（N-1个）节点构成一棵完整的树，每个节点的可以连出去的边分别为（1，2，3，......，N-1），并且还要使得这棵树的价值最大，求该最大价值。   挺复杂的，也是在大佬教学下才逐渐明白整个思路的，我们有N个点，用它们建树的话会有N-1条边，就意味着有2*（N-1...

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...

急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。那么，我们...

不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给我一个血瓶." 说完他掏出那张N元的大钞递给地精商人. 地精商人:"我忘了提醒你了,我们这里没有找客...

先看一下题面：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性...

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002. Th...

        这道题是我们周赛的第一场的一道题，一道经典的DP问题。Programmers working on a large project have just received a task to write exactly m lines of code. There are n programmers working on a project, the i-th of them mak...

        这的确是一个背包问题，但是他又有不一样的地方就在于对于实型的处理应该怎么做。现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试...

        一道用来防AK的题，但是被我们给弄出来了，还是挺可以的。People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided...

        这道题就得要讲到二进制优化算法了，对于1，2，4，8，......，2^n，......2的每一阶的数都能由它其中的某几阶数的和来表示——前文Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an e...