题目地址 http://poj.org/problem?id=1159 就是给你一个字符串，添加最少的字符使得其变成一个回文串 我不太懂DP，于是就搞来了这么一道大水题.. zzz许久后，我想到了只要把正中间两边的字符统计一下看有几个不同就可以了.. 然而我举出了反例..我实在没办法了上网找题解，发现我思路基本是对的，只要再考虑到顺序问题就可以了 其实这就是个LCS!!! Orz... [code lang="cpp"] /*Source Code Problem: 1159 User: aclolicon Memory: 1112K Time: 1469MS Language: G++ Re […]

http://poj.org/problem?id=2528 题意： 给出几条线段，求按顺序覆盖之后能看到得线段数目。 解法： 线段树+离散化： 但是离散化有几个问题要注意： 我建的是段树，也就是： |____|____|____| 1 2 3 这样子的。 2,3,4那组数据中比较有争议的一组是： 3 5 6 4 5 6 8 如果不离散化直接算覆盖的话，是这样的：（暂且忽略前面的1-4..） ... |____|____|____| 6 7 8 |____|____| 4 5 |____|____| 5 6 显然答案为2啦。（从顶往底看，注意输入顺序） 然后离散化之后, 如果不注意数值相同，就 […]

【黑历史存档】内容已隐藏，仅限查看标题。

给师弟讲课的时候讲了后缀数组，然后决定来A一题.. Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26043 Accepted: 8803 Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunat […]

喵帕斯~

最近在做AC自动机的题..这题做了三天...看题. Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10848 Accepted: 4098 Special Judge Description Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word pu […]

这是一个可以用手机控制电脑的软件。 这是一个可以用手机控制电脑的软件。 这是一个可以用手机控制电脑的软件。

不知道怎么刷着就到这题了。 Lining Up Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24677 Accepted: 7736 Description "How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous area. F […]

【黑历史存档】内容已隐藏，仅限查看标题。

Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16388 Accepted: 8330 Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at […]