2018"百度之星"程序设计大赛 - 资格赛

1. 调查问卷
2. 子串查询
3. 整数规划
4. 点集划分
5. 序列计数
6. 三原色图

---

1. 调查问卷

   

   Sample Input:

   2
   2 2 1
   AA
   BB
   2 2 2
   AA
   BB 

   Sample Output:

   Case #1: 3
   Case #2: 0

2. 子串查询
   https://paste.ubuntu.com/p/Z5x7qjFq5B/
   

   Sample Input:

   1
   2 3
   AB
   1 1
   1 2
   2 2

   Sample Output:

   Case #1:
   1
   1
   1

3. 整数规划
   
   Sample Input:

   2
   1
   0
   2
   1 2
   3 4

   Sample Output:

   Case #1: 0
   Case #2: 5

4. 点集划分
   
   Sample Input:

   2
   2
   0 0
   1 1
   0 1
   1 0
   2
   0 0
   1 1
   3 0
   0 3

   Sample Output:

   Case #1: 4 ABAB
   Case #2: 6 AABB

5. 序列计数
   
   Sample Input:

   2
   4
   1 2 3 4
   4
   1 3 2 4

   Sample Output:

   Case #1: 4 6 4 1
   Case #2: 4 5 2 0

6. 三原色图
   
   Sample Input:

   1
   5 8
   1 5 1 R
   2 1 2 R
   5 4 5 R
   4 5 3 G
   1 3 3 G
   4 3 5 G
   5 4 1 B
   1 2 2 B

   Sample Output:

   Case #1:
   -1
   -1
   -1
   9
   10
   12
   17
   22