2016年10月13日
[HDOJ3714]Error Curves（三分）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714 题意：求n个二次函数在[0,1000]的最小值。 三分枚举。 阅读全文
posted @ 2016-10-13 20:34 Kirai 阅读(167) 评论(0) 推荐(0) 编辑
[HDOJ3711]Binary Number（枚举）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3711 题意：两个数集合，找二进制下位数不同最少的数，如果一样，找集合数最小的。 暴力枚举 阅读全文
posted @ 2016-10-13 20:20 Kirai 阅读(156) 评论(0) 推荐(0) 编辑
[HDOJ3709]Balanced Number（数位dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意：求区间[L,R]内每一个数中是否存在一位，使得左边的各位数*距离=右边的各位数*距离（自己和自己的距离算0）。 先枚举pivot的位置，然后做数位dp，记录当前数位、pv的位置和当前和。由于 阅读全文
posted @ 2016-10-13 14:49 Kirai 阅读(199) 评论(0) 推荐(0) 编辑
[HDOJ5542]The Battle of Chibi（DP，树状数组）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：n个数中找m个数，使得从左到右读是上升的子序列。问一共有多少种。 dp(i,j)表示取到第i个位置，长为j并且最后一个数为a(i)的方案总数。 更新就比较容易了，dp(i,j)=∑(k=1- 阅读全文
posted @ 2016-10-13 11:20 Kirai 阅读(282) 评论(0) 推荐(0) 编辑
[HDOJ5543]Pick The Sticks（DP，01背包）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：往长为L的线段上覆盖线段，要求：要么这些线段都在L的线段上，要么有不超过自身长度一半的部分在线段外面，最多有两条这样的线段（在两头）。 dp(i,j,k)表示前i个线段覆盖在长度为j的线段上 阅读全文
posted @ 2016-10-13 10:29 Kirai 阅读(246) 评论(0) 推荐(1) 编辑