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