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