题意略去。考虑给定的R对pair(A, B)。即A能看见B，这意味着B不比A低，并且区间内部的所有元素的高度严格小于A的高度。我们规定区间的方向：若A > B,为反方向，反之称为正方向。容易发现，区间在同一方向上不交叉，即要么相离，要么相互包含。在相反反方向上，若两区间不相互包含，必定是有且仅有一个...
分类：
其他好文 时间：
2015-09-24 19:04:11
阅读次数：
159
用spfa，和dp是一样的。转移只和最后一个吃的dish和吃了哪些有关。把松弛改成变长。因为是DAG，所以一定没环。状态最多有84934656，514ms跑过，cf机子就是快。#includeusing namespace std;typedef pair nd;typedef long long ...
分类：
其他好文 时间：
2015-09-23 10:24:46
阅读次数：
253
Problem DescriptionMatt’s friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacent i...
分类：
其他好文 时间：
2015-09-22 16:28:14
阅读次数：
272
通道题意：给出只有AB组成的字符串S，求第k个不在S中出现的串T。思路：代码：#include #include #include #include #include #include #include #include #define LL long long#define pii pair #d...
分类：
其他好文 时间：
2015-09-20 11:53:20
阅读次数：
196
题意：给定一棵树图，n个节点，有边权，要派k 2 #include 3 #include 4 #include 5 #define pii pair 6 #define max(x,y) (x>y?x:y) 7 #define min(x,y) (x=0; j-- ) //枚举背包容量37 ...
分类：
Web程序 时间：
2015-09-18 23:23:36
阅读次数：
232
??DescriptionGiven N numbers, X1,X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi- Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) d...
分类：
其他好文 时间：
2015-09-18 21:56:50
阅读次数：
273
DescriptionThere are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths an...
分类：
其他好文 时间：
2015-09-18 13:26:14
阅读次数：
215
题意：给定一棵带边权的n个节点的树，首先要求出每个点的最长路，然后写成序列d[1],d[2]...d[n]，然后求满足 区间最大值-区间最小值 2 #include 3 #include 4 #include 5 #include 6 #define pii pair 7 #define I...
分类：
其他好文 时间：
2015-09-16 23:11:22
阅读次数：
195
转自：http://www.cnblogs.com/cszlg/archive/2013/03/10/2952807.html类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型....
分类：
编程语言 时间：
2015-09-16 17:56:10
阅读次数：
231
题意：给一棵树，n个节点，给定一个数k，求任意满足dist(a,b) 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pii pair 8 #define INF 0x3f3f3f3f 9 #...
分类：
其他好文 时间：
2015-09-15 21:43:13
阅读次数：
307
