贪心
文章平均质量分 81
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
codevs1214 线段覆盖
贪心 将右端点按从小到大的顺序排序 从最小的不重叠的开始贪 #include using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar(原创 2017-09-11 19:08:41 · 165 阅读 · 0 评论 -
codevs1098 均分纸牌
可考虑负值参与计算 简化模拟过程 #include using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<原创 2017-09-11 14:44:52 · 199 阅读 · 0 评论 -
luogu2676 超级书架
题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。原创 2017-09-28 07:30:15 · 395 阅读 · 0 评论 -
luogu3009 [USACO11JAN]利润Profits
题目描述 The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 Farmer John wants to find the largest total profit that原创 2017-10-02 18:17:12 · 572 阅读 · 0 评论 -
luogu1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出M原创 2017-10-02 18:43:46 · 289 阅读 · 0 评论 -
luogu2945 [USACO09MAR]沙堡Sand Castle
题目描述 Farmer John has built a sand castle! Like all good castles, the walls have crennelations, that nifty pattern of embrasures (gaps) and merlons (filled spaces); see the diagram below. The N (1 <=原创 2017-10-03 20:45:37 · 588 阅读 · 0 评论