Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new...
分类：
其他好文 时间：
2015-08-14 21:02:19
阅读次数：
228
USACO ORZ
Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3809 Accepted Submission(s): 1264
Problem Description
Like everyone, c...
分类：
其他好文 时间：
2015-08-13 01:12:08
阅读次数：
173
不写了很长的时间bfs该，很长一段时间的中间失误，当延期一次延伸成功的新节点的节点应该被标记为参观。否则，在某些情况下无限期延长队列。输入一个小坑爹处理称号，能够进来当字符串被读取。然后用周围的墙上每个节点的数组变量的情况下，最后一次从搜索的两个出口。装满水，就拿小决赛两次值，然后取整个地图的最大值...
分类：
其他好文 时间：
2015-08-11 16:02:45
阅读次数：
117
题目链接题意： 在一个1 X N 的格子上， 每个格子都有一定的黄金， 你从第一个格子出发， 问到最后一个格子得到黄金的期望。 每次前进使用骰子投点来决定前进步数， 如果投出的点前进后会超过N， 那么就重新投掷。思路： 很直接的期望题。 概率dp求期望是从后往前求， 每次的概率为 1 / 6...
分类：
其他好文 时间：
2015-08-08 17:53:45
阅读次数：
123
USACO Chapter 1 解题总结1.1.1 Your Ride Is Here基本字符串操作，无压力。1.1.2 Greedy Gift Givers基础模拟题，弄明白题意，不怕麻烦，就OK了。1.1.3 Friday the Thirteenth自己的做法：三维数组代表年月日，400的数据...
分类：
其他好文 时间：
2015-08-07 19:19:55
阅读次数：
136
这题，看到别人的解题报告做出来的，分析：大概意思就是：数组sum[i][j]表示从第1到第i头cow属性j的出现次数。所以题目要求等价为:求满足sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j1 1 16...
分类：
其他好文 时间：
2015-08-07 11:03:25
阅读次数：
129
原文出处：http://txhwind.blog.163.com/blog/static/2035241792012112285146817/(版权为原作者所有，本博文无营利目的，不构成侵权)题目大意：（POJ 3017 也是这个）n本书有各自的高度h_i和宽度w_i. 现在要把它分成若干段，要求每...
分类：
其他好文 时间：
2015-08-07 00:02:28
阅读次数：
226
1999年NOIP全国联赛提高组时间限制: 1s空间限制:128000 KB题目等级 : 黄金 Gold题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高....
分类：
其他好文 时间：
2015-08-06 22:16:59
阅读次数：
222
时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入...
分类：
其他好文 时间：
2015-08-06 21:56:13
阅读次数：
96
这是继虫洞之后又让我为难的一个 剪枝题目，无论如何，做的再快，也只能过6个点，最后三个点也TLE。后来参考了一下标答，大概思路是这样的。 朴素算法就不多说了，枚举a,b然后判断就行，网上说这样优化到位的话，是可能过掉的，但是我一直没有优化出来，所以就放弃了这一做法。。 标答的做法：首先要预处...
分类：
其他好文 时间：
2015-08-06 21:53:34
阅读次数：
106
