coollend的博客

青藤 枚举（2） 第一题 种树 题目大意： 给路被分为n个段，每个路段只种一棵树，现在有h组建议，让b到e路段种t棵树，问最少种几棵树？ 分析： 还是用右端点排序，并且一定要种在路段的后面，因为种在后面很可能被后面的路段所应用，每次还要把这个路段扫描一遍，看前面有没有种上。我一开始还RE了，是因为把代表路段数的i写成了k。 代码： #include <bits/stdc++.h> using namespace std; struct jg { int b, e, t; } a[5001

青藤 贪心（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