2012年8月16日

USACO sec1.4 Arithmetic Progressions

摘要: 预处理+暴力,4.8s险过;注意长度为N的等差数列是指总共有N个数,所以公差上界为2*M*M/(N-1);/*PROG : ariprogLANG : C*/# include <stdio.h># include <stdlib.h># define MAXN (62505 * 2)int N, M, ans;char f[MAXN];short p[MAXN], q[MAXN];void pre(void){ int i, j, x; for (i = 0; i <= 250; ++i) for (j = i; j <= 250; ++j) { x =. 阅读全文

posted @ 2012-08-16 23:17 getgoing 阅读(171) 评论(0) 推荐(0) 编辑

USACO sec1.3 Barn Repair

摘要: 题意比较难懂。有编号为 1 2 3。。。S 的牛棚,其中C个有牛而其余的没有,现在所有牛棚护栏都被大雨淋坏了,而提供牛棚护栏的商人只能提供一定数目(M个)的护栏(长度则随意,想要多长就能提供多长),为了节省money,FJ决定在所有有牛的棚子都修好的前提下,尽可能使得所需护栏的总长度最小(或者被护栏围住的牛棚总数最少)。首先如果S<=M,完全可以只要S个就行了,是满足要求且最少的;如果S>M,就需要把一些不连续的含牛的牛棚用一个大的护栏围住,其中包含不含牛的牛棚,要使这些不含牛的被围牛棚总的数目最少,就尽量使同一个护栏下不连续的片段尽可能小,就有了贪心的思路。太绕口了。/* PRO 阅读全文

posted @ 2012-08-16 22:10 getgoing 阅读(194) 评论(0) 推荐(0) 编辑

导航