摘要：题目链接：here 题意：在一个矩形的花坛上，中间水平放了一排喷水装置，浇灌半径为r，问最少需要多少个装置可以润湿整个花坛。 将每个装置转换成一条线段，就变成了求最少的线段覆盖整个区间。 将各线段左端点从小到大排序 设已覆盖区间的右端点为ed 每次贪心选择起点小于ed的线段中右端点最大的那一条，然后 阅读全文

摘要：845D - Driving Test 竟然做法和题解一样~~~贪心 其实当时没想着能过，虽然并不是很难~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf=1e9; 4 const int maxn=2e5+10; 阅读全文

摘要：839B - Game of the Rows 题意： 题解： 贪心~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 int have[5],cnt[3]; 4 5 int main(){ 6 int n,k; 7 scanf("%d%d", 阅读全文