ACM
摘要: 博弈論的問題，需要證明一些結(jié)論。。。
閱讀全文
摘要: 經(jīng)典 Nim 博弈。。。
閱讀全文
摘要: 給一個數(shù)N(1<=N<=2000000000);問是否存在N的倍數(shù)M，且M的各個位全部由8組成，如果存在多個取最小的 M 并輸出M由幾個8組成。。。
閱讀全文
摘要: 求整數(shù)的所有的因子的因子數(shù)的立方和。。。
閱讀全文
摘要: 求正整數(shù)中滿足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … 的最小解。a[i]是一些兩兩互質(zhì)的正整數(shù)。。。
閱讀全文
摘要: 形如ax≡b(mod m) 的方程，稱為線性同余方程。編寫程序求解線性同余方程（基于歐幾里德算法）。。。
閱讀全文
摘要: 線段樹，及 RMQ ST 。。。
閱讀全文
摘要: 深度優(yōu)先搜索，優(yōu)化剪枝。。。
閱讀全文
摘要: 搜索題，本來是簡單題，但我犯了錯誤。。。
閱讀全文
摘要: EOJ 1981 Sticks
POJ 1011 Sticks
HDOJ 1455 Sticks
UVA 307 Sticks 。。。
閱讀全文
摘要: 求二分圖最大匹配，使用匈牙利算法。。。
閱讀全文
摘要: 二分圖最大匹配使用匈牙利算法。。。
閱讀全文
摘要: .
將一個 8*8 的棋盤進行如下分割：
將原棋盤割下一塊矩形棋盤并使剩下部分也是矩形，再將剩下部分繼續(xù)如此分割，
這樣割了 n-1 次后，連同最后剩下的矩形棋盤共有 n 塊矩形棋盤。
每次切割都只能沿著棋盤格子的邊進行。
原棋盤上每一格有一個分值，一塊矩形棋盤的總分為其所含各格分值之和。
現(xiàn)需要把棋盤按上述規(guī)則分割成 n 塊矩形棋盤，并使各矩形棋盤總分的均方差最小。
閱讀全文
摘要: 動態(tài)規(guī)劃入門題。
閱讀全文
摘要: 晚上有同學(xué)找我要題解，我就干脆做了一下題目，希望能有些幫助。。。
閱讀全文
摘要: 二維平面中有 N 個點，其中 M 對點已經(jīng)有邊連接，
現(xiàn)在需要增加若干條邊，以使所有點相互連通。
定義邊的長度為兩點間的歐幾里得距離。
求增加的邊的總長度的最小值。。。
閱讀全文
摘要: 一輛卡車從起點駛向終點，每行進一單位距離，消耗一單位燃料。
起點距終點有 L 單位距離，車上有 P 單位燃料。
中途有 N 個補給站，第 i 個補給站距終點有 Di 單位距離，可提供的補給為 Pi 單位燃料。
假設(shè)車上可以裝載無限多的燃料。
求最少需要幾次補給可以到達(dá)終點。。。
閱讀全文
摘要: Farey 數(shù)列，歐拉函數(shù) 。。。
閱讀全文
摘要: 初級 Farey 數(shù)列的問題。
閱讀全文
摘要: 巧妙使用 二分，等比數(shù)列，數(shù)論，矩陣 的三種解法。。。
閱讀全文
摘要: 模擬題，LISP SBCL 。。。
閱讀全文
摘要: 求出比輸入整數(shù)大的最小的回文數(shù)，輸入整數(shù)不超過 1000000 個數(shù)字。解法：貪心。代碼 LISP SBCL 。。。
閱讀全文
摘要: 中綴轉(zhuǎn)后綴，用遞歸解決。
lambda 很好用。
LISP SBCL。。。
閱讀全文
摘要: 水題，LISP SBCL AC 。。。
閱讀全文
摘要: 版本三終于 AC 了。 LISP SBCL 。。。
閱讀全文
摘要: LISP SBCL 可惜 TLE 了。先了解一下語言，以后再優(yōu)化 。。。
閱讀全文
摘要: 初次嘗試 Common Lisp 。。。
閱讀全文
摘要: 睡覺前心血來潮想寫寫這個題目，結(jié)果寫到現(xiàn)在，明天補覺。。。
閱讀全文
摘要: Problem Description
Do you remember our children time? When we are children, we are interesting in almost everything around ourselves. A little thing or a simple game will brings us lots of happy time! LLL is a nostalgic boy, now he grows up. In the dead of night, he often misses something。。。
閱讀全文
摘要: Problem Description
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming is too much, Xiao Bao is feeling giddy. Now, try to help Xiao Bao.
閱讀全文
摘要: 2011 Multi-University Training Contest 10 , 1007 ......
閱讀全文
摘要: 小根堆求最小值，樹狀數(shù)組求個數(shù)，map 求映射（注意加注釋的幾個erase，沒有就超時，鄙視卡常數(shù)的?。。。。?。。。。
閱讀全文
摘要: 比賽時就有思路，可惜時間不夠。。。
閱讀全文
摘要: Polya，只有旋轉(zhuǎn)，沒有反射，歐拉函數(shù)優(yōu)化。。。
閱讀全文
摘要: 赤裸裸的 Polya，旋轉(zhuǎn) i 的循環(huán)個數(shù)為 gcd( i, n ) 。。。
閱讀全文
摘要: a[ 1 ] = b[ 1 ] + 1; 求 b[ i ] 時，a[ i ] 左邊比它大的有 X 個，a[ i ] 右邊比它小的有 Y 個，則比 a[ i ] 小的一共有。。。
閱讀全文
摘要: 繁瑣的字符串插入查找，Trie 靈活應(yīng)用，因為空間問題，用了一級指針，二級指針，鏈表。預(yù)先開一個字符串buffer，用于。。。
閱讀全文
摘要: A - Number Sequence 模式匹配，KMP 算法。B - Big Number 模擬手工筆算就好了，不需要高精度。。。。
閱讀全文
摘要: f[i][j] 若 j 的二進制表示中第 k 位為 1 則表示 k 已經(jīng)送達(dá)，否則，未送達(dá)，在此情況下，郵遞員處于 i 時的最小總代價，類似 SPFA 的方式迭代更新。。。
閱讀全文
摘要: 全整數(shù) FFT 加速整系數(shù)多項式乘法，不能僅僅套模板，需要對 FFT 有一點點理解。。。
閱讀全文
摘要: 全整數(shù)的 快速傅里葉變換FFT 加速 大整數(shù)乘法，使用本博客《全整數(shù)無浮點運算的 快速傅里葉變換FFT 加速 大整數(shù)乘法，整系數(shù)多項式乘法》一文中的代碼 256ms 水之。。。
閱讀全文
摘要: 這場比賽比較無語，成模擬題專場了。。。
閱讀全文
摘要: 學(xué)習(xí)了 fura2 的代碼——本來只是想偷懶拷貝一下元素表的，一不小心看到了代碼，于是。。。
因為學(xué)習(xí)了代碼，感覺思路還是挺簡單的，動態(tài)規(guī)劃。。。
閱讀全文
摘要: 素數(shù)篩法，重要不等式。。。
閱讀全文
摘要: Trie 處理插入查找，只是字符串輸入有點繁瑣。。。
閱讀全文
摘要: 枚舉 有且說真話，有且說假話，無且說真話，無且說假話 的人數(shù)。。。
閱讀全文
摘要: OJ上的題解，好復(fù)雜，表示沒看懂
這個解法好簡單，謝謝 Topsky 的指點，表示 YM
手寫棧 DFS 樹中的每個點，用 map .......
閱讀全文
摘要: 找規(guī)律，分奇偶處理。。。
閱讀全文
摘要: 字符串 hash，二分，求第 k 小元素。
字符串hash 函數(shù)為。。。。
還可以后綴數(shù)組。。。
閱讀全文
摘要: 動態(tài)規(guī)劃，利用子問題，向上，向下。。。
閱讀全文
摘要: 簡單的動態(tài)規(guī)劃。
F[ i ] 表示以 i 結(jié)尾的長度大于等于 m 的序列的最大和。
F[ i ] = max( F[ i - 1 ] + A[ i ], A[ i ] + A[ i-1 ] + A[ i-2 ] + ... + A[ i-m+1 ] );
閱讀全文
摘要: DP 四邊形不等式優(yōu)化
閱讀全文
摘要: DP，可以四邊形不等式優(yōu)化
閱讀全文