POJ 題目一覽

1000           a + b 水題

1003           求和 水題

1004           求平均值 水題

1005           求圓面積 水題

1006           中國剩餘定理(孫子定理)

1007           逆序數+排序

1017           貪心

1018           打表+遞推

1061           解二元模線性方程(擴展歐幾里得)  數論

1067           威佐夫博弈

1088           DP(記憶化搜索)

1163           數塔(簡單DP)

1207           記憶化搜索

1218           用數論知識找規律或者簡單模擬

1243           DP (找到初始值和狀態轉移方程)

1250           簡單模擬 水題

1298           密文轉換成明文(字符串) 簡單模擬水題

1306           求組合數 水題

1338           數論中的素數問題

1401           數論(求階乘末尾0的個數) 水題

1423           求階乘長度(利用Stirling公式能提速) 水題

1450           特殊圖的哈密頓迴路的最短長度 水題

1503           大數加法

1517           直接套公式求e值 水題

1519           數論(轉化思想)

1528           完美數問題( 28 =  1 + 2+ 4 + 7 + 14)數論(求因數)

1658           等差數列和等比數列

1663           找規律

1664           組合數學(母函數)DP

1730           數學題(x = b^p)

1844           找規律

1936           字符串(判斷是否爲子串) 水題

1942           求組合數C(n,m) )

2000           找規律,遞推 水題

2013           簡單題 模擬題 字符串

2017           簡單模擬題

2027           讀懂題意 水題

2039           密文轉換成明文(字符串) 簡單模擬 水題

2084           卡特蘭數+大數操作

2101           求距離 水題

2105           將IP的二進制形式轉換成10進制形式 水題

2109           數學題(k^n =p) 反函數 水題

2136           直方圖的繪製(字符串)

2140           數論(求因數)

2209           數學題(冪是指數值求和) 看懂題意就是簡單題

2231           簡單數學題 暴力O(N^2) 或者找規律O(n log n)

2234           Nim博弈論

2242           求外接圓周長(計算幾何)

2301           讀懂題意 水題

2309           找規律,二進制 模擬題

2316           簡單模擬題

2328           簡單模擬題

2350           簡單模擬題

2403           簡單模擬題

2405           數學題(利用圓臺公式)

2407           數論(求歐拉函數的值)

2509           簡單模擬題

2578           讀懂題意 水題

2636           讀懂題意 水題

2719           9進制轉換成10進制

2840           簡單題(將取餘得到的範圍從0~23變成1~24 )

2864           簡單模擬題

2871           簡單模擬題

2909           數論(哥德巴赫猜想)

2924           直接套用等差數列求和公式

3030           簡單模擬題

3086           數學題(遞推求和)

3100           簡單數學題

3117           讀懂題意 水題

3325           讀懂題意 水題

3507           模擬題

3619           讀懂題意 水題

3624           DP ( 0~1揹包問題

3632           讀懂題意 水題

3650           簡單模擬題(字符轉換問題)

3673           讀懂題意 水題

3748           模擬題( 按位與 ,按位或 )

3749           字符串模擬題( 破譯密碼 )

3750           約瑟夫環(模擬題 用循環隊列模擬)或者(數學題 找規律,遞推)

3751           字符串模擬題(日期和時間的轉換,將24小時制轉換成12小時制格式 )

3903           LIS(最長上升子序列)    DP

3907           計算幾何題(利用向量積推導多邊形面積公式)

3916           讀懂題意 水題

3979           簡單模擬題(分數加減法)

3981           簡單模擬題(字符串替換)

4011           求解線性不定方程組(題目不難,但值得思考,不同代碼的耗時大不相同)


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章