xiaobaibuhei

摘要： 题目大意：对n份文件进行处理使其减少到m份，有l个机构可供选择。每个机构提供两种方案：每减少一份收费a元，或者减少到文件数量的一半收费b元。根据各个机构收取费用进行排序。 很直接的题目，直接进行模拟就好了。其中对A、B两种方案的选择使用贪心策略。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 100+10 7 8 struct Agency 9 {10 char name[20];11 int cost;12 };13 Agency agency... 阅读全文

摘要： 题目大意：给一个非负整数n，寻找最小的自然数q使得q的各位数字的乘积等于n。 对n进行2~9的因数分解，从9到2循环（分解成9比分解成3，3更小），同时要考虑0和1的特殊情况，除非n是0或1，否则q的各个数字不会有0和1出现。 1 #include 2 #include 3 4 int main() 5 { 6 #ifdef LOCAL 7 freopen("in", "r", stdin); 8 #endif 9 int cnt[10];10 int T;11 scanf("%d", &T);12 while (T--)13 阅读全文

摘要： 题目大意：有一条长为l，宽为w的草坪，在草坪上有n个洒水器，给出洒水器的位置和洒水半径，求能浇灌全部草坪范围的洒水器的最小个数。 经典贪心问题：区间覆盖。用计算几何对洒水器的覆盖范围简单处理一下即可得到每个区间的范围，剩下的就是区间覆盖了。可参考UVa 10020 - Minimal coverage 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 10000+10 6 7 struct Interval 8 { 9 int pos, r;10 double s, e;1... 阅读全文