原创 UVA 11987 Almost Union-Find（hash + 並查集）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3138 題意：n個點m個操
2020-06-29 10:45:15
原创 UVALive 3942 Remember the Word（字典樹 + 簡單dp）
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943 題意
2020-06-29 10:45:15
原创 HDU 1506 Largest Rectangle in a Histogram（單調隊列）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 題意：有n個靠在一起的長方條，同底同寬不同高，如圖左邊，現在需要在其中找到一個面積最大的矩形。如圖右邊。 思路：因爲考慮到n
2020-06-29 10:45:04
3
原创 HDU dp46
人弱就要多刷題！ 轉自: http://www.cppblog.com/doer-xee/archive/2010/01/28/102629.html#Post *Robberies http://acm.hdu.edu.cn
2020-06-29 10:45:02
原创 NotOnlySuccess 大牛的線段樹的題目
以下是大牛給出的練習題。 給出鏈接的爲已寫。 單點更新: hdu 1166 敵兵佈陣 hdu 1754 I Hate it hdu 1394 Minimum Iversion Number hdu 2795 Billboar
2020-06-29 10:45:02
1
原创 UVA 11136 Hoax or what（Multiset）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2077 題意：沃爾瑪超市有
2020-02-21 04:24:29
原创 UVALIVE 4487 Exclusive-OR（加權並查集）
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2488 題意
2020-02-21 04:24:29
原创 LightOJ 1427 Substring Frequency (II)（AC自動機裸）
題目鏈接：http://lightoj.com/volume_showproblem.php?problem=1427 題意：給定n個模式串，一個文本串，求每個模式串在文本串中出現的次數。 思路：AC自動機裸題。 代碼： #inc
2020-02-21 04:24:29
原创 UVALive 4329 Ping pong（樹狀數組求逆序數+順序數）
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330 題意
2020-02-21 04:24:29
原创 UVA 11997 K Smallest Sums（優先隊列）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148 題意：給定k個數組
2020-02-21 04:24:29
原创 UVA 11019 Matrix Matcher（二維矩陣匹配ac自動機）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1960 題意：給出一個n×
2020-02-21 04:24:29
原创 HDU 2896 病毒侵襲（AC自動機裸）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 題意：先給出n個模式串，然後給出m個文本串，求每個文本串包含多少個模式串。 思路：AC自動機裸題。 代碼： #include
2020-02-21 04:24:29
原创 HDU 3065 病毒侵襲持續中（AC自動機裸）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 題意：給定n個模式串，一個文本串，判斷每個模式串中在文本串中出現的次數。 思路：AC自動機裸題。 代碼： #include <
2020-02-21 04:24:29
原创 HDU 2846 Repository（字典樹）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 題目：輸入個n個詞典串，然後輸入q個串，對這q個串分別輸出每個串都是幾個詞典串的子串。 思路：因爲要包含子串，比如abd，將串
2020-02-21 04:24:29
原创 HDU 4819 Mosaic（二維線段樹+單點更新）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4819 題意：給出一個n*n的矩陣，q個查詢，每次查詢輸入x，y，d（奇數）。 對於每次的x，y，d，對應一個矩陣區域爲以（x，y）
2020-02-21 04:24:29