原创 HDU 2594 Simpsons’ Hidden Talents（KMP求前綴後綴子串匹配）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 題目大意：給定s1,s2,問s1的前綴子串和s2後綴子串的最大匹配時多少。 先拼在一起，然後求next，但是next求得的值的最大匹配
2020-07-08 10:04:45
原创 hdu 4324 Triangle LOVE (targan判連通)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4324 這題也是比較裸的題， 判斷是否存在超過三個節點的強連通分量，由於題目說不存在兩個節點的強連通分量。直接統計連通分量，如果總數小於初
2020-07-08 10:04:45
原创 HDU 3336 Count the string（KMP+Next數組遞推）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3336 題目大意：給定一個字符串，求所有前綴串在母串中匹配的數量，包含前綴串本身。 注意一個坑點，雖然沒有被坑到。比如aaaaaa，前綴串aa
2020-07-08 10:04:45
原创 poj 2762 Going from u to v or from v to u（targan縮點+拓撲排序）
題目鏈接：http://poj.org/problem?id=2762 給定頂點和邊的關係，問是否對於任意的頂點x和y,總存在x到y的路徑或y到x的路徑，一開始看成和的關係，判斷只有一個連通分量。 如果是或的話，就是對於縮點後的圖看看能不
2020-07-08 10:04:45
原创 2015-我的藍橋之旅
爲期三天的藍橋杯之旅已經結束了，現在回想起來感慨頗多，不僅僅只是停留在比賽的賽題層面上，還有這次去往北京行程中一些點滴小事，讓我更全面地看待自己，同時也感謝學校給了我這麼一次寶貴的機會。 這是我第一次去北京，雖然是夜裏的火車，可是躺
2020-07-08 10:04:45
原创 poj 3249 Test for Job (拓撲排序)
題目鏈接：http://poj.org/problem?id=3249 給出每個點的價值以及有向邊，然後求所有路徑中，價值和最大的路徑，問最大價值爲多少。 路徑要求從入度爲0的點出發，出度爲0的點停止，價值可能爲負值。 直接用拓撲排序，
2020-07-08 10:04:45
原创 hdu 1269 迷宮城堡（tarjan判連通）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 本題是判斷連通分量個數是否爲1，裸題。 代碼： #include <cstdio> #include <algorithm> #inc
2020-07-08 10:04:45
原创 POJ 2975 Nim（nim博弈）
題目鏈接：http://poj.org/problem?id=2975 題目大意：就是要求nim博弈遊戲中，對於當前的局勢，有幾種方法可以得到必勝態。 解：其實就是要得到所有值異或爲0的情況。假設其中一堆有x個石子，取掉若干個後剩下k個，
2020-02-23 04:53:55
原创 POJ 2718 Smallest Difference（DFS或者貪心）
題目鏈接：http://poj.org/problem?id=2718 就是求給n個數字，n小於10,然後問組成兩個數差值最小是多少，可以用dfs，但是做的時候想到貪心，但是偶數的情況我沒有想到特別好的貪心方法。 奇數個：排序，如果第一
2020-02-23 04:53:55
3
原创 poj 2186 Popular Cows（targan算法）
題目鏈接：http://poj.org/problem?id=2186 題目大意是有n只牛，如果a受到b的歡迎，b受到c的歡迎，那麼a就會受到c的歡迎，即歡迎是傳遞的。那麼問有幾頭牛是受到其他所有牛的歡迎。 首先需要把相互受歡迎即強連通
2020-02-23 04:53:55
原创 HDU 2087 剪花布條（KMP匹配裸題）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 這題。。。。不多說了。 #include<iostream> #include<cstring> #include<cmath> #i
2020-02-23 04:53:55
原创 POJ 1236 Network of Schools（Targan縮點）
題目鏈接：http://poj.org/problem?id=1236 題目大意是，給定一個有向圖，第一問是要從幾個點出發才能保證所有的點都被訪問到，第二問是需要加幾條邊才能保證從任意點出發，所有的點都能被訪問到。 先進行縮點，然後:
2020-02-23 04:53:55
原创 HDU 3746 Cyclic Nacklace（KMP最小循環子串）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 題目大意：給定一個字符串s，求在左邊或右邊至少添加幾個字符，可以形成一個循環。 解：首先明確在左邊和右邊添加是一樣的，反過來就可以了。
2020-02-23 04:53:55
原创 POJ 2505 A multiplication game（找規律博弈）
題目大意：給一個數N, 然後初始值給1，兩個人輪流把這個數乘2-9的數，誰先達到這個數就必勝。問必勝方。 解：網上的解釋大部分都是通過枚舉得到的結論，並沒有詳細的解釋和充分的理由。 http://poj.org/showmessage?m
2020-02-23 04:53:55
原创 POJ 2234 Matches Game （nim博弈裸題）
題目鏈接：http://poj.org/problem?id=2234 博弈論這一節的題目其實不太好寫博客的，因爲sg函數也不太會，只能做一些裸題，或者稍微變形的題目。但是nim博弈確實很神奇，拆分成二進制，然後只要能兩兩消去，那麼後手肯
2020-02-23 04:53:55