AtCoder Grand Contest 016F - Games on DAG

2017-07-01
题目地址 描述 给定一个 n ( 2 ≤ n ≤ 1 5 ) n(2\le n\le 15) n ( 2 ≤ n ≤ 1 5 ) 个点的 DAG, m ( 1 ≤ m ≤ n ( n − 1 ) / 2 ) m(1\le m\le n(n - 1) / 2) ......

BZOJ 3830 - [Poi2014]Freight

2017-06-09
题目地址 描述 Upper Bytown 和 Lower Bytown 的火车站被一条铁路连接着。火车从一侧到另一侧需要 S ( S ≤ 1 0 9 ) S(S\le {10}^9) S ( S ≤ 1 0 ​ 9 ​ ​ ) 分钟。然而,每两列车发车时间至少需要间......

BZOJ 3836 - [Poi2014]Tourism

2017-06-09
题目地址 描述 给定一个 n ( n ≤ 2 0 0 0 0 ) n(n\le 20000) n ( n ≤ 2 0 0 0 0 ) 个点, m ( m ≤ 2 5 0 0 0 ) m(m\le 25000) m ( m ≤ 2 5 0 ......

BZOJ 3205 - [Apio2013]机器人

2017-05-11
题目地址 描述 VRI(Voltron 机器人学会)的工程师建造了 n ( n ≤ 9 ) n(n\le 9) n ( n ≤ 9 ) 个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用 1 1 1 至 n n ......

BZOJ 4871 - [Shoi2017]摧毁“树状图”

2017-05-02
题目地址 描述 自从上次神刀手帮助蚯蚓国增添了上千万人口(蚯口?),蚯蚓国发展得越来越繁荣了!最近,他们在地下发现了一些神奇的纸张,经过仔细研究,居然是 D 国 X 市的超级计算机设计图纸! 这台计算机叫做 “树状图”,由 n n n 个计算节点与 n − 1 n - 1 n − 1 ......

HDOJ 4626 - Jinkeloid

2017-04-24
题目地址 描述 给定一个长度为 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 ​ 5 ​ ​ ) 的字符串 s s s (字符集为前 20 个小写字母)。另有 Q ( ......

BZOJ 4013 - [HNOI2015]实验比较

2017-04-09
题目地址 描述 有 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 张图片,给定 m ( m ≤ n ) m(m\le n) m ( m ≤ n ) 种 x = y 或是 x < y 的关系,其......

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 ......

BZOJ 4565 - [Haoi2016]字符合并

2017-01-07
描述 有一个长度为 n ( n ≤ 3 0 0 ) n(n\le 300) n ( n ≤ 3 0 0 ) 的 01 串,你可以每次将相邻的 k ( k ≤ 8 ) k(k\le 8) k ( k ≤ 8 ) 个字符合并,得到一个新的字符并获得一定分数。得......

Codeforces 735E - Ostap and Tree

2016-12-05
题目地址 描述 在一个含有 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 个节点的树中,你可以将每个节点涂成黑色或者白色,请问有多少种涂色方案,能够使得对于任意节点,都有一个黑色节点与其距离不超过 K ( K ≤ min ( 2 0 , n......