贪心
季圣斌
这个作者很懒,什么都没留下…
展开
-
青藤 贪心(2)
青藤 枚举(2)第一题 种树题目大意: 给路被分为n个段,每个路段只种一棵树,现在有h组建议,让b到e路段种t棵树,问最少种几棵树?分析: 还是用右端点排序,并且一定要种在路段的后面,因为种在后面很可能被后面的路段所应用,每次还要把这个路段扫描一遍,看前面有没有种上。我一开始还RE了,是因为把代表路段数的i写成了k。代码:#include <bits/stdc++.h>using namespace std;struct jg { int b, e, t;} a[5001原创 2020-12-03 22:49:33 · 142 阅读 · 1 评论 -
贪心(1)
青藤 贪心(1)网站: http://wikioi.cn/training/mission/10第一题 排队接水题目大意: 有n个人,给你每个人的装水时间,让你求最少平均等待时间。分析: 让时间最少的排前面那么等待的时间就越少。代码:#include<bits/stdc++.h>using namespace std;int a[10000];int main(){ long long n,ans=0; double sum; cin>>n; long l原创 2020-11-26 23:03:36 · 132 阅读 · 0 评论