BZOJ 3640 - JC的小苹果

2016-12-02
题目地址 描述 让我们继续 JC 和 DZY 的故事。 “你是我的小丫小苹果,怎么爱你都不嫌多!” “点亮我生命的火,火火火火火!” 话说 JC 历经艰辛来到了城市 B,但是由于他的疏忽 DZY 偷走了他的小苹果!没有小苹果怎么听歌!他发现邪恶的 DZY 把他的小苹果藏在了一个迷宫里。JC 在经历了之前的战斗后他还剩下 h p ( h p ≤ 1......

Codeforces 732F - Tourist Reform

2016-11-12
题目地址 描述 给定一个 n ( n ≤ 4 ⋅ 1 0 5 ) n(n\le 4\cdot {10}^5) n ( n ≤ 4 ⋅ 1 0 ​ 5 ​ ​ ) 个点, m ( m ≤ 4 ⋅ 1 0 5 ) m(m\......

Codeforces 724E - Goods transportation

2016-10-09
题目地址 描述 有 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 座城市,每座城市有 p i ( p i ≤ 1 0 9 ) p_i(p_i\le {10}^9) p ......

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

Codeforces 703D - Mishka and Interesting sum

2016-08-05
题目地址 描述 有一个长度为 n ( n ≤ 1 0 0 0 0 0 0 ) n(n\le 1000000) n ( n ≤ 1 0 0 0 0 0 0 ) 的序列 ......

BZOJ 1878 - [SDOI2009]HH的项链

2016-08-05
题目地址 描述 有 n ( n ≤ 5 0 0 0 0 ) n(n\le 50000) n ( n ≤ 5 0 0 0 0 ) 个贝壳排成一排,编号 。每种贝壳的种类为 a i (......

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 ) 为在 ......