USACO
文章平均质量分 64
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
【强连通分量】奶牛偶像 usaco 2003
nkoj 2243 Description 每头奶牛都梦想着成为牛群中的明星,成为奶牛们的偶像。约翰的牛群共有N (1 你的任务是找出被所有的奶牛都当做偶像的奶牛的数目。 Input 第一行,两个整数N和M 接下来M行,每行两个整数A和B,表明A认为B是它的偶像。 Output 一个整数,表示所求结果 Sample Input 3 3 1 2 2 1 2 3原创 2016-03-18 18:30:03 · 911 阅读 · 0 评论 -
最短路坑题——贝西回家 uscow2.2.4
这道题坑点太多了: 1. 一共有51个牧场,而不是25个; 2.两个牧场之间可能有多条路,要取最短的一条; 3.这是无向图; 4.字符的输入比较坑爹。 代码如下: #include #include #include const int inf=100000; using namespace std; vectorcow; //用来记下有牛的牧场 int m,n,原创 2016-01-30 09:42:13 · 607 阅读 · 0 评论 -
动规——【USACO3.3.5】A Game游戏 IOI'96
Description 有如下一个双人游戏:N(2 编一个执行最优策略的程序,最优策略就是使玩家在与最好的对手对弈时,能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。 状态:f[i][j]表示第i个数到第j个数先手可以获得的最大得分。 决策:先手可以取第i个数,那么剩下的i+1到j个数就等价于后手的情况,反之亦然。 代码如下: #includ原创 2016-01-30 14:08:08 · 1108 阅读 · 0 评论 -
动归——修补牛棚 USACO1.3.2
一道水水的动归,直接放代码了: #include #include #include using namespace std; const int inf=2e9; int s[205],f[55][205]; //f[i][j]表示用i块修复前j个牛棚最短的长度 int main(){ int n,m,p,i,j,k; scanf("%d%d%d",&m,&p,&n); for(i=原创 2016-02-06 21:42:52 · 571 阅读 · 0 评论 -
离散化——USACO 岛屿
nkoj 1279 Description 每当下雨时,FJ的牧场都会进水。由于牧场地面高低不平,被水淹没的地方不是很统一,形成一些岛屿。 FJ的牧场可描述成一个一维的地形图,由N(1 (1 。假定这个地形图的两端有两条无限高的墙围着。 当雨一直下时,地形图上最低的区域先被水淹没,形成一些不相邻的岛屿。一旦水面高度到达一个区域的高度,则认为这个区域被淹没。 左图,原创 2016-02-06 21:01:16 · 687 阅读 · 0 评论 -
DFS+DP验证 UScow 5.3.1 Milk Measuring 量取牛奶
UScow 5.3.1 Milk Measuring 量取牛奶 nkoj 1860 Description 农夫约翰要量取 Q(1 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够刚好用这些桶量出 Q 夸脱的牛奶。另外,由于农夫约翰必须把这些桶搬回家,对于原创 2016-02-21 19:32:59 · 702 阅读 · 0 评论 -
动态规划——破锣摇滚乐队USACO Chapter 3 Section 4
nkoj 1198 Description 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择: 歌曲必须原创 2016-03-01 19:46:29 · 708 阅读 · 0 评论 -
堆----【USACO3.1.3】Humble Numbers丑数
nkoj 1821 Description 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。 注意:我们认为1不是一个丑数。 你的工作是对于输入的集合S去寻找“丑数集合”中的第N个“丑数原创 2016-03-06 17:27:28 · 1229 阅读 · 0 评论 -
堆+贪心——nkoj1587【Usaco Nov07 Gold】分配防晒霜
【Usaco Nov07 Gold】分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 为此,奶牛们准备了一大篮子防晒霜,一共L(1 请你计算一下,如果使用奶牛们准备的防晒霜,最多有多少奶牛能在不被灼伤的前提下,享受到日光浴的效果? Input * 第1行: 2个用空格隔开的整数:C和L * 第2..C+1行: 第i+原创 2016-03-10 14:43:24 · 1079 阅读 · 0 评论 -
【USACO5.3.3】Network of Schools
nkoj 1862 Description 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件原创 2016-03-18 21:41:00 · 634 阅读 · 0 评论 -
奶牛xor--nkoi1873
Cow XOR奶牛异或 Time Limit:10000MS Memory Limit:65536K Total Submit:106 Accepted:48 Case Time Limit:500MS Description 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会原创 2016-05-01 23:13:27 · 920 阅读 · 0 评论