"题目链接" 题目描述 解题思路 没啥思路。 首先能想到要做一遍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
基本html文本 1. position-static #part1{ width: 200px; height: 200px; background: gold; } #part2{ position: relative; top: 200px; left: 200px; background: ...
分类：
Web程序 时间：
2018-09-22 19:58:10
阅读次数：
264
欧拉路径 & 欧拉回路 概念 欧拉路径 : 如果图 G 种的一条路径包括所有的边,且仅通过一次的路径. 欧拉回路 : 能回到起点的欧拉路径. 混合图 : 既有无向边又有无向边的图. 板子题 "[USACO Section 3.3] 骑马修栅栏 Riding the Fences" Code ...
分类：
其他好文 时间：
2018-09-22 01:01:24
阅读次数：
225
Description 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找 ...
分类：
编程语言 时间：
2018-09-20 11:28:15
阅读次数：
197
方块的初始位置如下图 #prat1{ width: 200px; height: 200px; background: gold; } #prat2{ position: relative; top: 0px; left: 0px; background: violet; } 分割线 第一次移动 t ...
分类：
移动开发 时间：
2018-09-19 21:50:08
阅读次数：
182
