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 4377 - [POI2015]Kurs szybkiego czytania

2017-01-31
给定 n , a , b , p ( 2 ≤ n ≤ 1 0 9 , 1 ≤ a , b , p < n ) n, a, b, p(2\le n\le {10}^9, 1\le a, b, p < n) n , a , b , p ( 2 ≤ n ≤ 1 0 ......

BZOJ 2668 - [cqoi2012]交换棋子

2017-01-11
题目地址 描述 有一个 n ( n ≤ 2 0 ) n(n\le 20) n ( n ≤ 2 0 ) 行 m ( m ≤ 2 0 ) m(m\le 20) m ( m ≤ 2 0 ) 列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共......

Codeforces 724C - Ray Tracing

2016-10-10
题目地址 描述 一束激光从 ( 0 , 0 ) (0, 0) ( 0 , 0 ) 出发,速度向量为 ( 1 , 1 ) (1, 1) ( 1 , 1 ) ,每秒行走 2 \sqrt 2 √ ​ 2 ​......

BZOJ 1127 - [POI2008]KUP

2016-09-28
题目地址 描述 给一个 n × n ( n ≤ 2 0 0 0 ) n\times n(n\le 2000) n × n ( n ≤ 2 0 0 0 ) 的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于 [ k , 2 k ] [k, 2k] ......

BZOJ 1075 - [SCOI2007]最优驾车drive

2016-09-06
题目地址 描述 有 n ( 1 ≤ n ≤ 1 0 ) n(1\le n \le 10) n ( 1 ≤ n ≤ 1 0 ) 条南北方向的双向街道和 n n n 条东西方向的双向街道纵横交错。相邻街道(不管是哪个走向)的距离均为 L ( 1 ≤ ......

BZOJ 1071 - [SCOI2007]组队

2016-09-06
题目地址 描述 NBA 每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为 m i n V \mathrm{minV} m i n V ,身高最矮的球员高度为 m i n H \mathrm{minH} m i......

BZOJ 2303 - [Apio2011]方格染色

2016-04-29
题目地址 描述 Sam和他的妹妹Sara有一个包含 n × m n \times m n × m 个方格的表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好,他们想要表格中每个 2 × 2 2 \times 2 2 × 2 的方形区域都包含奇数个(1 个或 3 个)红色......

UVa 10312 - Expression Bracketing

2016-02-26
题目地址 描述 在所有具有 n ( n ≤ 2 6 ) n(n\le26) n ( n ≤ 2 6 ) 个叶子,且所有非叶子节点都有至少 2 2 2 个儿子的树中, 不是 完全二叉树的有多少棵?(并非原汁原味的描述,但题目说的就是这个意思) 完全二叉树:一棵树,其所有非叶......

UVa 11038 - How Many O's?

2016-02-23
题目地址 描述 将区间 [ a , b ] [a, b] [ a , b ] 内的数写出来,一共有多少个 0 0 0 ?所有数均没有前缀 0 0 0 且数 0 0 0 含有 1 ......