摘要: 题目描述 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文 词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文词( 阅读全文
posted @ 2020-06-22 20:36 Shawk 阅读(114) 评论(0) 推荐(1) 编辑
摘要: 题目描述 两个球队的支持者要一起坐车去看球,他们已经排成了一列。我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D。有一个例外,就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场,至少要几辆巴士。 输入格式 阅读全文
posted @ 2020-06-22 20:35 Shawk 阅读(147) 评论(0) 推荐(1) 编辑
摘要: 最长上升子序列 定义 设有由$n$个不相同的整数组成的数列,记为: $b_1,b_2...b_n$且$b_i!=b_j(i!=j)$, 若存在$i_1<i_2<...<i_n$且有$b_<b_...<b_$则称为长度为$e$的不下降序列。 $O(n^2)$的做法 int lis(int a[], i 阅读全文
posted @ 2020-06-22 20:34 Shawk 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 对拍 阅读全文
posted @ 2020-06-22 19:40 Shawk 阅读(321) 评论(0) 推荐(0) 编辑