Algorithm
关注
分享
扫一扫
文章平均质量分 74
算法问题解析和解题报告
pku_zzy
张之远，浙江宁波人，现北京大学计算机系在读。
展开
-
poj 2481 Cows(树状数组)
poj 2481 Cows(树状数组)原创 2016-07-22 09:01:58 · 754 阅读 · 0 评论 -
poj2049 Finding Nemo(建图+BFS+优先队列+特判)
poj2049 Finding Nemo(建图+BFS+优先队列+特判)原创 2016-10-26 20:53:32 · 890 阅读 · 0 评论 -
poj 4089 Phone List(tire树)
poj 4089 Phone List(tire树)原创 2016-11-07 20:25:31 · 988 阅读 · 0 评论 -
poj 3789 Milk Patterns(后缀数组+二分答案+height数组分组)
poj 3789 Milk Patterns(后缀数组+二分答案+height数组分组)原创 2016-11-08 16:37:53 · 861 阅读 · 0 评论 -
poj 1743 Musical Theme(后缀数组+二分答案+height数组分组)
poj 1743 Musical Theme(后缀数组+二分答案+height数组分组)原创 2016-11-09 16:46:24 · 839 阅读 · 0 评论 -
上半学期数据结构(线段树，树状数组，二叉搜索树，大(小)堆根堆，树堆)复习
上半学期数据结构复习原创 2016-10-08 11:03:54 · 1399 阅读 · 0 评论 -
poj 2406 Power Strings(未优化的KMP)
2406 Power Strings(未优化的KMP)原创 2016-09-30 10:58:02 · 819 阅读 · 0 评论 -
poj 2774 木材加工(dp/二分答案+贪心)
2774 木材加工(dp/二分答案+贪心)原创 2016-07-21 12:55:08 · 2202 阅读 · 1 评论 -
poj 2352 Stars(线段树)
poj 2352 Stars(线段树)原创 2016-07-20 09:06:55 · 827 阅读 · 0 评论 -
poj 1404 I-Keyboard(dp+输出最优解)
poj 1404 I-Keyboard(dp+输出最优解)原创 2016-06-21 15:58:45 · 1005 阅读 · 0 评论 -
poj 1080 Human Gene Functions(dp)
poj 1080 Human Gene Functions(dp)原创 2016-06-21 19:42:38 · 706 阅读 · 0 评论 -
数据结构与算法习题 Expression Expression tree Expression evaluation(栈与树结构综合)
数据结构与算法习题 Expression Expression tree Expression evaluation(栈与树结构综合)原创 2016-10-14 09:40:53 · 1429 阅读 · 0 评论 -
中缀表达式求值练习
中缀表达式求值练习原创 2016-09-23 09:15:23 · 1314 阅读 · 0 评论 -
poj 1463 Strategic game(树形dp)
poj 1463 Strategic game原创 2016-07-19 20:25:18 · 687 阅读 · 0 评论 -
poj 2492 A Bug's Life(带类别偏移并查集)
poj 2492 A Bug’s Life(带类别偏移并查集)原创 2016-09-01 21:39:48 · 691 阅读 · 0 评论 -
poj 1703 Find them, Catch them(带偏移量并查集)
poj 1703 Find them, Catch them(带偏移量并查集)原创 2016-09-02 08:26:13 · 721 阅读 · 0 评论 -
poj 2253 Frogger(变式Dijkstra)
poj 2253 Frogger(变式Dijkstra)原创 2016-09-03 21:58:59 · 687 阅读 · 0 评论 -
改变距离定义情况下Dijkstra算法正确性成立的一个充分条件
改变距离定义情况下Dijkstra算法正确性成立的一个充分条件原创 2016-09-04 19:39:35 · 1364 阅读 · 0 评论 -
poj 1251 Jungle Roads(Prim)
poj 1251 Jungle Roads(Prim)原创 2016-09-04 20:50:59 · 662 阅读 · 0 评论 -
poj 3763 Slim Span(变式Kruskal)
poj 3763 Slim Span(变式Kruskal)原创 2016-09-05 14:06:26 · 628 阅读 · 0 评论 -
poj 1659 Frogs' Neighborhood(贪心Havel-Hakimi可构造简单图定理)
poj 1659 Frogs’ Neighborhood(贪心Havel-Hakimi可构造简单图定理)原创 2016-09-05 21:42:09 · 778 阅读 · 0 评论 -
poj 3145 The Domino Principle(bfs)
poj 3145 The Domino Principle(bfs/Floyd)(未解决)原创 2016-09-03 08:47:43 · 639 阅读 · 0 评论 -
poj数算A上机汇总4 排序的代价(置换群+贪心)
poj数算A上机汇总4 排序的代价(置换群+贪心)原创 2016-09-06 10:47:05 · 1229 阅读 · 0 评论 -
数据结构与算法习题 replacement selection sort(置换选择排序)
数据结构与算法习题 replacement selection sort(置换选择排序)原创 2016-11-13 13:41:35 · 4709 阅读 · 0 评论 -
数据结构与算法习题 loser tree(败方树)
数据结构与算法习题 loser tree(败方树)原创 2016-11-13 13:49:33 · 3826 阅读 · 0 评论 -
poj 4980 拯救行动（变式bfs）
poj 4980 拯救行动（变式bfs） 程序设计实习2016推荐练习题原创 2016-06-04 16:30:54 · 3460 阅读 · 5 评论 -
PKU Campus 2014 B:An Easy Task(模拟)
PKU Campus 2014 B:An Easy Task(模拟)原创 2017-02-13 10:38:03 · 719 阅读 · 0 评论 -
PKU Campus 2014 H:Chemical Reaction(set)
PKU Campus 2014 H:Chemical Reaction(set)原创 2017-02-13 10:54:50 · 734 阅读 · 0 评论 -
PKU Campus 2016 I:PKU Zealots(模拟)
PKU Campus 2016 I:PKU Zealots(模拟)原创 2017-02-13 17:48:32 · 1579 阅读 · 0 评论 -
PKU Campus 2014 F:Balloon(解析几何+枚举/dfs)
PKU Campus 2014 F:Balloon(解析几何+枚举/dfs)原创 2017-02-14 10:41:22 · 823 阅读 · 0 评论 -
简单的求导的符号运算算法
简单的求导的符号运算算法原创 2017-06-29 09:52:07 · 3897 阅读 · 0 评论 -
求导的符号运算
求导的符号运算原创 2017-06-29 13:19:40 · 4749 阅读 · 0 评论 -
快速傅立叶变换(FFT)的一种推导
快速傅立叶变换(FFT)的一种推导原创 2017-03-08 17:48:39 · 1622 阅读 · 1 评论 -
简易扫雷bot
简易扫雷bot原创 2017-02-05 17:19:02 · 1228 阅读 · 0 评论 -
位运算优先级问题
位运算优先级问题原创 2016-06-05 16:27:32 · 986 阅读 · 0 评论 -
poj 2334 Simple prefix compression（模拟/字符串处理）
程序设计实习递归作业 Simple prefix compression原创 2016-05-11 15:28:04 · 2339 阅读 · 0 评论 -
poj 2813 画家问题（枚举局部）
程序设计实习枚举作业 画家问题原创 2016-05-11 14:40:31 · 2654 阅读 · 0 评论 -
poj 1442 Black Box(Treap)
poj 1442 Black Box(Treap)原创 2016-11-29 16:11:49 · 649 阅读 · 0 评论 -
poj 3243 A Simple Problem with Integers(线段树+dirty维护)
poj 3243 A Simple Problem with Integers(线段树+dirty维护)原创 2016-11-29 16:51:51 · 838 阅读 · 0 评论 -
poj 1703 Find them, Catch them(带偏移量并查集)
poj 1703 Find them, Catch them(带偏移量并查集)原创 2016-11-19 18:35:02 · 640 阅读 · 0 评论