基本算法-贪心
文章平均质量分 65
Mininda
云雀叫了一整天
展开
-
【bzoj1217】[HNOI2003]消防局的设立 贪心
[HNOI2003]消防局的设立 Description2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局原创 2017-10-30 15:51:05 · 376 阅读 · 0 评论 -
【poj3617】Best Cow Line 贪心
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26954 Accepted: 7284DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2017-11-08 09:16:55 · 284 阅读 · 0 评论 -
【USACO4-2-3】工序安排 贪心
原题#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<cstdio>#include<cstring>#define inf 0x3f3f3f3fusing namespace std;struct dat...原创 2018-05-25 20:18:42 · 474 阅读 · 0 评论 -
【bzoj1034】 [ZJOI2008]泡泡堂BNB 贪心
题解贪心策略:先从小到大排序,如果我方最弱的比敌方最弱的强分数+2,如果我方最强的比敌方最强的要强分数+2。否则既然都打不过,我就让什么用都不起的我方最弱跟敌方最强比。碰巧一样厉害分数+1。代码#include<iostream>#include<algorithm>#include<cstdio>#include<cstring...原创 2018-08-03 11:21:48 · 244 阅读 · 0 评论 -
【bzoj2465】[中山市选2009]小球 贪心
题解因为每个球所占的位置都是1,所以只要贪心就好了,分数最大的球能取就取。代码#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cctype&gt;using原创 2018-08-30 14:15:13 · 392 阅读 · 0 评论