摘要：
https://vjudge.net/problem/UVA-11404 题意： 给定一个由小写字母组成的字符串，删除其中的0个或多个字符，使得剩下的字母（顺序不变）组成一个尽量长的回文串。如果有多解，输出字典序最小的解。 思路： 首先，最长回文子串的长度可以通过正序字符串和逆序字符串进行LCS得出 阅读全文
posted @ 2017-07-18 17:38
Kayden_Cheung
阅读(382)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1780 题意：有个保险箱子是n位数字编码，当正确输入最后一位编码后就会打开（即输入任意多的数字只有最后n位数字有效）……要选择一个好的数字序列，最多只需按键10n+n-1次就可以打开保险箱子，即要找到一个数字序列包含所有的n位数一次且仅一次。序列 阅读全文
posted @ 2017-07-18 15:41
Kayden_Cheung
阅读(401)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2528 题意： 给出一面无限长的墙，现在往墙上依次贴海报，问最后还能看见多少张海报。 题意：这道题目就相当于对x轴染色，然后计算出最后还能看见多少种颜色。 由于数据量是给定的，所以需要进行离散化。但是这道题目的话，不能简单的离散化，前后相差大于1 阅读全文
posted @ 2017-07-18 11:27
Kayden_Cheung
阅读(237)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2288 题意： 有n个岛屿，每个岛屿有一个权值V，一条哈密顿路径C1，C2，...Cn的值为3部分之和： 第1部分，将路径中每个岛屿的权值累加起来；第2部分，对路径中的每条边（Ci，Ci+1），将成绩Vi×Vi+1累加起来；第3部分，当路径中连续 阅读全文
posted @ 2017-07-18 08:09
Kayden_Cheung
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号