n头牛，给出最高的牛的高度。 给定r个区间，区间左端点a右端点b，区间内所有数必须小于a，b。且x[b]>=x[a] 区间的差分约束，对于x[a+1]-- x[b]++ 之后求一个前缀和就可以了。这样a~b区间数必小于a,b 。且尽量让x[b]==x[a]. 坑点： 1.请勿忘记左右端点的顺序 2. ...
分类：
其他好文 时间：
2017-09-16 20:30:30
阅读次数：
128
传送门 好难的题。。至少对我来说。 这题就是模拟从最低的平台注水，然后将最低的填满以后从最低的平台向两边扩展，每次找最近的最低的平台h，然后将水填到h高度。 栈里存的是向外扩展的时候，有时会遇到高度递减的情况，这时并不能填水，但要把这些高度都递减（即扩展时的顺序）记录进栈，然后遇到一个比比水面高的平 ...
分类：
其他好文 时间：
2017-09-15 16:36:08
阅读次数：
116
传送门 题中重要信息，每堆草的数量都不一样。 可以思考一下，什么情况下才会出现矛盾。 1.如果两个区间的最小值一样，但是这两个区间没有交集，那么就出现矛盾。 2.如果两个区间的最小值一样，并且这两个区间有交集，那么这个最小值一定在交集中，但是如果这个交集被某个最小值较大的区间，或是一些最小值较大的区 ...
分类：
其他好文 时间：
2017-09-15 10:08:30
阅读次数：
186
解法1： N^2的暴力程序，卡卡常数就过了。 解法2: 排序后，每段距离的对答案的贡献值是 左边的牛×右边的牛。 ...
分类：
其他好文 时间：
2017-09-15 01:40:40
阅读次数：
317
P1457 城堡 The Castle P1457 城堡 The Castle P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次 ...
分类：
其他好文 时间：
2017-09-13 19:18:49
阅读次数：
142
传送门 不会啊，看了好久的题解才看懂 TT 因为可以直接分成n段，所以就得到一个答案n，求解最小的答案，肯定是 <= n 的， 所以每一段中的不同数的个数都必须 <= sqrt(n)，不然就不是最小的答案 那么 f[i]表示前i个数的最有解 g[i]表示从当前位置开始，有i个不同的数，最多能往前延伸 ...
分类：
其他好文 时间：
2017-09-13 13:18:35
阅读次数：
173
一开始还以为是贪心，结果WA了一发。 才想到这是一个DP题目，子问题就是运送第i头牛时的最小花费。 那么转移方程也好表示。 sum[i]表示前缀和 sum[0]表示单独一个人过河的时间m dp[i]=min(dp[i],dp[j]+sum[i-j]+sum[0]) ...
分类：
其他好文 时间：
2017-09-12 20:55:02
阅读次数：
143
http://www.codevs.cn/problem/1297/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 http://www.codevs.cn/problem/1297/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-09-12 20:53:20
阅读次数：
156
传送门 告诉你一些点不能到达1，由于是双向边，也就是1不能到达那些点 那么从1开始dfs，如果当前点能到达不能到达的点，那么当前点就是损坏的。 ...
分类：
其他好文 时间：
2017-09-12 10:02:28
阅读次数：
184
