- 博客(41)
- 收藏
- 关注
原创 poj bfs与dfs总结之2251 Dungeon Master
总结: 1、如果是求最短路径,树的直径(两次bfs),一般用bfs 2、如果只是左转或者右转(像上一篇博客一样的话)就用dfs 3、如果是翻转系列的(flip game,行列变换)一定是dfs超时的:
2017-07-12 11:02:46 526
原创 poj bfs/dfs求树直径相关之2361 Roads in the North
poj bfs/dfs求树直径相关之2361 Roads in the North
2017-07-01 15:40:01 309
原创 poj 哈夫曼树相关之3253 Fence Repair
poj 哈夫曼树相关之3253 Fence Repair 看了别人的代码写的,用了优先队列的相关知识,不然自己做肯定就会写一堆类和指针了。 优先队列的相关知识
2017-06-26 20:53:37 219
原创 poj 字符串相关之2513 Colored Sticks
poj 字符串相关之2513 Colored Sticks 方法:Trie树+并查集+欧拉回路相关知识(度为0/2)
2017-06-26 16:07:12 171
原创 poj 排序相关之2299 Ultra-QuickSort
poj 排序相关之2299 Ultra-QuickSort Accepted 3660K 391MS 最需要注意的是long long的输出是printf(“%lld”,ans); 归并求逆序对的就直接能过,题目实在是没看懂
2017-06-26 15:16:25 308
原创 poj 图相关之3020 Antenna Placement
有机会要自己写一下,主要的还是怎么构造二分图 思路:匈牙利算法,每两个合法(相邻)的星号连一条边,很明显这是一个最小覆盖的问题,但是在构图过程中,匹配是双向的
2017-06-25 17:35:45 202
原创 poj 图相关之1094Sorting It All Out
poj 图相关之1094Sorting It All Out Accepted 144K 0MS 测试数据
2017-06-25 11:09:43 246
原创 文章标题
先贴出我错误的代码,我思路就错了,这道题明显不是0节点到1节点的距离最小,而是0到1的过程中每一步跳跃中的最大值要尽可能的小。所以解题的思路不是Dijkstra而是最小生成树。
2017-06-23 18:36:30 180
原创 poj dfs相关之2965 The Pilots Brothers' refrigerator
poj dfs相关之2965 The Pilots Brothers’ refrigerator
2017-06-22 14:25:37 187
原创 poj 字符串相关之1204 Word Puzzles
poj 字符串相关之1204 Word Puzzles 最好的解法网上有关于AC自动机的,我觉得夏令营就算出这样的题了在短时间内我应该也解不出来,所以附上一个AC自动机解释,下面的代码是关于trie树的
2017-06-19 16:47:40 198
原创 poj 字符串相关之1200 Crazy Search
poj 字符串相关之1200 Crazy Search题目链接http://poj.org/problem?id=1200
2017-06-18 23:57:31 275
原创 poj 动态规划之1125 Stockbroker Grapevine
poj 动态规划之1125 Stockbroker Grapevine 题目链接:http://poj.org/problem?id=1125
2017-06-18 20:46:02 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人