ACM
摘要: 博弈論的問(wèn)題，需要證明一些結(jié)論。。。
閱讀全文
摘要: 經(jīng)典 Nim 博弈。。。
閱讀全文
摘要: 給一個(gè)數(shù)N(1<=N<=2000000000);問(wèn)是否存在N的倍數(shù)M，且M的各個(gè)位全部由8組成，如果存在多個(gè)取最小的 M 并輸出M由幾個(gè)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) 的方程，稱為線性同余方程。編寫(xiě)程序求解線性同余方程（基于歐幾里德算法）。。。
閱讀全文
摘要: 計(jì)算幾何 二分 + 求面積
閱讀全文
摘要: 線段樹(shù)，及 RMQ ST 。。。
閱讀全文
摘要: 深度優(yōu)先搜索，優(yōu)化剪枝。。。
閱讀全文
摘要: 搜索題，本來(lái)是簡(jiǎn)單題，但我犯了錯(cuò)誤。。。
閱讀全文
摘要: EOJ 1981 Sticks
POJ 1011 Sticks
HDOJ 1455 Sticks
UVA 307 Sticks 。。。
閱讀全文
摘要: 求二分圖最大匹配，使用匈牙利算法。。。
閱讀全文
摘要: 二分圖最大匹配使用匈牙利算法。。。
閱讀全文
摘要: .
將一個(gè) 8*8 的棋盤(pán)進(jìn)行如下分割：
將原棋盤(pán)割下一塊矩形棋盤(pán)并使剩下部分也是矩形，再將剩下部分繼續(xù)如此分割，
這樣割了 n-1 次后，連同最后剩下的矩形棋盤(pán)共有 n 塊矩形棋盤(pán)。
每次切割都只能沿著棋盤(pán)格子的邊進(jìn)行。
原棋盤(pán)上每一格有一個(gè)分值，一塊矩形棋盤(pán)的總分為其所含各格分值之和。
現(xiàn)需要把棋盤(pán)按上述規(guī)則分割成 n 塊矩形棋盤(pán)，并使各矩形棋盤(pán)總分的均方差最小。
閱讀全文
摘要: 動(dòng)態(tài)規(guī)劃入門(mén)題。
閱讀全文
摘要: 晚上有同學(xué)找我要題解，我就干脆做了一下題目，希望能有些幫助。。。
閱讀全文
摘要: 二維平面中有 N 個(gè)點(diǎn)，其中 M 對(duì)點(diǎn)已經(jīng)有邊連接，
現(xiàn)在需要增加若干條邊，以使所有點(diǎn)相互連通。
定義邊的長(zhǎng)度為兩點(diǎn)間的歐幾里得距離。
求增加的邊的總長(zhǎng)度的最小值。。。
閱讀全文
摘要: 一輛卡車(chē)從起點(diǎn)駛向終點(diǎn)，每行進(jìn)一單位距離，消耗一單位燃料。
起點(diǎn)距終點(diǎn)有 L 單位距離，車(chē)上有 P 單位燃料。
中途有 N 個(gè)補(bǔ)給站，第 i 個(gè)補(bǔ)給站距終點(diǎn)有 Di 單位距離，可提供的補(bǔ)給為 Pi 單位燃料。
假設(shè)車(chē)上可以裝載無(wú)限多的燃料。
求最少需要幾次補(bǔ)給可以到達(dá)終點(diǎn)。。。
閱讀全文
摘要: Farey 數(shù)列，歐拉函數(shù) 。。。
閱讀全文
摘要: 初級(jí) Farey 數(shù)列的問(wèn)題。
閱讀全文
摘要: 巧妙使用 二分，等比數(shù)列，數(shù)論，矩陣 的三種解法。。。
閱讀全文
摘要: 模擬題，LISP SBCL 。。。
閱讀全文
摘要: 求出比輸入整數(shù)大的最小的回文數(shù)，輸入整數(shù)不超過(guò) 1000000 個(gè)數(shù)字。解法：貪心。代碼 LISP SBCL 。。。
閱讀全文
摘要: 中綴轉(zhuǎn)后綴，用遞歸解決。
lambda 很好用。
LISP SBCL。。。
閱讀全文
摘要: 水題，LISP SBCL AC 。。。
閱讀全文
摘要: 版本三終于 AC 了。 LISP SBCL 。。。
閱讀全文
摘要: LISP SBCL 可惜 TLE 了。先了解一下語(yǔ)言，以后再優(yōu)化 。。。
閱讀全文
摘要: 初次嘗試 Common Lisp 。。。
閱讀全文
摘要: 睡覺(jué)前心血來(lái)潮想寫(xiě)寫(xiě)這個(gè)題目，結(jié)果寫(xiě)到現(xiàn)在，明天補(bǔ)覺(jué)。。。
閱讀全文
摘要: 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ù)組求個(gè)數(shù)，map 求映射（注意加注釋的幾個(gè)erase，沒(méi)有就超時(shí)，鄙視卡常數(shù)的！！?。。?。。。。
閱讀全文
摘要: 比賽時(shí)就有思路，可惜時(shí)間不夠。。。
閱讀全文
摘要: Polya，只有旋轉(zhuǎn)，沒(méi)有反射，歐拉函數(shù)優(yōu)化。。。
閱讀全文
摘要: 赤裸裸的 Polya，旋轉(zhuǎn) i 的循環(huán)個(gè)數(shù)為 gcd( i, n ) 。。。
閱讀全文
摘要: a[ 1 ] = b[ 1 ] + 1; 求 b[ i ] 時(shí)，a[ i ] 左邊比它大的有 X 個(gè)，a[ i ] 右邊比它小的有 Y 個(gè)，則比 a[ i ] 小的一共有。。。
閱讀全文
摘要: 繁瑣的字符串插入查找，Trie 靈活應(yīng)用，因?yàn)榭臻g問(wèn)題，用了一級(jí)指針，二級(jí)指針，鏈表。預(yù)先開(kāi)一個(gè)字符串buffer，用于。。。
閱讀全文
摘要: A - Number Sequence 模式匹配，KMP 算法。B - Big Number 模擬手工筆算就好了，不需要高精度。。。。
閱讀全文
摘要: 比賽時(shí)沒(méi)做出來(lái)的水題。。。
閱讀全文
摘要: f[i][j] 若 j 的二進(jìn)制表示中第 k 位為 1 則表示 k 已經(jīng)送達(dá)，否則，未送達(dá)，在此情況下，郵遞員處于 i 時(shí)的最小總代價(jià)，類似 SPFA 的方式迭代更新。。。
閱讀全文
摘要: 樹(shù)狀數(shù)組。。。
閱讀全文
摘要: 全整數(shù) FFT 加速整系數(shù)多項(xiàng)式乘法，不能僅僅套模板，需要對(duì) FFT 有一點(diǎn)點(diǎn)理解。。。
閱讀全文
摘要: 全整數(shù)的 快速傅里葉變換FFT 加速 大整數(shù)乘法，使用本博客《全整數(shù)無(wú)浮點(diǎn)運(yùn)算的 快速傅里葉變換FFT 加速 大整數(shù)乘法，整系數(shù)多項(xiàng)式乘法》一文中的代碼 256ms 水之。。。
閱讀全文
摘要: 這場(chǎng)比賽比較無(wú)語(yǔ)，成模擬題專場(chǎng)了。。。
閱讀全文
摘要: 學(xué)習(xí)了 fura2 的代碼——本來(lái)只是想偷懶拷貝一下元素表的，一不小心看到了代碼，于是。。。
因?yàn)閷W(xué)習(xí)了代碼，感覺(jué)思路還是挺簡(jiǎn)單的，動(dòng)態(tài)規(guī)劃。。。
閱讀全文
摘要: 素?cái)?shù)篩法，重要不等式。。。
閱讀全文
摘要: Trie 處理插入查找，只是字符串輸入有點(diǎn)繁瑣。。。
閱讀全文
摘要: 枚舉 有且說(shuō)真話，有且說(shuō)假話，無(wú)且說(shuō)真話，無(wú)且說(shuō)假話 的人數(shù)。。。
閱讀全文
摘要: OJ上的題解，好復(fù)雜，表示沒(méi)看懂
這個(gè)解法好簡(jiǎn)單，謝謝 Topsky 的指點(diǎn)，表示 YM
手寫(xiě)棧 DFS 樹(shù)中的每個(gè)點(diǎn)，用 map .......
閱讀全文
摘要: 找規(guī)律，分奇偶處理。。。
閱讀全文
摘要: AC 自動(dòng)機(jī)。。。。
閱讀全文
摘要: AC 自動(dòng)機(jī)。。。
閱讀全文
摘要: 組合數(shù)的問(wèn)題。。。
閱讀全文
摘要: 字符串 hash，二分，求第 k 小元素。
字符串hash 函數(shù)為。。。。
還可以后綴數(shù)組。。。
閱讀全文
摘要: 動(dòng)態(tài)規(guī)劃，利用子問(wèn)題，向上，向下。。。
閱讀全文
摘要: 簡(jiǎn)單的動(dòng)態(tài)規(guī)劃。
F[ i ] 表示以 i 結(jié)尾的長(zhǎng)度大于等于 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)化
閱讀全文