Given integers N and M, output in how many ways you can take N distinct positive integers such that sum of those integers is M. Since result can be huge, output it modulo 1000000007
(10^9 + 7)
N ...
分类：
其他好文 时间：
2014-12-03 00:24:54
阅读次数：
230
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
题意：
给出一张无向图，要求从1先走到2，再从2走到3，且每个点至多经过一次，问是否可能。
分析：
每个点至多经过一次，显然往网络流上靠，非常明显的拆点。但是要求从1走到2，再从2走到3，显然不太好处理。因为每个点最多经过一次，所以从1走到2的路径与2走到3的路径显然是完全不同的两条路径，而且还是无向图，那么不妨考虑从2出发找两条不同的路径分别走到1和3。这样建图就呼之欲出了：s->2，容量为2;1->t,3->t容量均为1，图中所有边容量均为1，在此图中跑最大流即可。要注意的是输入中不在区间[1,n]内的...
分类：
其他好文 时间：
2014-11-19 22:21:16
阅读次数：
232
SPOJ COWPIC
题目链接
题意：一个序列，相邻可以交换，问最少交换几次使得变成循环的1-n的其中一种
思路：对于原来正常的变换成1-n而言，答案就是逆序对了，而多了这么一个变形，其实只需要考虑一下，先求出变换成1-n的逆序对，然后如果原序列变成2, 3, 4 ... n, 1的话，等于是在原来的序列上，把每个数字模1加n之后求逆序对，那么对于这个新序列而言，只有原来最大的...
分类：
其他好文 时间：
2014-11-13 20:56:19
阅读次数：
161
Intergalactic MapTime Limit: 6000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:IM64-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2014-11-08 23:25:16
阅读次数：
350
Query on a treeTime Limit:5000msMemory Limit:262144KBThis problem will be judged on SPOJ. Original ID:QTREE64-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2014-11-01 14:47:17
阅读次数：
182
题目链接：点击打开链接
题意：
给定n个点m条边的无向图，问最小生成树有几个。
思路：
模版
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if(c=getchar(),c==EOF) ...
分类：
其他好文 时间：
2014-10-31 11:57:42
阅读次数：
169
7001. Visible Lattice Points
Problem code: VLATTICE
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from co...
分类：
其他好文 时间：
2014-10-24 11:05:49
阅读次数：
294
