无节操

题意：WANGPENG排队体检，共n个项目，对于第i个项目，完成该项目要ai的时间，若不在队列中，每过1秒需要等bi秒，问他完成所有项目的最短时间。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4442——>>看了题后，我想到了贪心，但是怎样贪法呢？看看题中的数据，想了下，是完成时间少的排在前面，完成时间相等时等待时间长的排在前面，于是写了个

题意：N个队(N 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4974——>>我们应该尽量使每场比赛的得分为1 : 1，这样可以达到最少的比赛场数(不小于单个队伍的分数)。假设有2场比赛的比分为1 : 0，1）a : b = 1 : 0，c : d = 1 : 0，这时可以安排a : c = 1 : 1，只需1场就可达到相同的分数。

题意：一个长为 n （1 ≤ n ≤ 10^5）的序列（元素(|ai| ≤ 10^4) ），可以取其中的两个数，一个数 + 1，另一个数就 - 1，可以这样操作无数次，问最后最多能有多少个数是一样的。题目链接：http://codeforces.com/problemset/problem/246/B——>>我觉得非常不错的题目，至少我被坑得团团转。。      第一种惯性思维：尽量地

题意：给两个字符串，每个字符串的每个不一样的小写字母代表一种

题意：给出一个n*n的图，问这个图是否能由十字架拼成(3 ≤ n ≤ 100)。题目链接：http://codeforces.com/problemset/problem/389/B——>>最上面一行的#，一定是一个十字架的头部，判断该头部是否符合要求即可。#include using namespace std;const int maxn = 100 + 10;char

题意：n * m的格子，每次取标记为1的点与一个角的矩形区域涂色，问最少需要多少步将这n*m个格子涂完(3 ≤ n, m ≤ 50)。题目链接：http://codeforces.com/problemset/problem/359/A——>>如果边上有1，那么只要2次，如果边上没1，要4次。#include using namespace std;int main(){

题意：有n个房子要建和m个工人，这n个房子各有一个属于自己的高度，这m个工人1天可以建成连续的m个房子的1个高度，问最少要多少天才能建成这n个房子(1 题目链接：http://222.197.181.5/problem.php?pid=1817——>>从左到右，每次考虑最左边的房子，设其高度为h[i]，那么，要建成h[i]的高度至少需要h[i]天，为了不流失劳动力，最好的方法是从i开始，往

题意：Alice和Bob都有N个矩形，问Alice的矩形最多能覆盖Bob的矩形多少个。每个矩形只能用一次，宽与高不能旋转。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4268——>>贪心，刚开始想到的策略是：将矩形按宽与高从大到小排序，然后Alice用最宽的去盖Bob的力所能及的最宽的，结果WA啦，现在发现，方向反了！贪心的策略应是从小到大

题意：有n群小朋友要乘车，每群小朋友的人数最少1人，最多4人，一辆车最多可以坐4人，同一个群的小朋友必须坐同一辆车，问最少需要多少辆车。题目链接：http://codeforces.com/problemset/problem/158/B——>>贪心，读入时统计各团人数，4人的肯定要一车；3人的也肯定要一车，且能加1人就多加1人；2人的两两一车，最后若剩有1团2人的，则其占1车且能加1人就

题意：每个数据的第一行是两个正整数n和s，1≤n≤10000，1≤s≤1000000，表示一共有n位小朋友，The Pancakes手上有s块积木。以下有n行，每行有两个正整数，a和b，1≤a，b≤10^9，表示第i个小朋友手上有a块积木，还需要b块积木才能够砌完。The Pancakes能将她手上的积木给孩子满足孩子的需要，待孩子拼好后可收回包括该孩子原来积木在内的所有积木（不考虑孩子间的相

题意：一个高级建筑师，设计一幢叠加式的楼，先建好每一层，每层有各自的重量w和抗压能力s，各层的PDV = 其上面所有楼层的重量和 - 该楼层的抗压能力，整幢楼的PDV为各楼层PDV的最大值，问各种不同的楼层叠加方式中这个PDV的最小可为多少。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4296——>>开始时用的贪心策略是：w小的放上面，w

题意：田忌与齐感威王赛马，每人n（n 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052——>>有点递归的思想，先处理两人最快的马（或者最慢的马，或者最快与最慢的马，不过都是1人1匹），然后对剩下的n-1只应用同样的策略，直到最后所有的马都比较完。贪心策略如下：while(t_best >= t_worst){当 田忌最快的马

题意：ACM因为Y2K这个bug丢失了MS Inc的一些统计数据，ACM所记得的，那些数据是MS Inc 提交的1999年各个月的盈利或亏损情况，而且，一个月如果是盈利的，那么盈利就为输入的s，如果这个月亏损了，那么亏损就为输入的d。但ACM忘了哪个月或者多少个月提交的盈利或者亏损。MS Inc，不像其他公司，它每次提交都是提交连续5个月的盈亏情况（1-5，2-6，…，8-12共8次），ACM记得

题意：给出一个序列，其实就是一个函数，下标从1开始，把这个函数分解成几个开关函数G(x, y)的和，分法可以有多种，求各种分法中最小y-x+1的最大值。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3916——>>这题，真贪心！对于：2 2 2 显然，分解成3个G(1, 3)时最小长度y-x+1 = 3；如果不是，那么其最小长度一定比

题意：一个洞里有n种宝贝，每种宝藏有各自的价值和体积，XHD口袋的容量为v，问他最多能带走多少价值的宝贝（宝贝可以分割）。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2111——>>简单贪心，排下序，从价值高的往低的取就好。（注意题目说的宝贝体积是指这种宝贝的总体积，而单价则是体积为1单位时的价值）#include #includ

题意：一棵 n 个结点的树，树边有权值w(0 题目链接：http://poj.org/problem?id=3764——>>取0为根，预处理出所有结点到根的异或xOr[i]。那么结点 a 与结点 b 之间的路径异或就是xOr[a] ^ xOr[b]。。权值 w 最多31位，于是，将每个xOr的二进制表示从高位到低位插入到 01 Trie中（0为0，非0为1）。。查询时从高位开始贪心