原创 zoj 3494 BCD Code
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4317 題目大意：求a到b之間的數滿足翻譯成bcd碼後沒有禁止串的個數。 題目思路：ac自動機加按位dp，需
2020-06-26 15:17:47
原创 hdu 4348 To the moon
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4348 題目大意：支持區間求和，成段更新和回到歷史版本，訪問歷史版本。 題目思路：我用的解題報告的離線方法，在線方法不會。。（以下摘自解題報告
2020-06-26 15:17:47
1
原创 poj 3581 Sequence
題目鏈接：http://poj.org/problem?id=3581 題目大意：求將一個串分成三段再反轉後字典序最小。 題目思路：由於題目中說第一個數最大，所以第一切點只要找到最小後綴就可以了，對於剩下的部分，我想到的辦法很麻煩，還要求
2020-06-26 15:17:47
原创 hdu 4323 Magic Number
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4323 題目大意，求一個字典中，與詢問串的最小編輯距離小於等於d的個數。 題目思路：dp很容易想，比賽的時候由於以爲會超時，一直不敢寫，結果直
2020-02-23 20:36:03
原创 hdu 4363 Draw and paint
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4363 題目大意：求對一個矩形在奇數步橫切，偶數步縱切，且每進行一步將其中一部分染色，顏色同4種，相鄰顏色不同色。求種數。 題目思路：dp[i
2020-02-23 20:36:03
原创 hdu 3341 Lost's revenge
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3341 題目大意：給出一些病毒串，一個原串，問怎麼調整原串的順序使得跟最多的病毒串匹配。 題目思路：用dp[a][b][c][d][e]表示分
2020-02-23 20:36:03
原创 某高中oj b179: 空罐 Cans
題目鏈接：http://zerojudge.tw/ShowProblem?problemid=b179 題目大意：一個基因可以分裂出四個子基因,這四個基因末尾增加a,b,c,或d，但本身的第一個鹼基會失去，當基因長度爲0時會死去，同時當基
2020-02-23 20:36:03
原创 hdu 2665 Kth number
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2665 題目思路：劃分數求第k小數。 #include<stdio.h> #include<stdlib.h> #include<string
2020-02-23 20:36:03
原创 hdu 4343 Interval query
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4343 題目大意：求區間最多有多少不相交線段。 題目思路：先用倍增思想求出dp[i][j]表示左端點爲j的線段個數爲1<<i的右端點，再由答案
2020-02-23 20:36:03
原创 hdu 4328 Cut the cake
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4328 題目大意：求同色最大矩形，顏色相間的最大正方形。 題目思路：這種程度的dp都沒做出來，我太弱了。。枚舉下底，直接處理大左界和右界即可，
2020-02-23 20:36:03
原创 hdu 4345 Permutation
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4345 題目大意：求長度爲n的數列的置換的循環節的長度的種數。 題目思路：以下摘自題解： 循環節的長度爲各獨立置換環長度的最小公倍數。問
2020-02-23 20:36:03
原创 hdu 3473 Minimum Sum
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3473 題目思路：劃分數求中位數，需要新增一個sum數組，這樣在查詢的過程中就可以把小於中位數的數的總和求出來了。 #include<stdi
2020-02-23 20:36:03
原创 hdu 3518 Boring counting
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3518 題目大意：求重複次數大於等於2的不覆蓋的子串個數。 題目思路：這個題比較好，我的做法是直接從1到n檢查height數組，如果比heig
2020-02-23 20:36:03
原创 hdu 2328 Corporate Identity
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2328 題目大意：求多串的最長公共子串，並輸出字典序最小。 題目思路：後綴數組，二分答案。 #include<stdio.h> #includ
2020-02-23 20:36:03
原创 zoj 3395 Stammering Aliens
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3971 題目大意：求重複次數不小於k次的最長子串（可覆蓋），並輸出最右邊出現的位置。 題目思路：後綴數組加二
2020-02-23 20:36:03