题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a ...
分类：
其他好文 时间：
2016-11-25 20:01:22
阅读次数：
195
题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 ...
分类：
其他好文 时间：
2016-11-18 22:46:53
阅读次数：
211
【题目大意】 一棵n个点的树，树上每个点属于一个党派，要求每个党派的最远距离点。两点间距离为两点间边的个数。 【思路】 yy一下可知，最远距离点中必有一个是该党派深度最深的一个，那么我们就记下最深的点，然后枚举跑LCA……O（nlongn）裸的倍增LCA。 ...
分类：
其他好文 时间：
2016-11-15 17:23:46
阅读次数：
219
A: 思路： 水题,没啥意思; B： 思路： 暴力,也没啥意思; C: 思路： 思维,可以发现从前往后和为b[i]的分成一块,然后这一块里面如果都相同就没法开始吃,然后再暴力找到那个最大的且能一开始就开吃的那个怪物,然后就开始吃就好了; 话说那个医生居然等怪物吃完了才开始治疗,啧啧啧; D: 思路： ...
分类：
其他好文 时间：
2016-11-03 16:05:51
阅读次数：
290
谭松松的旅游计划 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 谭松松是一个爱旅游的人，他非常的热爱旅游，即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成， ...
分类：
其他好文 时间：
2016-10-03 14:53:16
阅读次数：
226
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2016-09-10 17:56:18
阅读次数：
227
题意：给定一棵树，询问两个节点的最近公共祖先。 输入：第一行T，表示测试组数。 每组测试数据包含一个n，表示节点数目，下面n-1行是连接的边，最后一行是询问 输出：共T行，代表每组的测试结果 /* 倍增LCA 注意这是树，所以边是单向的，深搜的时候从根节点开始搜 */ #include<cstdio ...
分类：
其他好文 时间：
2016-07-09 20:53:30
阅读次数：
174
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou ...
分类：
其他好文 时间：
2016-07-01 22:45:22
阅读次数：
155
4281: [ONTAK2015]Zwi?zek Harcerstwa Bajtockiego Description 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走 ...
分类：
其他好文 时间：
2016-06-26 22:31:19
阅读次数：
160
