1. 程式人生 > >BZOJ、HDU、POJ等評測平臺的部分題目梳理

BZOJ、HDU、POJ等評測平臺的部分題目梳理

BZOJ:

[線段樹]BZOJ 1012:裸線段樹單點修改+區間求最大值
[樹鏈剖分, 線段樹]BZOJ 1036:樹鏈剖分後線段樹維護(樹鏈剖分模板)
[樹狀陣列]BZOJ 1452:開多個樹狀陣列解決問題
[數論]BZOJ 1477:裸的擴充套件歐幾里得演算法
[線段樹]BZOJ 1593:線段樹合併模型
[搜尋]BZOJ 1619:BFS灌水
[DFS]BZOJ 1648:DFS遍歷
[二分, 貪心]BZOJ 1650:二分後貪心處理
[差分序列]BZOJ 1651:差分序列字首和求解
[區間DP]BZOJ 1652:區間DP求解
[強連通分量]BZOJ 1654:Tarjan求強連通分量
[揹包dp, 高精度]BZOJ 1655:無限揹包+高精度
[搜尋]BZOJ 1656:畫射線分解問題後BFS
[單調棧]BZOJ 1660:單調棧維護某個數左(右)遞增(遞減)序列
[暴力]BZOJ 1661:列舉兩個點然後數學方法求最大正方形問題
[2-SAT]BZOJ 1823:2-SAT經典模型
[平衡樹]BZOJ 2028:求大於x的最小值,set可以過
[樹形DP]BZOJ 2060:經典樹形DP模型
[2-SAT]BZOJ 2199:2-SAT經典模型
[差分約束]BZOJ 2330:用最短路演算法求最長路求差分約束
[樹形DP, 縮點]BZOJ 2427:縮點後跑樹上揹包
[生成樹]BZOJ 2429:最小生成樹求最小瓶頸路
[最短路]BZOJ 2763:分層圖求最短路
[記憶化搜尋]BZOJ 3183:記憶化搜尋
[樹狀陣列, 並查集]BZOJ 3211:並查集輔助樹狀陣列求值
[平衡樹]BZOJ 3224:Treap、Splay實現名次樹
[最短路]BZOJ 3445:最短路上暴力
[樹鏈剖分, 動態開點線段樹]BZOJ 3531:樹鏈剖分後建立多棵動態開點線段樹
[樹鏈剖分, 線段樹]BZOJ 4034:樹鏈剖分修改子樹點權問題
[樹鏈剖分, 線段樹]BZOJ 4196:樹鏈剖分修改子樹點權問題

POJ:

[數論]poj 1006:裸的中國剩餘定理
[割頂]poj 1144:求割頂模板
[差分約束]poj 1201:用最短路演算法求最長路求差分約束
[縮點]poj 1236:縮點後統計出入度
[字尾陣列, 二分]poj 1226:二分後後綴陣列判斷正向/反向的公共子串
[割頂]poj 1523:求割頂模板
[字尾陣列]poj 1743:求最長不重複的重複子串
[KMP]poj 1961:kmp求最短迴圈節
[數論]poj 1995:裸的快速冪
[縮點]poj 2186:縮點後統計出度
[2-SAT, 二分]poj 2296:二分後2-SAT(建圖較複雜)
[樹形DP]poj 2342:經典樹形DP模型
[KMP]poj 2406:kmp求最短迴圈節(週期)
[數論]poj 2407:裸的求尤拉函式
[數論]poj 2478:篩選法求尤拉函式
[線段樹]poj 2528:線段樹離散+區間染色模型
[2-SAT, 二分]poj 2723:二分後建2-SAT圖判斷可行性
[2-SAT, 二分]poj 2749:二分後建2-SAT圖判斷可行性(建圖較複雜)
[KMP]poj 2752:kmp求字首與字尾相同的子串個數及長度
[LCA, 樹狀陣列]poj 2763:樹狀陣列維護一個數組,LCA查詢(或樹鏈剖分+線段樹)
[字尾陣列]poj 2774:連線字串用字尾陣列的height求兩個字串的最大公共子串長
[2-SAT]poj 3207:經典2-SAT問題(建圖較複雜)
[樹鏈剖分, 線段樹]poj 3237:樹鏈剖分後線段樹維護
[字尾陣列, 二分]poj 3261:二分後後綴陣列height求至少出現k次的最長重複子串
[字尾陣列, 二分]poj 3294:二分後後綴陣列height求出現在不小於n/2個字串中的最長子串
[狀壓DP]poj 3311:經典TSP問題
[KMP]poj 3461:KMP模板題
[字尾陣列]poj 3581:多次求字尾陣列分解問題
[字尾陣列]poj 3623:運用字尾陣列中的rk陣列進行字典序相關問題求解
[2-SAT]poj 3648:2-SAT輸出方案問題(建圖較複雜)
[2-SAT]poj 3678:2-SAT問題(建圖較複雜)
[2-SAT]poj 3683:2-SAT輸出方案問題(建圖較複雜)
[LCA]poj 3728:LCA中記錄多個值配合DP思想解題

Hdu:

[拓撲排序]Hdu 1285:裸的拓撲排序
[左偏樹, 並查集]Hdu 1512: 左偏樹模板題
[差分約束]Hdu 1531:用最短路演算法求最長路求差分約束解的存在性
[線段樹]Hdu 1542:線段樹離散化+掃描線求面積並模型
[樹形DP]Hdu 1561:樹上01揹包
[KMP]Hdu 1711:kmp模板題
[線段樹]Hdu 1828:線段樹掃描線求周長並模型
[KMP]Hdu 2087:kmp模板題
[AC自動機]Hdu 2222:裸的AC自動機
[字尾陣列, 二分]Hdu 2328:二分後後綴陣列height判斷
[LCA, 並查集]Hdu 2574:森林中的LCA,用並查集輔助
[KMP]Hdu 2594:連線字串kmp求最長字首字尾公共長度
[LCA]Hdu 3078:用LCA的思想解題
[KMP, DP]Hdu 3336:kmp+DP
[差分約束]Hdu 3440:差分約束最大差
[差分約束]Hdu 3592:求差分約束最大差
[2-SAT, 二分]Hdu 3622:浮點數二分後2-SAT判斷可行性
[差分約束]Hdu 3666:差分約束求解是否存在
[KMP]Hdu 3746:kmp求最短迴圈節
[樹鏈剖分, 線段樹]Hdu 3966:樹剖維護線段樹

UVA

[貪心]UVA 11292:排序後貪心
[貪心]UVA 11729:排序後貪心解決工程安排問題

其他OJ

[字尾陣列]spoj 694:字尾陣列求字串不同子串的個數