iCpC之旅

题意：n种设备，每种设备有mi个选择，每种设备选一件，每一件都有不同的带宽（Bi）和价格（Pi）。要求选择的这n件设备中最小的带宽B除以这n件设备的总价值（B/P）最大。分析：暴力+贪心吧。。。  Source code:#include#define maxm 105#define INF 0x3f3f3f3fint f[maxm][maxm][2],nu

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789题意：Ignatius有N门作业要赶，每门作业都有一个期限，如果没有按期上交就要扣除一定的分数。分析：贪心。因为时间有限，所以作业一定要挑分数最多的做。所以要先对分数进行从大到小排序。每次都选择当前没有做的作业中分数最大的作业做，如果在该作业期限之前有空闲（即没有被其它分数更高的作业占用）就先

题意：N个点，坐标分别为：x1,x2...xn，从中选择C个点，使这C个点的位置间的最小距离最大。分析：二分+贪心。Source Code：#include#includeusing namespace std;const int maxn=100010;int pos[maxn];int n,c;bool OK(int w){ int sum=1,cu

题意：N个人要到f1,f2...fn层楼，已知电梯每升一层要4秒，到某一层要停留10秒，人爬楼梯上一层要20秒。求出所有人都到达自己想去的楼层的最短时间。分析：二分+贪心。对时间二分，贪心的判断在这固定的时间内是否能让所有人到达自己想去的楼层。贪心的判断就是让电梯尽可能的往上跑，以给要到较高楼层的人节省中间停留时间，而让时间比较充裕的到较低层的人尽可能多走楼梯，从而让总体时间最小。

HDU 3177 http://acm.hdu.edu.cn/showproblem.php?pid=3177题目大意：向一个容量为V的洞中搬物品 每件物品有一个停放体积 可一个移动体积 问能否放下这些物品解题思路：对这些物品进行排序 按照顺序依次进入洞中 排序要尽可能使得所有的东西都能进入洞中这是一个贪心的问题

Problem Description　　湫湫减肥　　越减越肥！　　　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。　　游戏规则很简单，用箭杀死免子即可。　　箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 　　假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要

Kia's CalculationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 615    Accepted Submission(s): 174Problem DescriptionDoctor Ghe

1. HDU 1009    FatMouse' Trade 水题。对能得到的 javabean与所需要的catfood的比值拍个序，从大到小取即可。2.ZOJ 1029 Moving Tables 将问题转化成区间覆盖问题。将某一段被占用的次数用一个数组记录一下，最后被占用次数最多的就是最小时间。注意一下奇偶房间号的处理。3.POJ 106