自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

凌风

迎风的方向飞翔……

  • 博客(32)
  • 资源 (8)
  • 收藏
  • 关注
全部文章> 2011年09月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月

原创 Common Subsequence poj 1548

题目连接：http://poj.org/problem?id=1458水题不解释代码：#include #include #include using namespace std;const int maxn=300;int dp[maxn][maxn

2011-09-30 21:55:57 1115

原创 棋盘分割 动态规划 poj 1191

题目连接：http://poj.org/problem?id=1191题目大意：讲一个8*8的棋盘进行分割：将原棋盘割下一块矩形棋盘并保证剩下的棋盘也是矩形，再将剩下的部分继续如此分割，这样割了n-1次后，连通最后剩下的棋盘共有n块矩形棋盘。每次切割都沿着棋盘格子的边进行。棋

2011-09-29 23:23:02 3859 1

原创 动态规划 Elevators in Jiayuan Students' Apartment hdu 3576

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3576题目大意：某建筑物内有三个电梯，每个电梯最多可承受c人，此建筑物最高位16层，一层的不用乘坐电梯，现在有m人，问怎么样分配这m个人使得三个电梯上升过程中停止的次数最少，要求这

2011-09-28 19:35:06 1255

原创 动态规划 Interesting Tour hdu 3562

题目大意：初始集合有3点且互相连通，然后不断的加入n-3个新点，每个点与原来集合中的2个点相连，保证这两点已经相连，边都是双向的（这个地方wa了两次），问从其中的任意点出发，每条边和每个点都只走一次且最后回到初始点总共能访问多少个点。求最多的访问点数。题目链接：http://

2011-09-27 22:54:05 1318

原创 Monkey Party hdu 3506

题目类型：动态规划，属于区间性质的，可以利用四边形不等式加速。题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3506题目大意：一群猴子围成圈，每个猴子互相不认识，猴王要给大家互相认识，每个猴子认识别人需要一个时间花费，而且A

2011-09-26 17:52:27 2080

原创 动态规划 Multiplication Puzzle poj 1651

题目连接：http://poj.org/problem?id=1651题目大意：给你一个数字序列abcde……，从中不断的取出数字，不能取头和尾的数据，每次取出一个数时，代价为这个数*它前面的那个数*它后面的那个数，然后次数不放回，知道剩下两个数为止，求最小代价。代码：

2011-09-25 15:21:58 1208

原创 动态规划 Brackets Sequence poj 1141

题目连接：http://poj.org/problem?id=1141题目大意：给出一串括号序列（只包含小括号和中括号），求包含次子序列的长度最小的regular brackets sequence。其中regular brackets sequence定义如下：1.空序

2011-09-25 14:40:00 2652

原创 A Task Process hdu 3433

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3433题目大意：有n个工人，来做A,B两种任务，其中A任务总共有x件，B任务总共有y件，给定每个工人干一件A任务和B任务所花费的时间。求这些人同时开始干这些任务，最少多长时间能把A

2011-09-17 17:04:12 1645

原创 希尔伯特旅馆悖论

题目连接：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/ProblemList.php?problem_name=%E5%B8%8C%E5%B0%94%E4%BC%AF%E7%89%B9%E6%97%85%E9%A6%8

2011-09-17 11:10:39 1841 1

原创 poj 2411 Mondriaan's Dream

题目连接：http://poj.org/problem?id=2411这个题目用状态压缩DP很容易理解，主要是先预处理，预处理就是把第一行合法状态置1。然后枚举第i行和第i-1行的状态，在不矛盾的情况下可以相加。dp[i][k]表示第第i行状态为k时的总种数。所以最后只要输出

2011-09-15 23:02:31 1186

原创 hdu 1210 Eddy's 洗牌问题

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1210题目思路很简单，只要保证1在第一个位置的时候就说明牌的顺序达到要求，输出M就可以了。代码：#include #include #include using n

2011-09-14 22:15:03 1359

原创 hdu 4027 Can you answer these queries? The 36th ACM/ICPC Asia Regional Shanghai Site

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4027The 36th ACM/ICPC Asia Regional Shanghai Site —— Online ContestThe 36th ACM/ICP

2011-09-14 17:07:27 1317

原创 线段树成段更新的模板

#include #include using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxx=100002;struct{ __int64 su

2011-09-11 10:33:57 998

原创 hdu 4022 Bombing

1002 Bombing  The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest本题的思路就是将点映射一下，一次加入map，坐标值变成映射值，这样在利用静态链表进行处理，因为有可能横着炸或者竖着炸，

2011-09-10 17:18:00 3539 4

原创 hdu 4018 Parsing URL

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4018The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup题目大意：在一个长串中截取指定字符间的字符串，此处为截取

2011-09-09 14:35:46 1747

原创 hdu 4016 Magic Bitwise And Operation 搜索

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4016题目意思：从n个数中挑选m个数，使得这m个数按位与之后结果最小，输出最小值。For example, there are three integers 5, 6 and

2011-09-09 13:58:17 2167

原创 hdu 4011 The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup Working in Beijing

#include #include #include using namespace std;const int maxx=100002;int day[maxx];__int64 dp[maxx][2];//dp[i][0]表示第i次出差去上海并回到北京的最小

2011-09-07 22:06:38 2230 4

原创 关注C++细节——万能const限定符与指针

不记得谁说过，能用const的时候尽量用const。确实，const为增加程序的健壮性做出了很大贡献，但是const修饰指针的时候还是值得注意的。一.指向const对象的指针；如果指针指向const对象，那么很显然不能通过指针改变其所指向的const值。为了保证这个特性，

2011-09-06 21:55:13 1819

原创 poj 1170 Shopping Offers 动态规划绝对经典题目

题目为POJ 1170题目链接：http://poj.org/problem?id=1170#include #include #include using namespace std;const int M=6;const int inf=20000;

2011-09-06 09:35:21 1982

原创 poj 1947 Rebuilding Roads 动态规划经典题目

/*题目的意思是：一棵树n节点，要取任意一棵又k个节点的子树k<n 求最少需要切断的指数 树形DP题目链接：http://poj.org/problem?id=1947 */#include #include #include #include us

2011-09-05 13:47:28 995

原创 SGU 134 Centroid

#include #include #include #include #include using namespace std;/*这个题出题很容易，但是提交的时候需要注意很多 第一次所有的数都用int型提交了，树据只过了三组，卡在第四组上了，前三组还是比较

2011-09-05 13:21:47 1015

原创 poj 1935 Journey

题目链接：http://poj.org/problem?id=1935#include #include #include using namespace std;const int maxx=50001;struct edge{ edge(){ w

2011-09-05 10:28:00 1158

原创 Binary Apple Tree

题目链接：http://acm.hust.edu.cn:8080/judge/contest/viewProblem.action?pid=46506http://acm.timus.ru/problem.aspx?space=1&num=1018#include

2011-09-05 10:24:52 1039

转载 左偏树的特点及其应用(转)

二、左偏树的定义和性质.......................................................................................... 22.1 优先队列，可并堆.......................

2011-09-04 22:06:48 3230

原创 2011ACM大连网络赛 hdu 4006 The kth great number

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006这是今年大连网络赛的一个题目。题意很简单，求第k大的数是几。水题本题用优先队列做的，始终保持队列中元素个数为k就可以。#include #include #i

2011-09-04 13:29:38 3971

原创 Timus OJ 1056. Computer Net

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1056题目意思：题目的意思就是在一棵无权树上输出每个点到树中其他点中最长的那条路的长度。两次DFS，第一次主要求fs即first长路（最长向下子路）和second长路（次

2011-09-02 21:37:22 881

原创 hdu 3933 Dark Parth

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3933题目意思：一条路分成n段，每段都有一个悲伤值，X决定走完这段路，但想尽可能的少得悲伤值，在这段路的行走过程中他有s次飞行的机会，飞行时不得到悲伤值，但是飞行的长度必须大于la

2011-09-02 14:39:17 1017

原创 hdu 3869 No Gambling 博弈

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3863此题的棋盘很容易就能看出谁先手谁胜，因为注意到连接左右或上下，只要是先手别人就堵不住，而如果对方不去堵而直接去连接自己的，则到最后正好慢一步。综上先手必胜。博弈的题目，如

2011-09-02 10:16:41 1408

原创 关注C++细节——浅谈指针使用中注意事项

相信大家对指针的用法已经很熟了，这里也不多说些定义性的东西了，只说一下指针使用中的注意事项吧。一.在定义指针的时候注意连续声明多个指针时容易犯的错误，例如int * a,b;这种声明是声明了一个指向int类型变量的指针a和一个int型的变量b，这时候要清醒的记着，而不要混淆成是声明了两个int型指针。二.要避免使用未初始化的指针。很多运行时错误都是由未初始化的指针导致的，而且这种错误又不能

2011-09-02 09:52:08 6484 8

原创 hdu 3217 Health

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3217本题是一道状态压缩DP，题目意思很简单，就是说有n种药，为了治病可以搭配着吃，每种告诉你各种搭配及每种搭配能起到了治疗功效，当选择某种搭配的时候他的所有子搭配（即搭配的子集）

2011-09-01 21:10:42 1622 2

原创 hdu 3219 Jammed Traffic

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3219题目意思：某人去上班，上班的路上分为n段每段都有标志，也就是总共n+1处标志，第一个标志是他上车的地方，第n+1个标志就是他工作的地方也就是目的地。在每某段 i 中给定某个时

2011-09-01 20:55:19 1321

原创 hdu 3848 CC On The Tree

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3848题目大意：给定一棵树，枝上都有一个权，求所有叶子间的最小距离（即求任意两叶子之间的最小距离）典型的树形DP,记录最大和次大即可。代码如下：#include #i

2011-09-01 09:53:37 1731

三维CAD建模——基于半边数据结构的基本欧拉操作建模
三维CAD建模——基于半边数据结构的基本欧拉操作建模，主要是学完高老师的三维CAD建模课自己实现的作业。 完整给出了半边数据结构的定义，以及欧拉操作的完整实现。

2014-11-17

visual leak detector(内存泄露检测工具)
非常好用的内存泄露检测工具，安装文件仅1M大小，源代码开放，visual leak detector

2014-05-30

visual leak detector 内存泄露检测工具
非常好用的内存泄露检测工具，只需不到1M的安装空间，即可在代码中进行检测内存泄露问题。

2014-05-30

dom4j解析xml使用的jar包
dom4j解析xml使用的jar包，能高效的解析XML文件，支持复杂xml文件的解析 dom4j解析xml使用的jar包，能高效的解析XML文件，支持复杂xml文件的解析 dom4j解析xml使用的jar包，能高效的解析XML文件，支持复杂xml文件的解析 dom4j解析xml使用的jar包，能高效的解析XML文件，支持复杂xml文件的解析 dom4j解析xml使用的jar包，能高效的解析XML文件，支持复杂xml文件的解析 dom4j解析xml使用的jar包，能高效的解析XML文件，支持复杂xml文件的解析

2014-05-21

c++ xml解析工具——tinyxml
小巧实用的c++ xml解析工具类——tinyxml，非常好用

2013-04-25

TinyXML——类库+doc
个人感觉tinyxml还是一个不错的xml解析器，用起来也比较方便。

2013-04-25

QT多文档编辑器
自己写了一个QT小程序--多文档编辑器，功能比较全，供大家交流学习，由于本软件由个人开发，bug和改进之处不可避免，希望大家不吝赐教，邮箱：15053874244@163.com，现在为windows版本，如果需要linux版本会在明后天提供。

2012-02-12

谷歌杯2011 上海复旦邀请赛problems
谷歌杯2011上海复旦邀请赛题目。 今年谷歌上海复旦邀请赛题目，感觉很好，同大家分享下。

2011-08-19

空空如也

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

TA关注的人

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