一、題意 ????? 經典的八數碼問題，有人說不做此題人生不完整，哈哈。給出一個含數字1~8和字母x的3 * 3矩陣，如： ???????????1? 2? X ?????????? 3 4 ?6 ???????????7? 5? 8 ???? 現在要你移動x的位置（方向為上、下、左、右），

求模式串在原串出現次數。 BOTKJPJT。? #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib> #include <list>

題意： 給出一顆有\(n (n \leq 10^4)\)個節點的樹，和一個\(k\)。統計有多少個點對\(u, \, v(u \neq v)\)滿足\(u\)到\(v\)的最短距離不超過\(k\)。 分析： 樹分治的入門題，可以參考論文《分治算法在樹的路徑問題中的應用》。 #include <cstdio&g

滑雪 Time Limit: 1000MS?Memory Limit: 65536KTotal Submissions: 88560?Accepted: 33212 Description Michael 喜歡滑雪百這并不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待

題目鏈接：http://poj.org/problem?id=1064 有n條繩子，長度分別是Li。問你要是從中切出m條長度相同的繩子，問你這m條繩子每條最長是多少。 二分答案，尤其注意精度問題。我覺得關于浮點數的二分for循環比while循環更好一點。注意最后要用到floo

POJ 1845 【Sumdiv】 【題目大意】 給定\(A\)和\(B\)，求\(A^B\)的所有約數之和，對\(9901\)取模。 （對于全部數據，\(0<= A <= B <=50,000,000\)） 【樣例輸入】 2 3 【樣例輸出】 15 【算法關鍵詞】 數論綜合模板二分&

突然發現狀態狀態Dp很難上手啊 這個題目的數據量不是特別多 可以用全排列的方式來計算（不過略顯麻煩） 然后看別人的解題報告 自己總結下狀態壓縮dp的大致思想 用一個state來表示各組數據運用的情況 state用2進制位來表示 1和0分別代表所在的位的那組數據是否使用

1.鏈接地址： http://poj.org/problem?id=1503 2.題目： Integer Inquiry Time Limit: 1000MS?Memory Limit: 10000KTotal Submissions: 28115?Accepted: 10925 Description One of the first users of BIT's new supercomputer was Chip Diller. He exte

【题意】： 有N个房间，M条有向边，问能否毫无顾虑的随机选两个点x, y，使从①x到达y，或者，②从y到达x，一定至少有一条成立。注意是或者，不是且。 【思路】： 先考虑，x->y或者y->x是什么意思，

【题意】： 有N个结点M条边的图，有Q次操作，每次操作在点x, y之间加一条边，加完E(x, y)后还有几个桥（割边），每次操作会累积，影响下一次操作。 poj2106。【思路】： 先用Tarjan求出一开始总的桥的数量，然