2014年5月8日
A - 畅通工程
摘要： A -畅通工程Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使... 阅读全文
posted @ 2014-05-08 14:14 X-C++ 阅读(494) 评论(0) 推荐(0) 编辑
A Bug
摘要： A BugTime Limit:1000MSMemory Limit:65535KBSubmissions:231Accepted:84DescriptionBackground Professor Hopper is researching the sexual behavior of a rar... 阅读全文
posted @ 2014-05-08 00:10 X-C++ 阅读(251) 评论(0) 推荐(0) 编辑
2014年5月7日
亲戚
摘要： 亲戚Time Limit:1000MSMemory Limit:65535KBSubmissions:214Accepted:82Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和... 阅读全文
posted @ 2014-05-07 19:18 X-C++ 阅读(543) 评论(0) 推荐(0) 编辑
2014年5月6日
Kruskal
摘要： 算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2找出权值最小的边，（条件：判断是否形成环），若不形成环（即更不相同），则加入最小生成树的集合中。不符合条件，寻找下一个最小权值的边... 阅读全文
posted @ 2014-05-06 23:10 X-C++ 阅读(877) 评论(0) 推荐(0) 编辑
2014年5月4日
HDOJ ——统计难题
摘要： 统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 16498Accepted Submission(s): 7091Problem Desc... 阅读全文
posted @ 2014-05-04 16:23 X-C++ 阅读(229) 评论(0) 推荐(0) 编辑
HDOJ ----Phone List
摘要： Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9162Accepted Submission(s): 3118Problem ... 阅读全文
posted @ 2014-05-04 16:19 X-C++ 阅读(159) 评论(0) 推荐(0) 编辑
<转Tanky Woo> 字典树
摘要： 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个... 阅读全文
posted @ 2014-05-04 16:16 X-C++ 阅读(186) 评论(0) 推荐(0) 编辑
2014年5月3日
01背包问题：
摘要： 01背包问题：1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值... 阅读全文
posted @ 2014-05-03 15:16 X-C++ 阅读(1060) 评论(0) 推荐(0) 编辑
采药
摘要： 采药Time Limit:1000MSMemory Limit:65535KBSubmissions:380Accepted:113Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到... 阅读全文
posted @ 2014-05-03 15:10 X-C++ 阅读(1540) 评论(0) 推荐(1) 编辑
方程式
摘要： 方程式Time Limit:1000MSMemory Limit:65535KBSubmissions:2312Accepted:580DescriptionConsider equations having the following form: a*x1*x1 + b*x2*x2 + c*x3*... 阅读全文
posted @ 2014-05-03 11:56 X-C++ 阅读(197) 评论(0) 推荐(0) 编辑