本文目录
usaco一月月赛铜组第四题怎么呢题解没有读懂啊！
标程你可以到USACO CONTEST查找，这是近年2月月赛的金组题。 题1: 覆盖牛棚 FJ想要知道奶牛们总共要放慢多少次速度。 【文件名】: slowdown 【输入格式】: *第1行 : 一个正整数N *第2…N行: 第i+1行包括一对正整数A_i,B_i *第N+1..N+N行: 第 N+i行 包括一个正整数: P_i 【样例输入】 (文件名 slowdown.in): 5 1 4 5 4 1 3 2 4 4 2 1 5 3 【输出格式】: * 第一行到第N行：第i行表示第i只奶牛需要被放慢的次数 【样例输出】 (文件名 slowdown.out): 0 1 0 2 1希望采纳
USACO问题
有两种思想 离散化（其实就是进行了优化的搜索而已） 按照开始时间升序排序，然后从左到右扫一遍，复杂度是O(nlogn+n)的（排序+扫一遍，用堆、合并、快排都可以）。 所谓从左到右扫一遍，就是记录一个当前区间， 如果下一组数据的begin比tmp_end的小（或相等），则是连接起来的，检查这组数据的end，取max{end , tmp_end}。 如果下一组数据的begin比tmp_end的大，则是相互断开的，整理本区间，ans1取max{tmp_end - tmp_begin , ans1}。ans2取max{begin - tmp_end , ans2} 看不懂？去看看PASCAL或C++的范例程序就明白了。 线段树本题的规模是1e6，简单的模拟是O(nm)(n是奶牛个数，m是最大范围)的，会超时。(但是本题数据远没有描述的那么恐怖,直接模拟也是很快的} 用线段树统计区间，复杂度降为O(nlogm+m)，可以接受。 标记数组（哈希）1e6的范围，开一个布尔数组完全可以，有人为TRUE，无人为FALSE，注意边界即可。最后线性扫描即可。 时间复杂度，应该是O(n),n为最后结束的时间。 叫什么好呢？并查集加速直接模拟记录一个fa表示i之后第一个没覆盖的点。下次遇到这里的时候就可以直接跳过了。复杂度大概算o（n）吧。 这道当然用标记数组更好以后在usaco找题解或翻译直接上这个网址http://www.nocow.cn/我usaco都快刷完了加油啊
usaco2.3.1 Pascal
嗯，以上的都不是正解，这道题我做过的，也写了题解，我来给你讲一下吧分数，我要了，请给我吧，谢谢如果想看标准翻译，请点击http://www.nocow.cn/index.php/Translate:USACO/prefix这个是nocow上的翻译但是我一开始看了翻译也没看懂具体的意思实际上，这道题中所说的前缀根本就是没用的，用我的话解释如下：给你实际上，就是给你一个可以用的小串的集合，以及给你一个长串，然后假如长串里某一段全部是由小串构成的，那么这一段就是符合的，问你在这种符合的子串中，最长的一串的长度具体算法就是从长串的末尾开始扫，f为首的最长的复合子串，然后当从n开始到m时是某个小串，那么f+n-m+1};然后再扫一遍得到最大长度，因为字串数量不多，所以实际复杂度大概在O(n)多一点
谁能帮忙翻译一段英文 USACO2012 OPEN的题解
然而，对于黄金版本的问题，这是不够的。我们将使用相同的基本结构的新的解决方案，但我们将能够将运行到澳（2，2）使用的意见。首先，我们可以保持其阵列部分对应于不同的hmax条款（hmax从解决以上）有效地作为我们遍历书籍。当我们把过去的书我设置的位置hmax小时到新创建的间隔。因为双指数不会未合并的如下，我们可以在1合并操作的过程中，算法。我们还必须注意清除指数从第一间隔如果wsum长期得到太大。二观察丙（×）是减。就是说，我们不能把书架较小的高度增加更多的书。这意味着，我们应该只考虑书籍，开始的间隔形成在上一步。因此我们每次改变区间设置我们删除任何旧的初始成本要素从排序和插入任何新的成本。然后（×）是最小的元素在本集。下面是我解决这个问题。
usaco 题意不懂，请解释
嘻嘻~!! 话说你做USACO终于遇到问题了呢.,.~ 我看你博客上的题解刷的飞快,,吓坏了， , 先orz一下,~! 然后,就开始回答这道题了.::: 4+2+5=11; 7+9+2=18. {这是每个人都用最优策略取数的结果} { = = ;;} 4 7 2 9 5 2 这列数, 先取2的一边永远是胜利的,,这个应该好证明.!~ 因为奇数项的和为11,偶数和为18 {用数学归纳法证明} 然后假设赢的一方先取2. 那么后方也需要用最优策略, 可以取 5 或者 4. 然后依次模拟取数..应该是很简单的, 思路很好想,代码也很简单/.. 不明白你为什么要问这题,, Camelot 你都AC了吖~~ 寒到. 第一次回答问题,,好累,~~ 流汗ing,
