2014年5月11日
HDU 1025 Constructing Roads In JGShining's Kingdom（求最长上升子序列nlogn算法）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025解题报告：先把输入按照r从小到大的顺序排个序，然后就转化成了求p的最长上升子序列问题了，当然按p排序也是一样的。但这题的n的范围是5*10^5次方，所以用n^2算法求最长上升子序列肯定不行，下面简单... 阅读全文
posted @ 2014-05-11 03:02 xiaxiaosheng 阅读(313) 评论(0) 推荐(0)
2012年湖南省程序设计竞赛E题 最短的名字
摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告：输入n个字符串，让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀，同时保证所有取的这些前缀没有完全相同。这题用字典树可以做... 阅读全文
posted @ 2014-05-11 01:22 xiaxiaosheng 阅读(273) 评论(0) 推荐(0)