题目描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是： ...
分类：
其他好文 时间：
2017-08-24 14:58:19
阅读次数：
168
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1 ...
分类：
其他好文 时间：
2017-08-16 09:58:36
阅读次数：
133
题意：有n种面额的硬币。面额、个数分别为A_i、C_i，求最多能搭配出几种不超过m的金额？ 思路：dp[j]就是总数为j的价值是否已经有了这种方法，如果现在没有，那么我们就一个个硬币去尝试直到有，这种价值方法有了的话，那么就是总方法数加1。多重背包可行性问题 传统多重背包三重循环会超时，因为只考虑是... ...
分类：
其他好文 时间：
2017-08-14 01:26:34
阅读次数：
119
度度熊与邪恶大魔王 Accepts: 3027 Submissions: 18837 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊与邪恶大魔王 Accepts: 3027 Su ...
分类：
其他好文 时间：
2017-08-06 18:09:06
阅读次数：
220
题目链接：https://vjudge.net/problem/UVA-12563 题意：n首歌要在m-1的时间内挑k首唱，现在希望在k尽可能大的情况下，时间尽可能长地唱。问最后最大k+1多大，最长时间+678多长。 普通完全背包，附加额外记一维记录歌曲个数。先判断当个数相同的时候，仅更新时长，否则 ...
分类：
其他好文 时间：
2017-08-05 06:20:29
阅读次数：
99
A D:用前面的H去消去后面的K 然后求最长连续的M F:在每一列/行里面求最大的数然后组成最大的和ans[]里的比求出最大的 L:并查集 J:DP背锅题 01背包 先求出M种里每种的size和last然后先last最大的放在最后 然后背包DP X[i]表示有i人在一个飞机上时的最小last 然后i ...
分类：
其他好文 时间：
2017-08-05 00:20:27
阅读次数：
136
题意 对于一个 $n$ 阶置换群 $A$ , 它的循环节大小分别为 $a_1, a_2, ..., a_m$ , 则有 $\sum_{i = 1} ^ m a_i = n$ . 定义 $f(A)$ 为它的所有循环节的最小公倍数, 即 $f(A) = [a_1, a_2, ..., a_m]$ . 求 ...
分类：
其他好文 时间：
2017-07-27 23:34:49
阅读次数：
230
A - Proud Merchants HDU - 3466（带限制的01背包） 题意： 给你m元，去买大米，每袋大米给你p，q，v 当你手中的钱 >= q时，才能买价格为p的这袋大米，它的价值是v，求最大价值。 01背包的转移方程根据题意很容易写出来，但是会有问题。 for (int i = 1; ...
分类：
其他好文 时间：
2017-07-21 01:30:57
阅读次数：
306
题目链接： http://codeforces.com/problemset/problem/830/A 题意： n个人，k个钥匙(n<=k)，p表示这些人要到达的位置 给出n个人的位置以及钥匙的位置，问花时间最多的那个人用时最少是多少？？ 思路： 二分+贪心： 二分最少时间，需要对a，b位置数组排 ...
分类：
其他好文 时间：
2017-07-14 14:48:28
阅读次数：
193
题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值 ...
分类：
其他好文 时间：
2017-06-25 13:48:52
阅读次数：
139
