自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

jinjiahao5299的专栏

牛牪犇

12月 11月 10月 09月 08月 06月 05月 04月 03月

原创 RMQ--ST算法

利用动态规划的思想进行求解，预处理将

2014-10-26 13:06:05 314

原创 LCA 在线算法

首先对一棵树进行深度优先遍历，并且每次经过一个节点就将其存放在一个数组中

2014-10-26 12:54:09 340

原创表达式求值

今天数据结构课老师让写的，

2014-10-21 15:55:39 362

原创 codeforces D - Red-Green Towers

令DP[i][j]表示构建到第i层

2014-10-18 13:56:44 535

原创 USACO Camelot

利用一个dis数组表示(i,j)到()

2014-10-17 20:02:52 423

原创 LCA 离线算法

因为输入均为名字，所以选择map将string映射为int，之后用

2014-10-15 21:03:11 419

原创 USACO Shopping Offers

状态压缩，因为每个物品最多只有5个，直接十进制

2014-10-13 21:25:29 403

原创自己总结的Dijkstra算法（未完成）

原始算法思想利用贪心法则，每次从已发现节点中选取一个距离起点距离最小的节点，然后由此节点更新其周围节点信息，其正确性很容易证明，我们每次选到一个距离起点最近的点，那么下一个距离起点最近的点要么是之前更新的，要么是和此节点相连的。并且之后的节点不可能再更改此节点信息，因为我们以贪心法则选取结点，之后节点的距离一定大于此节点，故不可能更新。

2014-10-10 13:43:29 971

原创 USACO wormhole

新题啊，网上代码好像都

2014-10-10 13:40:06 959

wwwscan字典

同学们，有wwwscan是没有用的，字典才是关键，别告诉我不会用,压箱底的字典

2014-08-28

2014北大acm集训课件

这是2014北大的ACM培训的课件，可以说比较基础，对区域赛和算法学习都有很大帮助。

2014-08-25

x-spoot arp嗅探工具

arp嗅探必备神器，可猜解弱口令，建立ipc连接，破解ftp用户名密码，

2011-10-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除