ZOJ
| 題號 |
摘要
|
提交次數(shù) / coding耗時 |
| 2313 |
模板的弊端,具體優(yōu)化
|
13 / ---
|
| 2317 |
走道鋪磚
|
3 / 60"
|
| 2318 |
環(huán)顧法判點(diǎn)在多邊形內(nèi)，搜索樹，所有回路
|
--- / --- |
PKU
| 題號 |
分類 |
注釋 |
鏈接 |
| 1012 |
遞歸 recursion
|
joseph問題，joseph是經(jīng)典的遞歸問題 |
|
| 1186 |
雙向枚舉
|
現(xiàn)枚舉前一半，再二分查找后一半是否有對應(yīng)的值
|
|
| 1285 |
組合 & 計數(shù)
|
有限制的可重復(fù)排列
dp （pku 的 G++不識 unsigned long long 尷尬）
|
|
| 1286 |
burnside
|
2154的簡化版 |
|
| 1316 |
質(zhì)因數(shù)分解 Prime- factor
|
有點(diǎn)進(jìn)制轉(zhuǎn)換的感覺 |
:D |
| 1351 |
組合 & 計數(shù)
|
有相鄰問題可重復(fù)的排列
dfs |
|
1430
|
stirling數(shù)
|
很考察觀察能力
|
|
| 1715 |
組合 & 計數(shù)
|
詢問第n位上是哪個數(shù)，比較常見的一類題 |
|
| 1718 |
joseph
|
計算倒數(shù)第二個被殺的人是誰 |
|
| 1737 |
遞歸 recursion
|
其實(shí)不是很復(fù)雜
|
|
| 1809 |
奇偶性
|
奇偶性 |
|
| 1811 |
miller-rabin + pollard rho
|
很適合初學(xué)這兩種算法 |
|
| 1831 |
枚舉 構(gòu)造
|
枚舉幾項(xiàng)小的，再用S= 2*P+2(p/2 + 1/2 = 1) 和 S = 2*P + 9(p/2 + １＋1/3 + 1/6 = 1)構(gòu)造
|
|
| 1845 |
積性函數(shù) |
積性函數(shù) |
|
| 2034 |
反素數(shù) antiprime
|
dfs |
:D |
| 2142 |
解不定方程 |
解不定整數(shù)方程ax + by = c 其中a，b，c ，x，y為整數(shù)
|
|
| 2154 |
burnside 歐拉數(shù) 觀察
|
想法不算繞彎，只要知道這些知識點(diǎn)完全能解出來 |
:D |
| 2282 |
數(shù)字游戲
|
統(tǒng)計[a，b]中0,1,2...9的個數(shù)
|
|
| 2429 |
質(zhì)因數(shù)分解 pollard rho
|
pollard rho
|
|
| 2689 |
素數(shù) prime
|
刷表
|
:) |
| 2739 |
素數(shù) prime
|
暴力 |
|
| 2769 |
同余
|
刷表 |
|
| 2891 |
合并同余方程
|
合并同余方程 |
|
| 2917 |
質(zhì)因數(shù) |
分解質(zhì)因數(shù) |
|
| 2992 |
約數(shù) divisor
|
分解連續(xù)的數(shù)的質(zhì)因數(shù) 水題
|
|
| 3126 |
素數(shù) prime |
其實(shí)重點(diǎn)不是prime。。。 bfs關(guān)鍵 |
|
| 3128 |
循環(huán)節(jié)
|
找規(guī)律 |
|
| 3132 |
素數(shù) prime
|
其實(shí)重點(diǎn)不是prime。。。 dp關(guān)鍵 -_-!
|
|
| 3252 |
數(shù)字游戲
|
算[a,b]里有多少數(shù)的二進(jìn)制0比1多 |
|
| 3324 |
大數(shù) +針對該題目的一些優(yōu)化
|
mod （2^p-1）可以優(yōu)化 |
|
| 3508 |
大數(shù)加法
|
大數(shù)加法 |
|
| 3518 |
素數(shù) prime
|
二分 |
|
| 3641 |
素數(shù) prime
|
miller-rabin 注意 a^p%p=a 不等價與 a^(p-1)%p=1
|
|
| 3725 |
數(shù)字游戲
|
分各位十位百位。。。統(tǒng)計， 也可以通過二分做，注意不要溢出這題不順
|
|
posted on 2010-06-23 23:19
wangzhihao 閱讀(444)
評論(0) 編輯 收藏 引用