Hdu链接牛客网链接@[toc] 题目描述 输入描述:输出描述:示例1输入 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 输出 Collection #1: Can't be divided. Collection #2: Can be divided. 题意： 有价值分别是1~6的6种大理石，每种大理石的数量是ni，问能否将这些大理石分成完全相同的两部分？ 题解： 这个题和hdu 2844 Coins做法基本一样，不过本题要稍微转变下思路我们考虑用背包方法来做，题目给了数量，价值，却没有给总容量和体积。我们结合题意思考一下，要分成价值完全相同的两份，其实就是找到一份...

HDU链接牛客网链接@[toc] 题目描述： 输入描述:输出描述:  For each test case output the answer on a single line.  输入 3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0 输出 8 4 题意： 有n种硬币，面额分别是Ai，每种硬币数量分别是Ci，问这些硬币能组成1~m中多少个数？样例分析：3 101 2 4 2 1 1有2个一元，1个两元，1个四元，可以组成1,2，3，4,5，6，7,8，（9和10无法组成）能组成的一共八个 题解 如果还没学习背包问题的知识，看这里混合背包问题可以用二进制的方法来优化背包问题中常...

链接：@[toc] 题目描述  这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。  输入描述:  第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。  输出描述:  只有一行为k个子矩阵分值之和最大为多少。  示例1输入 3 2 2 1 -3 2 3 -2 3 输出 9 题解：m的范围是12当m=1时，就相当于一维数组，求最大连续k段和dp[i][j]表示前i个位置选出j段的最大价值。转移方程是for(...

链接：@[toc] 题目描述  Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你 当物品数量为偶数时，中位数即中间两个物品的价值的平均值  输入描述:  第一行三个数v, n, m，分别代表背包容量，物品数量以及需要取出的物品数量 接下来n行，每行两个数ai，bi，分别代表物品价值以及大小 n≤ 1e5, 1 ≤ m ≤ n, ai ≤ 1e9, v ≤ 1e9, bi ≤ v ...

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平衡，Alice傻傻的认为越重的武器越好，求Alice最多能拿走的武器总重量。（不限操作次数）  输入描述:  第一行2个整数 n, m; 第...

链接：@[toc] 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 > 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：> > 游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管道为空。每一次操作，可以从左侧选择一个管道，并将该管道中最右侧的球推入右边输出管道。>> 例如，我们首先从下管道中移一个球到输出管道中，将得到图2所示的情况。>> >> ...

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cowseating the grass, as usual. When he returned, he found to his horrorthat the cluster of cows was in his garden eating his beautifulflowers. Wanti...

链接：@[toc] 题目描述  在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i] 满足a[i] xt[i] 的和为x。然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3,a=[2,5,9]中，金额1,3就无法被表示出来。两个货币系统(n,a)和(m,b)是等价的，当且仅当对于任意非负整数x，它...

链接：@[toc] 题目描述  小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多的建筑。  输入描述:  第一行是一个整数N接下来N行每行两个整...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。  输入描述:  第一行为两个正整数n和b ，第二行为1~n 的排列  输出描述:  输出一个整数，即中位数为b的连续子序列个数。  示例1输入 7 4 5 7 2 4 3 1 6 输出 4 题解： b是中位数，在b后面的比b大，前面的比b小，比b大多少小多少都无所谓，所以我们可以把大于b的数记为1，小于...

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题： 无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。  输入描述:第一行两个整数n，m代表图的点数和边数。 接下来m行，每行两个整数u，v代表u，v有边相连（无向边）输出描述...

比赛链接@[toc] 题目描述 输入描述:  第一行一个数 n。 然后 n 行，每行两个数表示 li,ri。  输出描述:  输出一行一个数表示答案。  示例1输入 5 1 2 2 3 3 4 4 5 5 6 输出 26 备注:1 ≤ n , li , ri ≤ 100 题解： xi的是在 [li , ri]中任选一个，然后构成值,所以可以用分组背包来做 dp[i][j]前i个数字能否构成j 那么dp [ i -1 ] [ j - x[ i ]* x [ i ] ] = = 1则说明加上第i个数则可以构成，x [ i ] 的取值范围 是题目所给 l[i]和r[i] 这样做肯定不行，哪那么简单 ...

说好的钻石难度，结果本人菜的一地。。只有88分。。。。@[toc]前四题十分钟AC后两题二十分钟自闭第五题玄学卡点不知为何 7-1 考试周 模拟即可，按照格式要求输出 #include<bits/stdc++.h> using namespace std; int main() { double a,b,c; cin>>a>>b; c=a/b; printf("%.0lf/%.1f=%.0f",a,c,b); }  7-2 真的恭喜你 if比较输出 #include<bits/stdc++.h> using namespace std; int ...