贪心
Hzy_hzy_hzy
世间万物生生衍息······ 你找到生命的存在了吗?
展开
-
hdu_1052 Tian Ji -- The Horse Racing
//贪心: 慢马拖快马下水原则#include#includeusing namespace std;int a[1200],b[1200];bool cmp(int x,int y){ return x>y;}int main(){ int n; while(scanf("%d",&n)&&n){ for(int i=0;i<n;i++)原创 2016-07-13 09:20:54 · 326 阅读 · 0 评论 -
nyist_30 Gone Fishing
//明白一点解题关键:最后每个湖钓的鱼是一定的(枚举走的终点湖,每次钓鱼时取(所有能走到的湖)中能钓到最多的就可得最优解)//不加必须从左到右走的条件,也可推出只有从左到右走不回头才能得最优解,这是题的提示啊!#include#includestruct f{int fi,di;}a[30],b[30];int ti[30];int num[30][30];int main(){原创 2016-07-13 22:21:08 · 323 阅读 · 0 评论 -
hdu 1799 Doing Homework again
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i原创 2016-07-14 14:55:17 · 288 阅读 · 0 评论 -
Supermarket
这道题是 do homework again 的变式,数据从1000到10000了,输入是先输入罚分,再输截至日期,求最大能得的罚分数,以EOF结束。我那程序超时,但还能用贪心写,变了变排序规则,快了些。#include#include#include#includeusing namespace std;struct f{ int deadline,score;}a[11原创 2016-07-16 16:18:43 · 330 阅读 · 0 评论 -
hdu 3979 Monster
Problem DescriptionOne day, v11 encounters a group of monsters in a foreast. In order to defend the homeland, V11 picks up his weapon and fights!All the monsters attack v11 at the same time. E原创 2016-07-17 15:23:05 · 399 阅读 · 0 评论 -
hdu_1055 Color a Tree
题意:一棵树,父亲染色以后,这个节点才允许被染色。染色的代价= c[i]*t c[i] 表示这个点的权值,t表示这个点被染色的时间。求最小的染色代价。贪心策略: 选择一个点,如果这个点的权值最大,必然如果他的父亲被染色了,就一定会先染色这个点。首先我们那么这个节点就和他的父亲被绑定在一起了。绑定以后,他们的权值=c[i]+c[fa[i]], 因为父亲先染色,孩子原创 2016-07-16 18:48:53 · 478 阅读 · 0 评论