2016年3月12日
【最小生成树】[USACO 2016 February Contest, Gold]Fenced In
摘要： 题目大意农夫FJ的奶牛们有空旷恐惧症，所以，FJ打算在他的农场围上篱笆。他的农场是一个矩形区域。左上角的坐标是（0,0），右下角的坐标是（A,B），FJ修建了n(0#include#define MAXN 2000using namespace std;long long ans;... 阅读全文
posted @ 2016-03-12 16:03 outer_form 阅读(170) 评论(0) 推荐(0) 编辑
【DP】[USACO 2016 February Contest, Gold]Circular Barn Revisited
摘要： 题目大意还是这个谷仓，有n(3#include#includeusing namespace std;#define MAXN 100#define MAXK 7int n,r[MAXN+10],k;long long f[MAXN*2+1][MAXN+1][MAXK+1],ans... 阅读全文
posted @ 2016-03-12 15:51 outer_form 阅读(182) 评论(0) 推荐(0) 编辑
【贪心】[USACO 2015 February Contest, Gold]Circular Barn
摘要： 题目大意农夫约翰有一个圆形的谷仓，谷仓分成了环形的n（3#include#include#define MAXN 100000using namespace std;queueq;int n,r[MAXN+10],a[MAXN+10];long long ans;void Read... 阅读全文
posted @ 2016-03-12 15:42 outer_form 阅读(258) 评论(0) 推荐(0) 编辑