ccpc大学生程序设计竞赛题目

以下是2021年CCPC大学生程序设计竞赛的部分题目：

1. 题目名称：Explosive Device

题目描述：给定一个字符串s，你需要进行一系列操作，使得字符串s中不存在长度大于1的连续重复子串。每次操作可以将s中的任意一个子串炸掉，使得该子串从s中消失，并且其前后两端合并成一个新的字符串。现在请你求出最少的操作次数。

2. 题目名称：The Maze

题目描述：给定一个n*m的迷宫，其中每个格子是要么是墙壁，要么是空地。你需要从起点走到终点，每次只能向上、下、左、右四个方向移动，不能穿过墙壁。请你求出从起点到终点的最短距离。

3. 题目名称：The Game

题目描述：给定一个长度为n的序列a，两个人轮流进行操作，每次操作可以删除一个数或者将一个数变为它的质因数。如果一个人无法进行操作，则视为输。现在请你判断先手是否有必胜策略。

以上仅是部分题目，完整的比赛题目可以在CCPC官网上找到。