柳下_MBX - 博客园

2015年8月5日

摘要：一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： [cpp] view 阅读全文

posted @ 2015-08-05 23:34 柳下_MBX 阅读(4678) 评论(6) 推荐(7)

poj2002 hash+邻接表优化Squares

摘要： Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 17487 Accepted: 6643 Description A square is a 4-sided polygon whose sides have equ 阅读全文

posted @ 2015-08-05 16:09 柳下_MBX 阅读(241) 评论(0) 推荐(0)

UVALive 5033 I'm Telling the Truth 二分图最大匹配（略有修改）

摘要： I - I'm Telling the Truth Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5033DescriptionAfter this year'... 阅读全文

posted @ 2015-08-05 08:55 柳下_MBX 阅读(245) 评论(0) 推荐(0)

UVALive 5029 字典树

摘要： E - Encoded Barcodes Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatusPracticeUVALive 5 阅读全文

posted @ 2015-08-05 00:10 柳下_MBX 阅读(244) 评论(0) 推荐(0)

UVALive 5027 二分图 EK

摘要： C - Card GameCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5027Descri... 阅读全文

posted @ 2015-08-05 00:07 柳下_MBX 阅读(377) 评论(0) 推荐(0)

2015年8月3日

poj 1840 枚举

摘要： Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13967 Accepted: 6858 Description Consider equations having the following form: a1x13+ a 阅读全文

posted @ 2015-08-03 23:51 柳下_MBX 阅读(439) 评论(0) 推荐(0)

UVALive 4764 简单dp水题（也可以暴力求解）

摘要： B - Bing it Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4764DescriptionI guess most of you played car... 阅读全文

posted @ 2015-08-03 20:12 柳下_MBX 阅读(453) 评论(0) 推荐(0)

poj 2151 概率DP（水）

摘要： Check the difficulty of problemsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5750Accepted: 2510DescriptionOrganizing a programming contest... 阅读全文

posted @ 2015-08-03 19:48 柳下_MBX 阅读(171) 评论(0) 推荐(0)

poj 2299 归并排序求逆序数（可做模板）

摘要： Time Limit: 7000MSMemory Limit: 65536KTotal Submissions: 48077Accepted: 17533DescriptionIn this problem, you have to analyze a particular sorting algo... 阅读全文

posted @ 2015-08-03 11:00 柳下_MBX 阅读(239) 评论(0) 推荐(0)

poj2388 更水

摘要： Who's in the MiddleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 34974Accepted: 20396DescriptionFJ is surveying his herd to find the most a... 阅读全文

posted @ 2015-08-03 10:11 柳下_MBX 阅读(152) 评论(0) 推荐(0)

Arlenmbx

度过眼前的苟且，才有诗和远方

公告