Cow Contest奶牛的比赛 bzoj-1612 Usaco-2008 Jan 题目大意：题目链接。 注释：略。 想法： 我们对于每个点dfs，看一下比这个点大的点加上比这个点小的点是否是n-1即可。 最后，附上丑陋的代码... ... 小结：好题。 ...
分类：
其他好文 时间：
2018-09-27 19:45:32
阅读次数：
184
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类：
其他好文 时间：
2018-09-27 10:37:58
阅读次数：
174
Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声 ...
分类：
其他好文 时间：
2018-09-26 11:45:32
阅读次数：
140
"题目链接" 题目描述 解题思路 没啥思路。 首先能想到要做一遍SPFA(堆优化)，顺便记录一下每个点的最短路是由哪个边来的。 显然，1到所有的点的最短路组成了一棵树，但是接下来就不知道咋做了2333333。 我们发现：因为不能从原来的路径过来，所以我们要选择另一条路，也就将终点和另外的一个节点连接 ...
分类：
其他好文 时间：
2018-09-26 01:21:23
阅读次数：
160
题目大意：有N个站点的轻轨站，有一个容量为C的列车起点在1号站点，终点在N号站点，有K组牛群，每组数量为Mi（1≤Mi≤N），行程起点和终点分别为Si和Ei（1≤Si<Ei≤N）。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目，每当一头牛上车的时候，如果超载，我们就优先踢出去行程终点比较远的那 ...
分类：
其他好文 时间：
2018-09-24 23:27:56
阅读次数：
358
Description "Luogu3069" "USACO" Solution 由于两个点之间最多可以有$k+1$种牛，而牛的种数是单调的。所以可以用尺取法（区间伸缩法），每次右移右端点后，让左端点不断右移直到牛的种数不大于$k+1$就好了。 Code Note 当需要维护的性质满足区间单调的话， ...
分类：
其他好文 时间：
2018-09-24 21:08:08
阅读次数：
219
约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有10^9个单位时间。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 10^6)项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日 ...
分类：
其他好文 时间：
2018-09-23 13:51:11
阅读次数：
176
作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的. 为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止. 所有的商人都喜欢睡懒觉.请帮约翰 ...
分类：
其他好文 时间：
2018-09-23 13:38:42
阅读次数：
158
传送门 最短路 二分+SPFA 二分最小支出 如果边权<=最小支出，那么就相当于0 如果大于最小支出，值设为1 跑SPFA 如果dis[n] > k 说明到不了 否则说明可以到 模板套进去就好了，没什么好注释的... #include<iostream> #include<cstdio> #incl ...
分类：
其他好文 时间：
2018-09-23 13:31:10
阅读次数：
186
欧拉路径 & 欧拉回路 概念 欧拉路径 : 如果图 G 种的一条路径包括所有的边,且仅通过一次的路径. 欧拉回路 : 能回到起点的欧拉路径. 混合图 : 既有无向边又有无向边的图. 板子题 "[USACO Section 3.3] 骑马修栅栏 Riding the Fences" Code ...
分类：
其他好文 时间：
2018-09-22 01:01:24
阅读次数：
225
