BZOJ 2302 - [HAOI2011]Problem c
2017-01-19
题目地址
描述 给 n ( n ≤ 3 0 0 ) n(n\le 300) n ( n ≤ 3 0 0 ) 个人安排座位，先给每个人一个在 [ 1 , n ] [1, n] [ 1 , n ] 内的编号，设第 i i ......
Codeforces 724F - Uniformly Branched Trees
2016-10-10
题目地址
描述 请你计算含有 n ( 1 ≤ n ≤ 1 0 0 0 ) n(1\le n\le 1000) n ( 1 ≤ n ≤ 1 0 0 0 ) 个点的不同构的树数量，满足内部节点（度数大于 1）的度数均为 d ( 1 ≤ d ≤ 1 0 ) d(1\le d......
BZOJ 4650 - [Noi2016]优秀的拆分
2016-08-04
题目地址
描述 UOJ 传送门
分析 算法一： 枚举 A A B B \mathrm{AABB} A A B B 串的中心点，则如果记 p r e ( i ) \mathrm{pre}(i) p r e ( i ) 为在 ......
HDOJ 5779 - Tower Defence
2016-08-02
题目地址
描述 一张有 n ( n ≤ 6 0 ) n(n\le 60) n ( n ≤ 6 0 ) 个点的无向图（图可以不连通,没有重边和自环），所有边的长度都为 1 1 1 ，满足从 1 号点到其他任意一个点的最短路都不等于 k ( k ≤ 6 0......
HDOJ 4997 - Biconnected
2016-06-11
题目地址 出处： 「陈立杰－计数问题选讲」 百度文库显示 beamer 排版的 PPT 画质很有问题，下载下来就好了。
描述 给你一个 n ( 2 ≤ n ≤ 1 0 ) n(2\le n \le 10) n ( 2 ≤ n ≤ 1 0 ) 个点的无向简单图,问有多少个边的子集
......
