自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

看曙光

就在前面

  • 博客(11)
  • 资源 (4)
  • 收藏
  • 关注
全部文章> 2014年09月
排序：
按最后发布时间
按访问量
RSS订阅
11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 UvaLive 6534 Join two kingdoms 树形DP+二分

树形DP经典应用的拓展，2013年南美赛区区域赛现场赛题目。

2014-09-27 09:41:44 1415

原创 UvaLive 6531 Go up the ultras DP+RMQ

13年南美区域赛现场赛题目。

2014-09-26 17:38:50 1105

原创 ZOJ 3587 Marlon's String 扩展KMP

扩展KMP的机智应用。

2014-09-19 09:59:33 1071

原创 HDU 5015 233 Matrix 矩阵快速幂

2014regional网络赛题目。

2014-09-16 20:48:31 1151

原创 POJ 2486 Apple Tree 树形DP+分组背包

分组背包思想与树形DP的结合，极为机智的动态规划。

2014-09-13 00:02:29 1634

原创 fread函数的应用

函数fread的应用，从文件读入加快读取速度。

2014-09-12 14:19:12 4453

原创 HDU 3033 I love sneakers! 分组背包

背包问题的变种，把要装入背包的物品分成了若干类，并且对于每种物品的选取有限制。

2014-09-10 12:20:07 1159

原创 ZOJ 3602 Count the Trees 树的同构 （哈希）

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705题意：给出两棵二叉树A和B，问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。思路：哈希的想法，不同的数字对应的是不同的结构，比如1代表着单独的叶子结点，2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来，记录的方式是

2014-09-05 16:58:59 1490

原创 POJ 1155 TELE 树形背包

链接：http://poj.org/problem?id=1155题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]

2014-09-04 15:58:28 1155

原创 POJ 1741 Tree 树形DP（分治）

楼教主的“男人八题”之一，分治思想在树上的应用，也是树形DP问题。

2014-09-02 03:00:38 1884

原创 HDU 2196 Computer 树形DP经典题

这是一道树形DP的经典题目，把树的性质发挥的很清晰。

2014-09-01 16:14:25 1586

commons-httpclient-3.0.1.jar
commons-httpclient-3.0.1.包，旧版httpclient(新版的语法有所改变)

2015-02-14

commons-codec-1.4.jar
commons-codec-1.4包,实现HttpClient必备

2015-02-14

手写邻接表
模拟指针链表的写法，操作速度比map 要快很多，而且写起来很好看。不理解的话，用手在纸上写写画画就明白了。

2014-12-21

空空如也

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

TA关注的人

提示
确定要删除当前文章？
取消 删除