贪心
关注
分享
扫一扫
文章平均质量分 69
蚕豆儿
这个作者很懒，什么都没留下…
展开
-
hdu 1009 FatMouse' Trade
http://acm.hdu.edu.cn/showproblem.php?pid=1009这个题简单的贪心，找价值比然后排序。唯一一个要注意的是当你猫粮不够时可以按照比例来兑换食物。AC代码：#include#include#includeusing namespace std;struct Node{ int j,f;原创 2013-08-02 11:36:40 · 557 阅读 · 0 评论 -
BNU Concentric Rings
http://www.bnuoj.com/bnuoj/problem_show.php?pid=16030Concentric RingsThere are several different concentric rings on the ground. Some of them may overlap. In Figure 1, there ar原创 2013-08-13 15:18:58 · 735 阅读 · 0 评论 -
Airport
http://codeforces.com/problemset/problem/218/BAirporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out原创 2013-08-09 16:54:23 · 784 阅读 · 0 评论 -
Dragons
http://codeforces.com/problemset/problem/230/ADragonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out原创 2013-08-09 08:14:39 · 1005 阅读 · 0 评论 -
hdu 1051 Wooden Sticks
http://acm.hdu.edu.cn/showproblem.php?pid=1051这个题直接用贪心做。题意就是一个机器重置一次要一分钟，只要长度和重量都比前一次小则不用重置机器，可以直接加工。求重置最少的次数。首先对它排序，然后一个一个找满足条件的，并标记这个已经被加工了，被加工的不需要在加工。AC代码：#include#include原创 2013-08-07 10:54:52 · 768 阅读 · 0 评论 -
hdu 1052 Tian Ji -- The Horse Racing
http://acm.hdu.edu.cn/showproblem.php?pid=1052贪心解题思路来源于http://blog.csdn.net/yangshuolll/article/details/8042233 和同学讨论的一样。然后照着这个思路自己再打了一遍。先将田忌跟齐王的马的速度数组进行一次排序1、如果田忌最快的马比齐王最快的马快，则比之转载 2013-08-03 20:12:53 · 591 阅读 · 0 评论 -
hdu 1233 还是畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1233这个题我用的贪心和并查集来解决的。（kruskal算法）首先用贪心对长度排序，然后按照长度从小到大选择连接，没有被联通的则直接连，要注意一个问题就是如果4个村庄是1 4联通了， 2 3联通了，那么肯定还要让这两个集合联通（用并查集）。因此我用了一个p来表示不同的集合。AC原创 2013-08-04 16:03:28 · 870 阅读 · 0 评论 -
hdu 1050 Moving Tables
http://acm.hdu.edu.cn/showproblem.php?pid=1050这个题我首先直接用的常规贪心，用的和那个尽可能看更多完整节目那种思路。但是。。。。。。。一直WA。。。。T_T。。。。后来在网上搜了一下这个题，发现好多人都有问题，都没有求出来，基本上都用的对尾部排序求的方法。其实这个题因为是两排走廊，所以1和2公用一个走廊，其中一个在需要移动的时候原创 2013-08-02 15:54:05 · 681 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!
http://acm.hdu.edu.cn/showproblem.php?pid=1203这个就是一个贪心题，我的思路是尽可能选offer获得的成本更低的大学。然后用1减去不可能获得offer的可能性即为结果AC代码：#include#include#includeusing namespace std;struct Node{ int a;原创 2013-08-02 16:21:55 · 706 阅读 · 0 评论 -
Shoemaker's Problem
http://www.bnuoj.com/bnuoj/problem_show.php?pid=18444Shoemaker's ProblemTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 1002664-bit int原创 2013-09-11 10:04:03 · 888 阅读 · 0 评论