Telephone Lines bzoj-1614 Usaco-2007Jan 题目大意：给你一个n个点m条边的带边权无向图，求最短路。可以选取k条边免费。 注释：$1\le n\le 10^3$，$1\le m\le 10^5$ 想法：一眼分层图最短路啊！ 我都想出来了就上网查一下题解吧 卧槽？？ ...
分类：
其他好文 时间：
2018-07-12 21:37:36
阅读次数：
177
思路： 首先我们有一些地方木板是必须要覆盖的，那就是有牛的牛棚，所以我们可以先用一个book数组，用book[i]=1标记牛棚i有牛，之后我们用 O(最后一个有牛的牛棚编号 第一个有牛的牛棚编号+1)的时间就可以扫一遍整个数组，统计出有牛的牛棚的个数。之后由于不耻的老板供应木板是有数量限制的，所以我 ...
分类：
其他好文 时间：
2018-07-12 20:01:16
阅读次数：
113
题目链接 https://www.luogu.org/problemnew/show/P2860 https://www.lydsy.com/JudgeOnline/problem.php?id=1718 分析 首先这题目的意思就是让任意两点之间至少有两条没有重复道路的路径，很显然，如果这个图不存在 ...
分类：
其他好文 时间：
2018-07-09 23:41:12
阅读次数：
195
题目大意： 输入n，p；n个点，p条路 接下来n行输入c[]；在各个点需要花费的时间 接下来p行输入u，v，w；u点到v点的路需要花费时间w 求经过所有点且最后回到起点的最少花费时间 https://blog.csdn.net/HY_VFenux/article/details/68954199 将 ...
分类：
其他好文 时间：
2018-07-09 22:26:48
阅读次数：
193
Bessie正在和她的朋友Elsie建一座堡垒。像任何好的堡垒一样，这需要从一个坚固的框架开始。Bessie想要在一 个矩形上建造堡垒，并在矩形周围围上1x1的框架。Bessie已经选择了一个建造堡垒的地方 —— 一块长宽分别为 为NM的土地（1<= N,M<= 200）。不幸的是，该地区有一些沼泽 ...
分类：
其他好文 时间：
2018-07-09 19:21:23
阅读次数：
99
给定一棵有N个点的树，所有节点的权值都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权值都加一。 请输出K次操作完毕后权值最大的那个点的权值。 很裸的一道题，树剖+查分 将val[x]+1,val[y]+1,val[lca]-1,val[fa[lca]]-1 最后统计就好了。 #i ...
分类：
其他好文 时间：
2018-07-09 19:09:46
阅读次数：
208
Problem 1: Guard Mark [Bill Cooperman, 2014]Farmer John and his herd are playing frisbee. Bessie throws thefrisbee down the field, but it's going stra ...
分类：
其他好文 时间：
2018-07-08 23:02:22
阅读次数：
228
题目链接：https://www.luogu.org/problemnew/show/P2880 是你逼我用ST表的啊qaq include include include include using namespace std; const int maxn = 500001; int minst ...
分类：
其他好文 时间：
2018-07-06 22:32:25
阅读次数：
224
[USACO08MAR] 土地购买 Land Acquisition 1.题目 题目描述 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如约翰并购一块3 × 5和一块5 × ...
分类：
其他好文 时间：
2018-07-06 21:31:59
阅读次数：
172
