一、奶牛的锻炼(exer.c/.cpp/.pas) Description:奶牛 Bessie 有 N 分钟时间跑步，每分钟她可以跑步或者休息。若她在第 i 分钟跑步，可以跑出 D_i 米，同时疲倦程度增加 1（初始为 0）。若她在第 i 分钟休息，则疲倦程度减少 1。无论何时，疲倦程度都不能超过 ...
分类：
其他好文 时间：
2019-01-02 22:12:53
阅读次数：
227
一道比较经典的题（蒟蒻的我没有一次切掉）…… 首先这道题要优化的原因就是数据范围，要是O(n2) “ 显然 ” 会超时。。。 那么我们很不情愿不得已不开心地最终被迫考虑一下优化（说实话好多算法都是为优化而生的啊）。 首先记录所有点（记得点上有可能有好几头牛）到根节点的路径之和。 那么每一次考虑，将汇 ...
分类：
其他好文 时间：
2019-01-01 23:55:56
阅读次数：
212
描述 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 < ...
分类：
其他好文 时间：
2018-12-20 14:30:00
阅读次数：
196
此题搜索可以过！！！ 看到此题,第一想法,是01背包,然而,作为一个蒟蒻,我怎么会打正解呢？,于是就开始打dfs！ 想要完成此题,普通的搜索肯定是过不了的(不然要dp干嘛),所以,我们要考虑 剪枝 比较容易的,我们可以轻松想出来剪枝: (不吐槽名字我们还是好朋友。。。) 1.用数组guji[i]表示 ...
分类：
其他好文 时间：
2018-12-19 22:05:02
阅读次数：
180
USACO银组12月月赛题解 Convention 题面 一场别开生面的牛吃草大会就要在Farmer John的农场举办了！ 世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti（0≤ti≤109）到达。Farmer John安排 ...
分类：
其他好文 时间：
2018-12-15 21:10:18
阅读次数：
711
虽然还是悬线法，但是这道题可不能轻易地套模板了，而是要换一种思路，横着扫一遍，竖着扫一遍，时间复杂度依旧是O(n^2),然而空间复杂度有一定的优化 如果用原来的方法，显然时间空间都会炸（如果你想用map我也没办法...时间换空间？） ...
分类：
其他好文 时间：
2018-12-12 23:45:48
阅读次数：
223
前言 只有光头才能变强 前一阵子写过一篇COW(Copy On Write)文章，结果阅读量很低啊...COW奶牛！Copy On Write机制了解一下 可能大家对这个技术比较陌生吧，但这项技术是挺多应用场景的。除了上文所说的Linux、文件系统外，其实在Java也有其身影。 大家对线程安全容器可 ...
分类：
其他好文 时间：
2018-12-11 14:36:13
阅读次数：
188
Description FJ最近从政府获得开发N块废弃牧区的许可，但这些牧区之间没有道路，FJ打算先修建一些道路，便于他的奶牛们能自由地从一个牧区到达另一个牧区。 经过细致考察，FJ告诉你牧区i与牧区j之间的距离d "i][j" 以及修这条道路的花费c[i][j]元。现在请你帮助FJ规划应怎样修建道 ...
分类：
其他好文 时间：
2018-11-30 17:31:09
阅读次数：
227
P2853 [USACO06DEC]牛的野餐Cow Picnic 你愿意的话，可以写dj。 然鹅，对一个缺时间的退役选手来说，暴力模拟是一个不错的选择。 让每个奶牛都把图走一遍，显然那些被每个奶牛都走过的点就是符合条件的点。 1 #include<iostream> 2 #include<cstdi ...
分类：
其他好文 时间：
2018-11-28 15:39:27
阅读次数：
166
Description FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了 ...
分类：
其他好文 时间：
2018-11-26 00:00:48
阅读次数：
241
