- 博客(6)
- 收藏
- 关注
RSS订阅转载 树形DP练习 转自ZEROCLOCK
树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等.. 枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行
2014-09-06 01:14:43
577
原创 HDU 1542 Atlantis (离散化+扫描线)
刚开始学习扫描线，由于网上资料介绍比较抽象（实际是本人智力水平不是很高），整整看了一个上午才对扫描线有点眉目，然后又花了大半个下午才弄出这道基础题，真是忏愧。另外刚开始学习扫描线，我认为代码写的是不太好的，但是将就着，等以后水平高些回来改。会附上比较详细的注释，毕竟是新手嘛。/*我这里采用了离散化（对结点增加了两个实际值端点）。看过几个其他解法，如果不怕数据太强，可以用map直接检索线段区
2014-03-09 16:48:00
576
1
原创 HDU 3397 Sequence operation （区间合并 ）
刚开始学习线段树，没想到就碰到这样的题，由于太弱，搞了整整一天和一早上，真是充满了血与泪，但起码是自己一点点写出来的，值得。另外，由此题注意到写数据结构的题，代码的风格重要，这方面也要下点功夫。因为一个细节DEBUG花了好久，数据有些繁琐，细节比较多。下面是代码。结点需要保存的变量有lmax1,rmax1,sum1,mx1.分别代表从左数最大连续1的个数，从右数最大连续1的个数，1的总个数，期中最
2014-03-04 11:42:57
673
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人