摘要：
Description： Windy有一个国家，他想建立一个军队来保护他的国家。 他召集了N个女孩和M男孩，想把他们雇佣成为他的士兵。 要无偿雇佣士兵，必须支付10000元。 女孩和男孩之间有一些关系，而Windy可以利用这些关系来降低他的成本。 如果女孩x和男孩y有关系，并且其中一个已经被收集，W 阅读全文
摘要：
题意： 有一个树，有些节点染色，每次有两种操作，第一，统计该节点到离它最近的染色父亲结点的的号码(Q)，第二，为某一个节点染色(M)，求第一种操作和。 输入： 输入由多个数据集组成。每个数据集都有以下格式：输入的第一行包含两个整数N和Q，分别表示树T中的节点数和操作数。这些数字满足以下条件：1≤N≤ 阅读全文
摘要：
题意： 在C头牛里选N头牛，每头牛需要花掉一定经费ai才能得到一定得bi分，在不超过经费F的情况下，使得N头牛的得分中位数最大。(1 <= N <= 19,999,奇数) (N <= C <= 100,000)(0 <= F <= 2,000,000,000) 输入：（N,C,F;ai,bi） 3 阅读全文
摘要：
描述 C (1 ≤ C ≤ 2500) 头奶牛在海滩边晒太阳，要避免在日光浴时产生难看的灼伤，每头奶牛必须用防晒霜覆盖它的皮肤。第 i 头奶牛有一个最小和最大 SPF 值 (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) 将会起作用。如果 SPF 值太 阅读全文
摘要：
题目大意： 有n个加油站，每个加油站的加油的油量有限，距离终点都有一个距离。 一个卡车的油箱无限，每走一个单元要消耗一单元的油，问卡车到达终点的最少加多少次油。 分析： 我们希望的是走到没油的时候就尽可能加更多的油 显然我们是没办法随时获得加油的机会的 但是我们把我们走过的加油站全按从大到小记下来 阅读全文
摘要：
题意： 给定一个序列，以最小代价将其变成单调不增或单调不减序列，代价为Σabs(i变化后-i变化前)，序列长度<=2000，单个数字<=1e9 输入：（第一行表示序列长度，之后一行一个表示序列第i的大小） 7 1 3 2 4 5 3 9 输出：（代价） 3 分析： 这道题有bug，只要求单调不减序列 阅读全文
摘要：
Description 有N根木棍等待处理。机器在处理第一根木棍时需要准备1分钟，此后遇到长宽都不大于前一根木棍的木棍就不需要时间准备，反之则需要1分钟重新准备。比如木棍按照(3,3)、(1,3)、(1,4)、(2,3)的顺序进入，共需要准备3分钟 Input 第一行是T，表示测试数据个数。测试数据 阅读全文
摘要：
题意： 有很多羊，每只羊有一个幽默度和智商，要选出一些羊，智商加幽默度总和最大，其中智商总和和幽默度总和都不能是负数。 样例输入： 5 -5 7 8 -6 6 -3 2 1 -8 -5 样例输出： 8 分析： 这很像一个01背包题，但是有两个价值，却没有重量 我们就把其中一个看成重量，另一个看成价值 阅读全文
摘要：
题目大意 n件物品，第i件hi高，有ci件，最高的一件不能超过ai的高度。问最高能堆多高 输入： 第一行，一个n 接下来每一行，为hi，ai，ci 输出，最高堆多高 样例输入： 37 40 35 23 82 52 6 样例输出： 48 （从下到上：3个2号，3个1号，6个3号） 分析： 我们很容易想 阅读全文
摘要：
Description 给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。 （n<=100,m<=100000，面额<=100000，每种个数<=1 阅读全文