P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-09-03 18:39:48
阅读次数：
165
【BZOJ1345】[Baltic2007]序列问题Sequence Description 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是ma ...
分类：
其他好文 时间：
2017-09-03 11:14:25
阅读次数：
132
【BZOJ4358】permu Description 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 In ...
分类：
其他好文 时间：
2017-09-03 11:05:58
阅读次数：
157
【BZOJ1226】[SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂 ...
分类：
其他好文 时间：
2017-09-03 11:02:45
阅读次数：
126
P1656 炸铁路 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key ...
分类：
其他好文 时间：
2017-09-03 09:59:41
阅读次数：
200
1、request.getparameter(); 1 //只接收前台穿过来的一个指定的参数 2 String value=request.getparameter("key"); 2、request.getParameterMap(); 说白了前端提交到Servlet或者Action里面的参数Ma ...
分类：
其他好文 时间：
2017-09-02 15:46:18
阅读次数：
165
题目链接： http://codeforces.com/problemset/problem/698/B 题解： 还是比较简单的。因为每个节点只有一个父亲，可以直接建反图，保证出现的环中只有一条路径。 然后发现，有多少个环，就需要改多少条边。然后设出现连向自己的节点为x，这些也要改边，对答案的贡献应 ...
分类：
其他好文 时间：
2017-09-02 12:58:12
阅读次数：
198
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l ...
分类：
其他好文 时间：
2017-09-02 10:37:45
阅读次数：
165
1051. [Vijos1021] Victoria的舞会1 ...
分类：
其他好文 时间：
2017-09-01 23:12:12
阅读次数：
318
