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

Codeforces 809E - Surprise me!

2017-05-28
题目地址 描述 给定一棵 n ( n ≤ 2 0 0 0 0 0 ) n(n\le 200000) n ( n ≤ 2 0 0 0 0 0 ) 个点的树,每个点的点权 a i a_i a ​ i ​ ​ 形成了一个......

HDOJ 5822 - color

2017-05-18
题目地址 描述 给定一个 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 ​ 5 ​ ​ ) 个点的基环树,用 m ( m ≤ 1 0 9 ) m(m\le {10}^9) ......

BZOJ 3205 - [Apio2013]机器人

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

BZOJ 4820 - [Sdoi2017]硬币游戏

2017-05-03
题目地址 描述 周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币,其他同学记录下正反面情况。 用 H \texttt{H} H 表示正面朝上, 用 ......

BZOJ 4815 - [Cqoi2017]小Q的表格

2017-05-03
题目描述 描述 小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从 1 1 1 开始标号。 为了完成任务,表格里面每个格子都填了一个整数,为了方便描述,小Q把第 ......

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

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

BZOJ 4872 - [Shoi2017]分手是祝愿

2017-05-02
题目地址 描述 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏,这个游戏由 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 ​ 5 ​ ​ ) 个灯和 ......