![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
主要是放一些之前打ACM 时的一些题解
长歌丶采薇
这个作者很懒,什么都没留下…
展开
-
HDU - 5489 Removed Interval(最长上升子序列)
HDU - 5489 Removed Interval(最长上升子序列)Given a sequence of numbers A=a1,a2,…,aN, a subsequence b1,b2,…,bk of A is referred as increasing if b1<b2<…<bk. LY has just learned how to find the longe...原创 2019-09-10 12:55:06 · 299 阅读 · 0 评论 -
HDU - 5256 序列变换(nlogn求最长上升子序列)
HDU - 5256 序列变换(nlogn求最长上升子序列)我们有一个数列A1,A2…An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10),表示有多少组数据每一组数据:第一行输入一个N(1≤N≤105),表示数列的长度第二行输入N个数A1,A2,…,An。...原创 2019-09-25 17:49:11 · 192 阅读 · 0 评论 -
Palindromes and Super Abilities URAL - 1960 (回文树板子)
Palindromes and Super Abilities URAL - 1960 (回文树板子)After solving seven problems on Timus Online Judge with a word “palindrome” in the problem name, Misha has got an unusual ability. Now, when he read...原创 2019-09-12 17:16:49 · 132 阅读 · 0 评论 -
最长双回文串 HYSBZ - 2565(回文树的应用)
最长双回文串 HYSBZ - 2565(回文树的应用)顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串,而 abc 不是( abc 的顺序为 “abc” ,逆序为 “cba” ,不相同)。输入长度为 n 的串 S ,求 S 的最长双回文子串 T, 即可将 T 分为两部分 X , Y ,( |X|,|Y|≥1 )且 X 和 Y 都是回文串。Input一行由小写英文字母组成的...原创 2019-09-12 17:37:45 · 148 阅读 · 0 评论