摘要： UVA_757 显然钓鱼是不会走回头路的，因为如果走回头路一定不会最优。 于是我们就可以枚举走到的位置，剩下的问题就是在这些可以到达的河中怎么钓鱼会更优，由于各个河是没有影响的，于是我们就可以枚举可供消耗的时间，在当前时刻一定会选择鱼最多的河去钓，需要注意的是，由于题目对输出的特殊要求，即便当前最多只能钓0条，那么也得去钓。#include<stdio.h>#include<string.h>#define MAXD 30int N, H, d[MAXD], f[MAXD], t[MAXD], now[MAXD], plan[MAXD], use[MAXD];long 阅读全文

摘要： UVA_10148 这个问题和区间选点问题是类似的。我们可以首先把区间按右端点排序，然后从左向右依次安排广告牌，对于每个区间，我们应该尽量将广告牌安排在右边，这样能够使广告牌覆盖尽可能多的区间。#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXD 20010#define MAXN 1010#define D 10000int a[MAXN], b[MAXN], K, N, r[MAXN], hash[MAXD];int cmp(const void *_p, const void 阅读全文