Problem DescriptionThe signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation, w...
分类：
其他好文 时间：
2015-08-17 06:29:05
阅读次数：
145
1 #include 2 #include 3 #include 4 #include 5 #define inf 2000000000 6 using namespace std; 7 typedef pair pii; 8 priority_queue , greater > q; 9...
分类：
其他好文 时间：
2015-08-17 00:44:06
阅读次数：
201
题目链接：hdu 5385 The path
维护一个l，r，l从2开始递增，r从N开始递减，每个距离值l，r至多走一步，并且每次将可以到达的点标记，注意最后最大值只能有一个。
#include
#include
#include
#include
#include
using namespace std;
typedef pair pii;
const int m...
分类：
其他好文 时间：
2015-08-16 10:52:28
阅读次数：
104
参考九野巨巨的博客。查询一个子树内的信息，可以通过DFS序转成线形的，从而用数据结构来维护。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MP make_pair 7 #define FI ...
分类：
编程语言 时间：
2015-08-15 11:50:01
阅读次数：
149
据说是DAG的dp，强行做成图论。用spfa，松弛操作改成变长。注意状态的表示。#includeusing namespace std;#define MP make_pair#define fi first#define se secondtypedef pair pii;const int N ...
分类：
其他好文 时间：
2015-08-12 01:09:58
阅读次数：
105
M斐波那契数列
Description
Input
Output
Sample Input
Sample Output
Solution
Genius
Solution
Count Path Pair
Description
Input
Output
Sample Input
Sample Output
Translation
Solution
Poj1365Prime Land
SPOJ10568...
分类：
其他好文 时间：
2015-08-11 14:13:24
阅读次数：
305
1. 泛型类 泛型类就是具有一个或者多个类型变量的类，在Java集合框架中大量使用了泛型类。通过泛型编程可以使编写的代码被很多不同的类型所共享，大大提高了代码的重用性。 下面给出一个自定义泛型类的例子：public class Pair{ private T first; private T...
分类：
编程语言 时间：
2015-08-10 21:43:28
阅读次数：
174
通道题意：给一个树，边有颜色，点有权值。满足路径上没有两个相邻边同色的路径是好的路径，求好的路径的(路径上的点的权值和)的总和思路：边权排序，从任意一点开始深搜，每颗子树搜索完毕之后向上返回pair每次深搜完一个子节点之后，增加的过这一点的gorgeous边的总分数为： 之前深搜的所有子节点向上返回...
分类：
其他好文 时间：
2015-08-10 17:37:09
阅读次数：
103
枚举每头牛, 假设它在说谎, 建图判圈就行了...为啥水题都没人来写..------------------------------------------------------------------#includeusing namespace std;typedef pair pii;con...
分类：
其他好文 时间：
2015-08-10 13:29:45
阅读次数：
126
map和set只允许相同的键出现一次，而multimap和multiset则允许出现多次。1. 引言——pair类型：pair需要添加头文件utility头文件make_pair 以值v1和v2创建一个新的pair对象，这个pair对象的两个类型为这两个值的类型pair(v1，v2)pair 若是创...
分类：
其他好文 时间：
2015-08-09 18:37:21
阅读次数：
130
