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，所以還是老老實實的寫演算法吧。之前寫的是逐個...