PDF《CodePlus2017 11 月赛》

< 4,

3 >, < 4,

5 >, < 6,

3 >, < 6,

5 > . 【样例

2 输入】

5 5

1 4

1 2

1 1

3 1

2 4

1 3

4 1

4 5

1 【样例

2 输出】

3 【样例

3 输入】

6 7

1 4

1 2

1 1

3 1

2 4

1 3

4 1

4 5

1 CodePlus2017

11 月赛 大吉大利,晚上吃鸡! (chicken)

1 6

2 6

4 2 【样例

3 输出】

5 【子任务】 测试点 n m w 特殊 1,

2 1 ≤ n ≤

200 1 ≤ m ≤

200 1 ≤ w ≤

109 输入数据是一条链, m = n ?

1 3, 4, 5,

6 无7, 8, 9, 10, 11,

12 1 ≤ n ≤ 2,

000 1 ≤ m ≤ 2,

000 13, 14, 15, 16, 17, 18, 19,

20 1 ≤ n ≤

5 *

104 1 ≤ m ≤

5 *

104 CodePlus2017

11 月赛 Yazid 的新生舞会(singledog) Yazid 的新生舞会(singledog) 【题目背景】 这道题是没有舞伴的 Yazid 用新生舞会的时间出的. 【题目描述】 Yazid 有一个长度为 n 的序列 A,下标从

1 至n.显然地,这个序列共有 n(n+1)

2 个 子区间. 对于任意一个子区间 [l, r],如果该子区间内的众数在该子区间的出现次数严格大于 r?l+1

2 (即该子区间长度的一半) ,那么 Yazid 就说这个子区间是 ''新生舞会的''. 所谓众数,即为该子区间内出现次数最多的数.特别地,如果出现次数最多的数有 多个,我们规定值最小的数为众数. 现在,Yazid 想知道,共有多少个子区间是 ''新生舞会的''. 【输入格式】 从文件 singledog.in 中读入数据. 第一行

2 个用空格隔开的非负整数 n, type,表示序列的长度和 ・ 数・据・类・型.数据类型 的作用将在子任务中说明. 第二行 n 个用空格隔开的非负整数,依次为 A1, A2,An,描述这个序列. 【输出格式】 输出到文件 singledog.out 中. 输出一行一个整数,表示答案. 【样例

1 输入】

5 0

1 1

2 2

3 【样例

1 输出】

10 【样例 2】 见选手目录下的 singledog/singledog2.in 与singledog/singledog2.ans. CodePlus2017

11 月赛 Yazid 的新生舞会(singledog) 【样例 3】 见选手目录下的 singledog/singledog3.in 与singledog/singledog3.ans. 【样例 4】 见选手目录下的 singledog/singledog4.in 与singledog/singledog4.ans. 【Hints】 对于样例 1, ''新生舞会的'' 子区间有 [1, 1], [1, 2], [1, 3], [2, 2], [2, 4], [3, 3], [3, 4], [3, 5], [4, 4], [5, 5] 共10 个. 【子任务】 测试点编号 n type

1 300

0 2 ?

3 2000

4 100000

3 5

2 6 ?

9 1

10 ?

11 0

12 ?

13 500000

3 14 ?

15 2

16 1

17 ?

20 0 对于所有数据,保证

0 ≤ Ai ≤ n ? 1. 对于 type =

0 的数据,没有任何特殊约定. 对于 type =

1 的数据,保证 Ai ∈ {0, 1}. 对于 type =

2 的数据,保证序列 A 的众数在整个序列中的出现次数不超过 15. 对于 type =

3 的数据,保证 Ai ≤ 7.