shjwudp

导航

 

2015年8月3日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5324题意:给你一个二维的序列,让你找出最长的第一维升第二维降的子序列(如果多个答案,输出字典序最小)解:考虑从后往前dp,在u点你需要知道u点之后的比u的第一维小,第二维大的dp最大值可以用分治枚举u点... 阅读全文
posted @ 2015-08-03 23:46 shjwudp 阅读(519) 评论(0) 推荐(0) 编辑
 
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5297题意:给你一个所有正整数的序列,然后去掉满足x^(2~r)的所有数(x为所有正整数,r>=2题目给出),问你现在这个序列的第n个数是什么解:首先想到写一个函数func(y),它可以计算出给定数字y是... 阅读全文
posted @ 2015-08-03 21:13 shjwudp 阅读(439) 评论(0) 推荐(0) 编辑