PROBLEM SET
区间DP
按知识点筛选题目，系统巩固该考点。
题目列表
共 19 题
A66540
C语言四级等级考试编程题：切割回文。阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多少次就可以达到目的。例如，…
2023年
--
--
A66018
上机。又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i]；如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。同时他发现，已经在上…
2022年
--
--
A63245
蓝桥杯C++国赛编程实现: 数学实验。【
创意编程组
--
--
A63239
有一组正整数数据，现对这组数据按照如下操作：1）从这组数中找出两个相邻且相同的数，删掉其中一个数，剩下的一个数加1（例如：两个相邻的6，变成一个7）；2）重复操作第1步，直到这组数据中没有相邻且相同的数时，操作结束。现给定N（1≤N≤2000）个正整数，表示这一组数，请问按照要求操作结束后，这组数据中最大的数是多少。注意：不同的操作方式得到的最后结果不同，要求最后的结果是所有操作方式中最大的。 …
创意编程组
--
--
A72040
消消乐
编程题
基础
--
A62211
信息学奥赛练习题: 山区建小学。 【
2023年
--
--
A62101
信息学奥赛练习题：合并石子【
2023年
--
--
A63179
数学实验
创意编程组
--
--
A62986
编程实现：靶场上有n块靶排成一排，从左到右依次编号为1、2、3、….n，且每块靶上都标有一个整数。当某块靶被击中后，击中者会得到 x * y * z 的积分。( y 表示被击中的靶上的数，×表示其左侧最近且未被击中的靶上的数，z表示其右侧最近且未被击中的靶上的数。如果其左侧不存在未被击中的靶，则x为1；如果其右侧不存在未被击中的靶，则z为1。）计算完积分后，这块靶就会退出靶场（不在这排靶中）。请…
创意编程组
--
--
A5460
「一本通 5.1 例 3」凸多边形的划分
普及+/提高
--
A5461
「一本通 5.1 例 1」石子合并
普及/提高-
--
A6933
Alice 的回文串
普及/提高-
--
A6998
Game With Triangles: Season 2
提高+/省选-
--
A6999
[IOI 1998] Polygon
普及+/提高
--
A7000
[USACO06FEB] Treats for the Cows G/S
普及+/提高
--
A7001
[SCOI2003] 字符串折叠
提高+/省选-
--
A7002
[CQOI2007] 涂色
提高+/省选-
--
A7003
[SCOI2007] 压缩
省选/NOI-
--
A7004
[SDOI2008] Sue 的小球
提高+/省选-
--