摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3714 题意:求n个二次函数在[0,1000]的最小值。 三分枚举。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3711 题意:两个数集合,找二进制下位数不同最少的数,如果一样,找集合数最小的。 暴力枚举 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意:求区间[L,R]内每一个数中是否存在一位,使得左边的各位数*距离=右边的各位数*距离(自己和自己的距离算0)。 先枚举pivot的位置,然后做数位dp,记录当前数位、pv的位置和当前和。由于 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意:n个数中找m个数,使得从左到右读是上升的子序列。问一共有多少种。 dp(i,j)表示取到第i个位置,长为j并且最后一个数为a(i)的方案总数。 更新就比较容易了,dp(i,j)=∑(k=1- 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意:往长为L的线段上覆盖线段,要求:要么这些线段都在L的线段上,要么有不超过自身长度一半的部分在线段外面,最多有两条这样的线段(在两头)。 dp(i,j,k)表示前i个线段覆盖在长度为j的线段上 阅读全文