?? noj 題目歸類.txt
字號:
1-50
動態規劃
1005 打導彈
1006 乘積最大
1007 加分二叉樹
1008 合唱隊形
1017 最大0,1子矩陣 這題要想不超時,必須DP
1020 最大正方形 這題和1017很相似,不過有更快的解決方法
1021 背包問題
1022 Longest Common Sequence 也可用二叉搜索樹(nlog時間)解決,見llj的書
1023 Happy Travel 轉化為背包問題
1029 交點問題 據說有一個公式可以直接套
1031 分禮物 二分逼近,也可DP解決
1035 合法序列
1043 Cheapest Palindrome
1045 Cake Cutting
1049 Brackets
特殊數據結構
1004 Prince Ray’s Puzzle 樹狀數組
1010 選隊長 二叉樹
1022 Longest Common Sequence 也可用二叉搜索樹(nlog時間)解決,見llj的書
1025 最近公共祖先(LCA) 也可轉化為RMQ問題,見llj的書
1040 City Horizon 堆(線段樹也可以,但速度慢)
模擬
1003 Iron String 積分模擬+二分逼近
1010 選隊長 這題還可以用二叉樹做
1012 整數游戲
1031 分禮物 二分逼近,也可DP解決
1037 Cow Counting
1038 The Flower Garden
1046 Election
1047 Nash Equilibrium
構造
1030 第K回文數 直接模擬會超時
1050 Repeatless Numbers
搜索、枚舉
1041 Catch That Cow 注意剪枝
1042 Fliptile 枚舉第一行的所有情況
圖論
1013 MM Network 最小生成樹
1014 Where are you? 圖的連通性
1015 Go Home With GG 最短路徑
1016 See MM Only One Time 歐拉回路
1025 最近公共祖先(LCA) 也可轉化為RMQ問題,見llj的書
1032 路徑存在? 圖的連通性
1033 DAG? 判斷圖是否有環,拓撲排序解決
1036 Cow Solitaire 轉化為最短路徑問題
1039 Bronze Cow Party 最短路徑
1044 Dining 最大流問題
數論
1034 渡江問題 最大公約數問題
高精度
1009 可憐的毅毅
幾何
1048 Triangle
其他
1018 最大子矩陣
1019 選禮物
1024 Get The Inversion 歸并排序解決
1028 排序
弱智題
1001 整數求和
1026 求最值
1027 整數禮物
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -