原创 POJ1218
題目描述： 監獄長……酒後會做出奇怪的舉動，比如打開一些監獄門，然後關上某一些門，問最後有多少犯人逃走了…… 題目描述： 直接循環解決吧。 代碼： #include <iostream> #include <cstring> using
2020-07-08 10:01:56
1
原创 POJ2876——遞歸
題目描述： 有3^n個-，每次將中間1/3變成空格，最後輸出。 大致思路： 很簡單的遞歸……或者直接可以發現sn=sn-1+空格+sn-1 代碼： #include <iostream> #include <cstdio> #includ
2020-07-08 10:01:56
1
原创 動態規劃專題：傳紙條
題目描述： 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條
2020-07-08 09:19:19
8
原创 圖論強連通專題：POJ2186
題目描述： 奶牛之間有一些傾慕關係，比如A->B，單向且可傳遞。現在求出有多少牛是被所有牛都傾慕的。 大致思路： 如果A和B同時都是所有奶牛傾慕的牛，那麼一定存在A->B and B->A，也就是說A和B一定是在一個強連通分量裏的。其次，
2020-07-08 09:19:19
1
原创 動態規劃專題：找啊找啊找GF
題目描述： "找啊找啊找GF,找到一個好GF,喫頓飯啊拉拉手,你是我的好GF.再見." "誒,別再見啊..." 七夕...七夕...七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦...雖然他聽着這首叫做"找啊找啊找GF"的歌,
2020-07-08 09:19:08
2
原创 圖論強連通專題：POJ2762
題目描述： 給出圖中一些點的連通關係，判斷任意圖中兩個點是否能從u到v或者v到u。 大致思路： 思路還是先用強連通縮點，之後對於這個圖進行拓撲排序，如果在排序過程中出現並列搜索的點了，也就是說這個子圖中有多個起點，也就是說一定存在(u,v
2020-07-08 09:19:08
4
原创 POJ1036——動態規劃
題目描述： 有一夥人要去飯店，飯店的門可以控制大小，但是每個時間間隔只能開大一個或者關閉一個，每個人有一個肥胖值，到場時間和繁榮度。人在他的到場時間到達飯店，如果飯店的門正好符合他的體型，飯店就能獲得當前的繁榮度。問最大的繁榮度是多少
2020-07-08 09:19:08
2
原创 POJ1066——計算幾何
題目描述： 一個人被困在一個正方形迷宮內，周圍有好多牆，牆從正方形邊上的一個點爲起點，到另一個邊上的一點爲終點，牆的中點是一個門。求這個人走出迷宮最少要穿過多少門。 大致思路： 根據題目描述很容易想到用深搜，向四周拓展，但是這樣顯然很複雜
2020-07-08 09:19:07
原创 字符串專題：HDU2222——多串匹配
題目描述： 給出n個模板串，然後給一個長串，問模板串在長串中出現了多少個。 大致思路： 應該是一個典型的模板題，用AC自動機就可以搞定。 但是，鑑於最近學了字符串哈希，那麼就有了一個哈
2020-02-20 19:10:40
原创 動態規劃專題：傳球遊戲
題目描述： 上體育課的時候，小蠻的老師經常帶着同學們一起做遊戲。這次，老師帶着同學們一起做傳球遊戲。 遊戲規則是這樣的：n個同學站成一個圓圈，其中的一個同學手裏拿着一個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的
2020-02-20 19:10:29
原创 POJ2017
題目描述： 給出某一時刻的速度，計算總共行駛的路程。 大致思路： 看懂題意了就會了，而且題目描述裏邊還教你怎麼做了…… 代碼： #include <iostream> using namespace std; int n; int
2020-02-20 19:10:29
原创 bzoj1202：狡猾的商人
題目描述： 刁奼接到一個任務，爲稅務部門調查一位商人的賬本，看看賬本是不是僞造的。賬本上記錄了n個月以來的收入情況，其中第i 個月的收入額爲Ai(i=1,2,3...n-1,n)， 。當 Ai大於0時表示這個月盈利Ai 元，當 Ai小於0
2020-02-20 19:10:29
原创 矩陣專題：斐波那契數列
題目描述: 計算斐波那契數列第n項的後四位。 大致思路： 斐波那契數列具有以下性質。（由行列式推倒得出） 這樣就可以類似二分的方法求出Fn，只是因爲相鄰兩項性質不可找，所以有重複計算，所以用map優化一下，把計算過的Fn存起來，之後每次
2020-02-20 19:10:29
原创 UVA Live 5911:Binary Encoding
題目描述： 題目中給出了Truncated binary encoding的一些限制，比如對於0~m-1以內的所有編碼，總長度是最小的，n-1位的編碼不能是n位編碼的前綴，而且每一個編碼都是不同的。在m是二進制冪的時候，Truncated
2020-02-20 19:10:29
原创 動態規劃專題：BZOJ1207
題目描述： 鼴鼠是一種很喜歡挖洞的動物，但每過一定的時間，它還是喜歡把頭探出到地面上來透透氣的。根據這個特點阿Q編寫了一個打鼴鼠的遊戲：在一個n*n的網格中，在某些時刻鼴鼠會在某一個網格探出頭來透透氣。你可以控制一個機器人來打鼴鼠，如果i
2020-02-20 19:10:29