算法题
金星上的小沼泽
这个作者很懒,什么都没留下…
展开
-
poj 动态规划之1050 To the Max
poj 动态规划之1050 To the Max原创 2017-06-18 12:24:54 · 225 阅读 · 0 评论 -
poj dfs之2676 Sudoku
poj dfs之2676 Sudoku 注意啊啊啊啊啊啊啊啊 == 与 = 都写错了。。。原创 2017-07-11 23:30:45 · 218 阅读 · 0 评论 -
poj 贪心相关之 Y2K Accounting Bug2586
poj 贪心相关之 Y2K Accounting Bug2586int m原创 2017-06-22 18:43:51 · 367 阅读 · 0 评论 -
poj 字符串相关之1002 487-3279
poj 字符串相关之1002 487-3279原创 2017-06-22 23:10:22 · 316 阅读 · 0 评论 -
poj bfs与dfs总结之2251 Dungeon Master
总结: 1、如果是求最短路径,树的直径(两次bfs),一般用bfs 2、如果只是左转或者右转(像上一篇博客一样的话)就用dfs 3、如果是翻转系列的(flip game,行列变换)一定是dfs超时的:原创 2017-07-12 11:02:46 · 526 阅读 · 0 评论 -
poj 图相关之3259 Wormholes
poj 图相关之3259 Wormholes Bellman-Ford算法原创 2017-06-23 14:06:32 · 197 阅读 · 0 评论 -
poj 图相关之1062 昂贵的聘礼
poj 图相关之1062 昂贵的聘礼 Dijkstra+枚举原创 2017-06-23 16:17:17 · 225 阅读 · 0 评论 -
文章标题
先贴出我错误的代码,我思路就错了,这道题明显不是0节点到1节点的距离最小,而是0到1的过程中每一步跳跃中的最大值要尽可能的小。所以解题的思路不是Dijkstra而是最小生成树。原创 2017-06-23 18:36:30 · 180 阅读 · 0 评论 -
poj 图相关之2485Highways
poj 图相关之2485Highways 简单的Prime算法原创 2017-06-23 22:13:57 · 197 阅读 · 0 评论 -
hud动态规划练习2
hud dp原创 2017-07-13 11:51:00 · 278 阅读 · 0 评论 -
huffman 优先队列
先说一下优先队列的使用原创 2017-07-13 14:12:14 · 282 阅读 · 0 评论 -
poj 图相关之1094Sorting It All Out
poj 图相关之1094Sorting It All Out Accepted 144K 0MS 测试数据原创 2017-06-25 11:09:43 · 246 阅读 · 0 评论 -
poj 图相关之3041 Asteroids
poj 图相关之3041 Asteroids 第一次接触匈牙利算法原创 2017-06-25 14:47:08 · 229 阅读 · 0 评论 -
poj 图相关之3020 Antenna Placement
有机会要自己写一下,主要的还是怎么构造二分图 思路:匈牙利算法,每两个合法(相邻)的星号连一条边,很明显这是一个最小覆盖的问题,但是在构图过程中,匹配是双向的原创 2017-06-25 17:35:45 · 202 阅读 · 0 评论 -
poj 字符串相关的水题
1035 Spell checker原创 2017-06-26 13:09:15 · 412 阅读 · 0 评论 -
poj 字符串相关之3038
注意审题原创 2017-06-26 14:01:19 · 180 阅读 · 0 评论 -
poj 排序相关之2299 Ultra-QuickSort
poj 排序相关之2299 Ultra-QuickSort Accepted 3660K 391MS 最需要注意的是long long的输出是printf(“%lld”,ans); 归并求逆序对的就直接能过,题目实在是没看懂原创 2017-06-26 15:16:25 · 308 阅读 · 0 评论 -
poj 字符串相关之2513 Colored Sticks
poj 字符串相关之2513 Colored Sticks 方法:Trie树+并查集+欧拉回路相关知识(度为0/2)原创 2017-06-26 16:07:12 · 171 阅读 · 0 评论 -
动态规划的问题总结
动态规划原创 2017-06-30 00:01:37 · 183 阅读 · 0 评论 -
poj 贪心相关之1328 Radar Installation
poj 贪心相关之1328 Radar Installation原创 2017-06-22 16:29:19 · 228 阅读 · 0 评论 -
POJ bfs+dfs之3083-Children of the Candy Corn
POJ3083 bfs dfs原创 2017-07-11 20:15:46 · 239 阅读 · 0 评论 -
poj 贪心之1083 Moving Tables
贪心原创 2017-06-18 13:21:46 · 319 阅读 · 0 评论 -
poj 动态规划之1088 滑雪
1088 滑雪原创 2017-06-18 15:39:29 · 269 阅读 · 0 评论 -
poj 动态规划之1125 Stockbroker Grapevine
poj 动态规划之1125 Stockbroker Grapevine 题目链接:http://poj.org/problem?id=1125原创 2017-06-18 20:46:02 · 251 阅读 · 0 评论 -
poj 字符串相关之1200 Crazy Search
poj 字符串相关之1200 Crazy Search题目链接http://poj.org/problem?id=1200原创 2017-06-18 23:57:31 · 275 阅读 · 0 评论 -
poj 字符串相关之1204 Word Puzzles
poj 字符串相关之1204 Word Puzzles 最好的解法网上有关于AC自动机的,我觉得夏令营就算出这样的题了在短时间内我应该也解不出来,所以附上一个AC自动机解释,下面的代码是关于trie树的原创 2017-06-19 16:47:40 · 198 阅读 · 0 评论 -
最大流问题
暂时最大流问题我就先掌握这一种算法吧 基本的最大流问题:EK算法:(基于BFS)原创 2017-06-28 20:25:39 · 264 阅读 · 0 评论 -
poj union_find相关之1611 The Suspects
poj union-find 1611 The Suspects原创 2017-06-20 19:38:12 · 219 阅读 · 0 评论 -
哈希(poj相关题目)
hash原创 2017-06-29 22:51:33 · 642 阅读 · 0 评论 -
poj dfs相关之1154 LETTERS
poj dfs相关之1154 LETTERS原创 2017-06-21 12:06:48 · 218 阅读 · 0 评论 -
hud上的动态规划练习
hud 动态规划原创 2017-06-30 19:47:59 · 267 阅读 · 0 评论 -
poj dfs相关之1011 Sticks
poj dfs相关之1011 Sticks原创 2017-06-21 18:05:48 · 181 阅读 · 0 评论 -
poj dfs相关之1321 棋盘问题
poj dfs相关之1321 棋盘问题原创 2017-06-21 19:03:43 · 208 阅读 · 0 评论 -
poj dfs相关之3984 迷宫问题
poj dfs相关之3984 迷宫问题原创 2017-06-21 21:10:44 · 265 阅读 · 0 评论 -
poj bfs/dfs求树直径相关之2361 Roads in the North
poj bfs/dfs求树直径相关之2361 Roads in the North原创 2017-07-01 15:40:01 · 309 阅读 · 0 评论 -
poj dfs相关之1753 Flip Game
poj dfs相关之1753 Flip Game原创 2017-06-22 13:55:51 · 189 阅读 · 0 评论 -
poj dfs相关之2965 The Pilots Brothers' refrigerator
poj dfs相关之2965 The Pilots Brothers’ refrigerator原创 2017-06-22 14:25:37 · 187 阅读 · 0 评论 -
poj 哈夫曼树相关之3253 Fence Repair
poj 哈夫曼树相关之3253 Fence Repair 看了别人的代码写的,用了优先队列的相关知识,不然自己做肯定就会写一堆类和指针了。 优先队列的相关知识原创 2017-06-26 20:53:37 · 219 阅读 · 0 评论