自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 0-1背包问题

在动态规划中,有一类经常出现的问题,即0-1背包问题。所谓0-1背包问题,即有n个物品,其每个背包的价值为vi(1

2012-08-08 09:32:41 92

原创 Digital Roots

题目的链接为:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028[/url]题目为:Digital Roots时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:329 测试通过:112...

2012-05-11 17:33:36 85

原创 拙作几首

《偶得》风吹杨柳飘轻絮,雨打春江满目愁。两处相思催人老,转眼青丝尽白头。《落花》庭院深深伴孤身,清酒月下忘世纷。醉卧芍药不觉晓,一夜红泪尽沾身。《桃源》幽涧曲径何处访,清月千年笼寒沙。东晋仙翁应不在,辜负流水待落花。《浮生如梦》坐听风吹竹,笑看暮合昏。醉眼观世事,杯酒祭乾坤。《夜雨》寒雨打窗楞,凉意入薄衾。孤枕梦难成,一夜到天明。《红梅》...

2012-05-10 14:00:56 126

原创 哈夫曼编码与译码

题目的链接为:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1022[/url]题目的描述为:哈夫曼编码与译码时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:343 测试通过:123...

2012-05-09 19:45:54 222

原创 二叉树复制和左右子树互换

题目的地址:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1021[/url]题目的描述:二叉树复制和左右子树互换时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:272 测试通过:174...

2012-05-07 17:45:58 374

原创 乘积最大

题目的链接为:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1017[/url]题目的描述为:乘积最大时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:228 测试通过:100描述...

2012-05-07 15:03:00 73

原创 Sleep less leads to gain more fat

Today I have read a unbelievable news that less sleep may leads to gain more fat. In traditional opinon,a man who usually feel fatigue and do many works may looks very thin. The news points out that t...

2012-05-03 23:13:24 112

原创 数的计算

题目的链接:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1010[/url]题目的描述:数的计算时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:531 测试通过:162描述...

2012-05-03 15:40:59 95

原创 2的N次方

题目的链接为:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1009[/url]题目为:2的N次方时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:999 测试通过:500描述...

2012-05-02 17:17:08 570

原创 第几天

题目的链接为:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1008[/url]题目为:第几天时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:899 测试通过:237描述...

2012-05-02 16:32:09 136

原创 多项式乘法

题目的链接为:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1006[/url]题目为:多项式乘法时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:171 测试通过:77描述...

2012-05-02 14:25:19 122

原创 多项式加法

题目的链接为[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1005[/url]题目如下:多项式加法时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:964 测试通过:100描述...

2012-05-02 13:44:56 124

原创 线性表的操作

题目的链接地址为:[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1004[/url]题目为:线性表操作时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1610 测试通过:340描述...

2012-05-02 10:47:00 151

原创 POJ1611解题报告

The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 14274 Accepted: 6780 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog...

2012-04-27 22:46:46 145

原创 并查集

并查集是一种比较有用的数据结构,主要是用于解决将一些元素合并和查找元素在某个集合的操作,即union操作和findSet操作。其中,利用有根树实现并查集的方法是普遍使用的方法,也是效率最优的方法。在并查集一开始时,每个元素做为一个单独的集合,即每个都是只含有一个根的子树。在合并的时候,主要是采用按秩合并。在开始时,每个元素的秩为0,随着合并秩发生变化。其中包括makeSet方法,即...

2012-04-27 20:45:20 64

原创 POJ并查集小结

并查集小结并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。)POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树,死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988...

2012-04-27 13:51:35 171

空空如也

空空如也

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

TA关注的人

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