Bombe - 博客园

【CF】323 Div2. D. Once Again...

摘要：挺有意思的一道题目。考虑长度为n的数组，重复n次，可以得到n*n的最长上升子序列。同理，也可以得到n*n的最长下降子序列。因此，把t分成prefix（上升子序列) + cycle(one integer repeating) + sufix(下降子序列)。当t<=2*n时，暴力解。注意数据范围。阅读全文

posted @ 2015-10-09 14:23 Bombe 阅读(267) 评论(0) 推荐(0)

【HDOJ】4513 吉哥系列故事——完美队形II

摘要：这题目上学期就看了，不过最近发现可以用马拉车来解，而且还是基本算法。稍微对回文串成立条件变形一下即可。阅读全文

posted @ 2015-10-02 16:24 Bombe 阅读(177) 评论(0) 推荐(0)

【CF】7 Beta Round D. Palindrome Degree

摘要： manacher+dp.其实理解manacher就可以解了，大水题，dp就是dp[i]=dp[i>>1]+1如何满足k-palindrome条件。阅读全文

posted @ 2015-10-02 15:56 Bombe 阅读(273) 评论(0) 推荐(0)

【HDOJ】5288 OO’s Sequence

摘要：二分寻找对于指定pos的最左因数点和最右因数点。 1 /* 5288 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

posted @ 2015-09-24 11:47 Bombe 阅读(267) 评论(0) 推荐(0)

【CF】86 B. Petr#

摘要：误以为是求满足条件的substring总数（解法是KMP分别以Sbeg和Send作为模式串求解满足条件的position,然后O(n^2)或者O(nlgn)求解）。后来发现是求set(all valid substring), O(n^2)遍历起始和终止位置并利用set肯定超时。因此，利用字符串ha 阅读全文

posted @ 2015-09-23 22:14 Bombe 阅读(271) 评论(0) 推荐(0)