基礎程式設計 hdu題目分類

2021-07-23 14:14:51 字數 2278 閱讀 5573

hdu題目分類**)

3301    字串;ac自動機, 動態規劃;狀態壓縮

3302    計算幾何

3303    數學;代數運算;高斯消元

3304    圖論;強連通分量;2-sat

3305    動態規劃;凸單調性優化

3306    列舉

3307    貪心

3308    數學;代數運算

3309    最短路;佛洛伊德

3310    動態規劃

3311    貪心

3312    計數問題;遞推,數狀陣列,二分查詢

3313    數論;尤拉定理,快速冪取模

3314    計數問題,數狀陣列

3315    博弈;surreal數;farey數列;

3316    計數問題;遞推,高精度

3317    計數問題;容斥原理

3318    遞推;矩陣乘法

3319    數學;概率

3320    揹包

3321    動態規劃

3322    字串;ac自動機

3323    動態規劃

3324    博弈

3325    搜尋

3326    貪心

3327    最短路

3328    資料結構(實現一種資料結構,支援要求的操作),數狀陣列

3329    圖論;二分圖最大權匹配

3330    數學;數論

3331    遞推;矩陣乘法

3332    數學;數論,二分查詢

3333    計算幾何

3334    動態規劃

3335    字串,字尾陣列或拉賓卡普;動態規劃

3336    資料結構;並查集

3337    計數問題,遞推

3338    二分查詢,貪心

3339    數學

3340    計算幾何;凸包,圖論;佛洛伊德;最小環

3341    動態規劃

3342    廣搜

3343    動態規劃

3344    計算幾何

3345    二分圖最大匹配

3346    樹型dp

3347    動態規劃

3348    數學;數論;進製

3349    計數問題

3350    貪心

3351    數學;數論;進製

3352    動態規劃,數論,組合數學

3353    數學;數論

3354    計數;遞推

3355    圖論;佛洛伊德

3356    博弈

3357    動態規劃

3358    資料結構;線段樹,數狀陣列

3359    計算幾何,動態規劃

3360    博弈;sg函式

3361    圖論;最近公共祖先

3362    圖論;強連通分量;2-sat

3363    計算幾何

3364    字串;ac自動機,動態規劃

3365    搜尋,舞蹈鏈

3366    數學;數論

3367    數學;代數運算;高斯消元

3368    動態規劃

3369    計數問題;遞推

3370    網路流(錯題)

3371    樹型dp

3372    數學;高精度

3373    數學;

3374    rmq

3376    數學;進製

3377    字串;字尾陣列

3378    動態規劃

3379    計算幾何

3380    線段樹

3381    圖論;尤拉路

3382    簡單題

3383    字串;ac自動機

3384    廣搜

3385    計算幾何,矩陣

3386    語言處理

3387    動態規劃;狀態壓縮

3388    圖論;全域性最小割

3389    簡單題

3390    廣搜

3391    數學;pell方程

3392    揹包

3393    計算幾何

3394    廣搜

3395    搜尋;迭代加深

3396    數學;計數問題

3397    數學;解方程

3398    分析

3399    模擬

3400    數學;計數問題,數論

程式設計題目分類

codeforces 2a.winner codeforces 550b preparing olympiad codeforces 560a currency system in geraldion codeforces 560b gerald is into art codeforces 567...

題目分類 BZOJ Poj Hdu題目分類

線段樹 bzoj 1012 裸線段樹單點修改 區間求最大值 樹鏈剖分,線段樹 bzoj 1036 樹鏈剖分後線段樹維護 樹鏈剖分模板 樹狀陣列 bzoj 1452 開多個樹狀陣列解決問題 數論 bzoj 1477 裸的擴充套件歐幾里得演算法 線段樹 bzoj 1593 線段樹合併模型 搜尋 bzoj...

幾個基礎程式設計題目

筆試中的一些題目,碰到了幾次,寫的演算法都還有待優化,優化過後的一部分記錄如下 1.翻轉字串 如輸入i am a student.處理後為student.a am i 思路一 可以直接用split 函式然後將陣列逆向輸出,不過既然是筆試應該不是考查api,所以還是老老實實的寫演算法吧。之前寫的是逐個...