UVA刷题
做的一点题
Venishel
一枚弱弱的Oier。
展开
-
UVA10859[Placing Lampposts] 动态规划 求值技巧
UVa10859动态规划原创 2017-09-08 20:04:40 · 302 阅读 · 0 评论 -
UVALive3983[Robotruck] 动态规划 滑动窗口优化
LA3983动态规划滑动窗口优化原创 2017-09-08 20:25:47 · 718 阅读 · 0 评论 -
UVA1625[Color Length] 序列动态规划模型
UVa1625序列动态规划原创 2017-09-06 11:09:34 · 347 阅读 · 0 评论 -
UVA10003[Cutting Sticks] 区间动态规划模型
UVa10003区间动态规划模型原创 2017-09-06 14:47:16 · 429 阅读 · 0 评论 -
UVA1218[Perfect Service] 树上动态规划模型
UVa1218树上动态规划模型原创 2017-09-07 10:39:37 · 333 阅读 · 0 评论 -
UVA1252[Twenty Questions] 状态压缩动态规划模型
UVa1252状态压缩动态规划模型原创 2017-09-07 20:14:35 · 351 阅读 · 0 评论 -
UVA10048[Audiophobia] FLoyed求最大值最小化
UVA10048Floyed原创 2017-08-27 16:03:27 · 263 阅读 · 0 评论 -
UVA658[It's not a Bug, it's a Feature!] BellmanFord || Dijkstra 求最短路
UVa658最短路原创 2017-08-27 20:11:59 · 291 阅读 · 0 评论 -
UVA11374[Airport Express] dijkstra/spfa+枚举
UVa11374dijkstraspfa最短路原创 2017-08-28 11:35:32 · 302 阅读 · 0 评论 -
UVA10537[The Toll! Revisited] dijkstra/spfa 反向建图
UVa10537dijkstraspfa反向建图原创 2017-08-28 21:06:23 · 312 阅读 · 0 评论 -
UVALive4080[Warfare And Logistics] 最短路树+dijkstra
LA4080最短路树Dijkstra原创 2017-08-29 09:42:08 · 353 阅读 · 0 评论 -
UVA11090 [Going in Cycle!!] 二分答案+SPFA判负圈
UVa11090二分答案SPFA判负环原创 2017-08-29 10:54:36 · 341 阅读 · 0 评论 -
UVA11478 [Halum] 二分答案+SPFA差分约束系统
UVa11478二分答案SPFA差分约束系统原创 2017-08-29 15:36:13 · 272 阅读 · 0 评论 -
UVALive4128[Steam Roller] dijkstra+拆点
UVALive4128dijkstra拆点原创 2017-08-30 10:28:16 · 388 阅读 · 0 评论 -
UVALive4043[Ants] 二分图完美匹配 KM算法
UVaLive4043二分图匹配KM算法原创 2017-09-02 16:57:56 · 250 阅读 · 0 评论 -
UVA11419[SAM I AM] 二分图最小覆盖模型
二分图最小点覆盖模型UVA11419原创 2017-09-03 17:41:53 · 544 阅读 · 0 评论 -
UVALive3415[Guardian of Decency] 二分图最大独立集模型
UVaLive3415二分图最大独立集模型原创 2017-09-04 09:36:47 · 303 阅读 · 0 评论 -
UVALive3126[Taxi Cab Scheme] DAG最小路径覆盖模型
UVALive3126DAG最小路径最小覆盖模型原创 2017-09-04 16:50:39 · 634 阅读 · 0 评论 -
UVALive3523 [Knights of the Round Table] tarjan求无向图双联通分量
UVALive3523tarjan求无向图的双联通分量原创 2017-08-25 13:39:17 · 396 阅读 · 0 评论 -
UVALive5135 [Mining Your Own Business] tarjan求无向图双联通分量
UVA5135tarjan无向图双联通分量原创 2017-08-26 15:25:31 · 395 阅读 · 0 评论 -
UVA247[Calling Circles] Floyed求传递闭包 || tarjan求SCC
uva247floyedtarjanscc原创 2017-08-27 15:36:01 · 346 阅读 · 0 评论 -
UVA11383[Golden Tiger Claw] KM算法的应用
UVa11383KM算法原创 2017-09-03 10:13:49 · 266 阅读 · 0 评论 -
UVA11584[Partitioning by Palindromes] 动态规划
UVa11548原创 2017-09-05 17:15:37 · 186 阅读 · 0 评论 -
UVA1626[Brackets sequence] 区间动态规划
UVa1626区间动态规划原创 2017-09-06 18:14:36 · 256 阅读 · 0 评论 -
UVA1220[Party at Hali-Bula] 树上动态规划
UVa1220树上动态规划原创 2017-09-07 09:19:53 · 290 阅读 · 0 评论 -
UVA10817[Headmaster's Headache] 状态压缩动态规划
UVa10817状态压缩动态规划原创 2017-09-07 19:58:17 · 296 阅读 · 0 评论 -
UVA10891[Game of Sum] 动态规划
UVa10819动态规划原创 2017-09-08 19:37:58 · 307 阅读 · 0 评论 -
UVA11825[Hackers' Crackdown] 动态规划
UVa11825状态压缩动态规划原创 2017-09-08 19:51:43 · 486 阅读 · 0 评论 -
UVALive4794[Sharing Chocolate] 状态压缩动态规划
UVaLive4794状态压缩动态规划原创 2017-09-09 09:41:59 · 302 阅读 · 0 评论 -
UVALive4256[Salesmen] 动态规划
UVA-live4256动态规划原创 2017-09-09 11:29:51 · 268 阅读 · 0 评论 -
UVA10534[Wavio Sequence] 动态规划 LIS
UVa10534动态规划原创 2017-09-09 19:41:33 · 315 阅读 · 0 评论 -
UVA11552[Fewest Flops] 动态规划
UVA11552动态规划原创 2017-09-09 19:44:53 · 250 阅读 · 0 评论 -
UVA11404[Palindromic Subsequence] 动态规划
UVA11404动态规划原创 2017-09-09 19:48:50 · 252 阅读 · 0 评论 -
UVA1629[Cake slicing] 棋盘动态规划
UVa1629 棋盘动态规划原创 2017-09-14 11:35:56 · 874 阅读 · 0 评论 -
UVA1630[Folding] 区间动态规划
UVa1630区间动态规划原创 2017-09-14 16:19:55 · 928 阅读 · 0 评论