台部落ooooooooe

簡介：卡特蘭數是組合數學中經常出現的一個數列。個人覺得無論是遞推公式還是代表的含義都比斐波那契數列難理解一些。遞推公式：應用： 1.Cn表示長度2n的dyck word的個數。Dyck word是一個有n個X和n個Y組成的字串，且

2020-07-03 20:39:27

鏈接：http://poj.org/problem?id=3311 題意：有N個地點和一個出發點(N<=10)，給出所有地點兩兩之間的距離，問從出發點出發，走遍所有地點再回到出發點的最短距離是多少。思路：首先用floyd找到所有點

2020-07-03 20:39:27

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4951 題意：給一個P進制的乘法表，行和列分別代表0~p-1，第i行第j*2+1和第j*2+2列代表的是第i行的數x和第j列的數的乘積，不過這個乘

2020-07-03 20:39:27

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 題意：還是環遊地圖的問題，只不過這回旅行者對自己有着嚴格的要求，地圖上每個點的經過次數不能超過兩次。思路：依然是狀壓DP問題，根上一道很

2020-07-03 20:39:27

鏈接：http://poj.org/problem?id=1330 題意：只看題目就知道題目是什麼意思了，最近公共祖先，求在一棵樹上兩個節點的最近公共祖先。思路：求最近公共祖先有兩種算法，在線和離線，在線方法是用RMQ求LCA，一句話總

2020-07-03 20:39:27

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 題意：每個電腦都用線連接到了另一臺電腦，連接用的線有一定的長度，最後把所有電腦連成了一棵樹，問每臺電腦和其他電腦的最遠距離是多少。思路：

2020-07-03 20:39:27

鏈接：http://acdream.info/problem?pid=1409 題意：整個國家有n座城市，每座城市有三種粉絲。第一種一週看一場音樂劇，挑選的音樂劇是已經在周圍城市播放上演過的次數最多的音樂劇中的隨機一個。第二種每天看一

2020-07-03 20:39:16

鏈接：http://poj.org/problem?id=1741 題意：給出一棵樹，節點數爲N（N<=10000），給出N-1條邊的兩點和權值，給出數值k，問樹上兩點最短距離小於k的點對有多少個。思路：拿到題的第一反應是LCA問題，不

2020-07-03 20:39:16

在處理一段文本的時候，首先了解文本的漢字編碼。在windows下默認的文件編碼是GBK，而 linux的一般是utf-8. 想要查看文件的編碼方式，使用vim打開文本，然後在命令行模式下輸入：set fileencoding,回車

2020-07-03 20:39:16

鏈接：http://poj.org/problem?id=3264 題意：給一串數字，多次詢問，求區間最大值和區間最小值的差。思路：RMQ問題，可以用O(N^2)的預處理，然後每次O(1)的查詢，可以用線段樹，O(N)的建樹，O(log

2020-02-22 05:03:20

鏈接：http://poj.org/problem?id=2447 題意：思路：Pollard_Rho質數分解，得到兩個素數因子，P,Q，求出T，E，快速冪即可得M。代碼： #include <iostream> #include

2020-02-22 05:03:20

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4946 題意：有n個人，在位置（xi,yi），速度是vi，如果對於某個點一個人比所有其他的都能先到那個點，那這個點就被這個人承包了。輸出有多少人承

2020-02-22 05:03:20

鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334 題意：一個長度爲500的數列，每個數可能是2，4，8，16，從第一個開始取，每個數可以選擇取或者不取，如

2020-02-22 05:03:20

鏈接：http://vjudge.net/problem/viewProblem.action?id=47588 題意：剛開始有15000的積分，有N道題，對於每道題，有Ci%的概率答對，有Wi%的概率答錯，（100-Ci-Wi）%的概率

2020-02-22 05:03:20

鏈接:http://vjudge.net/problem/viewProblem.action?id=47586 題意：給一個字符串，可以將從前數第i~j和從後數第i~j字符串看作一個字符，問整段字符串看作一個迴文裏有多少個字符。思路：

2020-02-22 05:03:20