贪 心
Ac-try
这个作者很懒,什么都没留下…
展开
-
HDU -- 1051 Wooden Sticks(贪心)
题目大意:给出n根木头,给出每根木头的长度和重量,有一个木头加工机器,它加工木头时需要启动时间,第一根木头的启动时间为1,当后一根木头的长度和重量都大于等于前一根木头的长度和重量时,不需要启动时间,否则需要一个单位的启动时间。 思路分析:把n跟木头按长度或重量从小到大排好(这里我按长度),当长度相同时,按重量第增的顺序,这样能保证尽量多的木头的重量大于此时的重量;从第一根木头开始进行判断,把以第原创 2015-02-09 21:08:37 · 316 阅读 · 0 评论 -
HDU -- 1050 Moving Tables(贪心,暴力)
题目大意:南北各有200个房间,中间有一个走廊东西方向,一个奇数号房间和一个偶数号的房间对门,要移动一些房间的桌子,保证每个房间只被移进或移出桌子一次,换句话说就是在所有桌子移动的房间中,每个房间号只出现一次,每次移动需要花费10分钟,每两个移动过程没有占用同一段走廊的移动可以同时进行(注意对门情况),问最短用多少时间把桌子全部移动完。 思路分析(贪心): 1.对于每一次移动输入,让小号房间在原创 2015-02-09 22:47:59 · 401 阅读 · 0 评论 -
HDU -- 1059 FatMouse' Trade
代码实现: #include #include #include using namespace std; struct Node{ double j,f,r; }food[100000]; int cmp(Node a,Node b){ return a.r>b.r; } int main(){ int m,n; while(~scanf("%d%d",&m,&原创 2015-02-28 20:45:40 · 245 阅读 · 0 评论 -
POJ -- 1017 Packets
代码实现: #include #include int p[10]; int main(){ while(~scanf("%d%d%d%d%d%d",&p[1],&p[2],&p[3],&p[4],&p[5],&p[6]),(p[1]||p[2]||p[3]||p[4]||p[5]||p[6])){ int max_p=0,t,tt; max_p=p[6]原创 2015-02-28 20:46:24 · 285 阅读 · 0 评论 -
HDU -- 1338 Game Prediction
代码实现: #include #include #include using namespace std; int card[1005]; int my_card[55]; int cmp(int a,int b){ return a>b; } int main(){ int m,n,ans=0; while(~scanf("%d%d",&m,&n),(m||n)){原创 2015-02-28 20:49:28 · 347 阅读 · 0 评论 -
ZOJ -- 2229 Ride to School
代码实现: #include int main(){ int n; while(~scanf("%d",&n),n){ double min_t=1e9,time; int v,t; for(int i=0;i<n;i++){ scanf("%d%d",&v,&t); if(t<0)原创 2015-02-28 20:51:10 · 413 阅读 · 0 评论 -
CodeForces 437D -- The Child and Zoo(并查集+贪心)
题目大意:动物园有很多区,每个区有若干种动物,拥有的动物种数作为该区的权值,然后有m条路,每条路的权值为该路连接的两个区权值较小的那个权值,如果两个区没有直接连接,那么这两个区路径移动权值就为从一个区到另一个区的所有路径中的最小的权值,问平均两个区之间移动的权值为多少。 思路分析:将所有的边按照权值从大到小排序,从最大的边开始连接,每次连接是计算的次数为连接两块的节点数的积。 代码实现: #原创 2015-04-07 20:12:30 · 461 阅读 · 0 评论