BZOJ 4815 - [Cqoi2017]小Q的表格

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

BZOJ 4869 - [Shoi2017]相逢是问候

2017-04-27
题目地址 描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 n ( n ≤ 5 0 0 0 0 ) n(n\le 50000) n ( n ≤ 5 0 0 0 0 ) 的数组,这个数组的下标为从 1 1......

HDOJ 4630 - No Pain No Game

2017-04-25
题目地址 描述 给定一个 1 ∼ n ( n ≤ 5 0 0 0 0 ) 1\sim n(n\le 50000) 1 ∼ n ( n ≤ 5 0 0 0 0 ) 的排列 a 1 , a 2 , … , a n a_1, a_2, \ldots, a_......

BZOJ 3995 - [SDOI2015]道路修建

2017-04-07
题目地址 描述 某国有 2 × n ( n ≤ 6 0 0 0 0 ) 2\times n(n\le 60000) 2 × n ( n ≤ 6 0 0 0 0 ) 个城市,这 2 × n 2\times n 2 × n 个城市构成了一个 ......

BZOJ 4771 - 七彩树

2017-03-11
题目地址 描述 给定一棵 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 ​ 5 ​ ​ ) 个点的有根树,编号依次为 1 1 1 到 n n n ......

BZOJ 4408 - [Fjoi 2016]神秘数

2017-01-11
题目地址 描述 一个可重复数字集合 S S S 的神秘数定义为最小的不能被 S S S 的子集的和表示的正整数。例如 S = { 1 , 1 , 1 , 4 , 1 3 } S = \{1,1,1,4,13\} S = { 1 ......

Codeforces 741D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

2016-12-07
题目地址 描述 给定一棵 n ( 1 ≤ n ≤ 5 ⋅ 1 0 5 ) n(1\le n\le 5 \cdot {10}^5) n ( 1 ≤ n ≤ 5 ⋅ 1 0 ​ 5 ​ ​ ) 的有根树,根结点为 1 1 ......

BZOJ 1104 - [POI2007]洪水pow

2016-09-13
题目地址 描述  AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张 AKD 市的地图。这张地图是边长为 m × n m\times n ......

BZOJ 1018 - [SHOI2008]堵塞的交通traffic

2016-08-25
题目地址 描述 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个 2 2 2 行 C ( C ≤ 1 0 0 0 0 0 ) C(C\le 100000) C ( C ≤ 1 0 0 0 0 0 ) ......

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 ) 的序列 ......