嗯。

嗯。

POJ 3045 Cow Acrobats 贪心

每头牛的危险系数是所有它上面牛的重量之和sum减去这头牛的力量。设牛i在牛j的上面,它们上面所有牛的重量之和为sum,所以牛i的危险系数为ai=sum-si,aj=sum+wi-sj,它们交换位置后bi=sum+wj-si,bj=sum-sj。 现在已知aibj。 假设ai>aj,得到b...

2016-07-16 09:34:56

阅读数 216

评论数 0

POJ 3040 Allowance 贪心

有n种硬币,现在需要付c元,超过也可以,问最多可以付多少次。贪心,先从小到大排序,能用面值大的付就用大的,从后到前扫一次,如果没有达到c,在从前往后用面值小的。

2016-07-16 09:34:43

阅读数 173

评论数 0

POJ 3253 Fence Repair 贪心

有一块木块,要切n-1刀,最终变成n块,告诉你最终每一块的长度,每次切的时候需要加上当前切的那一块的长度,求一种切割方案使得和最小。这题需要逆推,最后一刀肯定是长度最小的2块,答案加上这两块的长度,然后回退,把这两块看成一块,得到n-1块,一直这样下去直到最终只有1块为止。 #include ...

2016-07-15 09:40:43

阅读数 192

评论数 0

Ural 1303. Minimal Coverage / 最小区间覆盖

求最小区间覆盖0-m 以前做过 现在墨迹半天写出来 弱爆了 像这样的1 9 和 2 7 根据贪心原理后者不需要 然后按照起点 在按照终点 从小到大排序 贪心模拟一下每次能不选就不选 #include #include #include using namespace std; const ...

2014-03-31 14:35:11

阅读数 1040

评论数 2

UVa 10905 Children's Game / 贪心

给你n个数字 求一个组合 使n个数字按顺序组成的数最大 贪心 排序输出即可 #include #include #include #include using namespace std; string a[100]; bool cmp(string a,string b) { str...

2013-12-06 20:05:21

阅读数 816

评论数 0

TOJ 4284 Happy watering / 贪心

Happy watering 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述 GBQC国的小明家里有N棵树,每天小明都会给其中一棵树浇水,每次浇水后,树都会长高一些,但由于树的品种不同,每次增长的高度也有所区别。 为了使这N...

2013-11-04 12:49:29

阅读数 905

评论数 0

UVa 11729 Commando War / 贪心

n个部下 每个部下i 要 Bi分钟交代任务 Ji分钟 完成任务 求怎么安排可以在最短时间内完成任务 因为只要交代任务后可以同时进行多个任务 所以时间长的任务放在前面先做 贪心 #include #include using namespace std; struct node { int b...

2013-10-26 23:26:22

阅读数 812

评论数 0

UVa 11292 Dragon of Loowater

o(n+m)的复杂度 水 #include #include using namespace std; int a[20010]; int b[20010]; int main() { int n,m,i,j,sum; while(scanf("%d %d",&...

2013-10-25 13:43:30

阅读数 829

评论数 0

ZOJ 2067 HDU 1510 White Rectangles

White Rectangles Time Limit: 2 Seconds      Memory Limit: 65536 KB You are given a chessboard made up of N squares by N squares with equal s...

2013-08-29 20:12:24

阅读数 1385

评论数 0

TOJ 2424 POJ 2325 ZOJ 1923 Persistent Numbers /贪心 + 大数除法

输入一个大数 求一个数的每一位乘起来等于它 而且要求尽可能小 贪心的思想 从9开始除 除的越大 最后就越小 #include #include #include using namespace std; string str; string temp; int num(string a,...

2013-08-16 12:32:55

阅读数 1239

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭