FriskyPuppy

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1950 题目描述： 给出n个数， 让你求出最长上升子序列的长度 （n <= 4*1e4） 解题思路： 首相拿到这道题就是DP， 因为以前这就是最基础的DP， 以前的思路是dp(i)表示以a[i]结尾的最 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4734 题目描述： 给出两个数A， B， 求出小于B且F(i)小于F(A)的所有i的个数 解题思路： 典型的数位DP， dfs(int len, int cur, int limit) 表示处理到第le 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3225 题目大意： 给出若干区间， 有五种操作方式（区间交， 并， 补等等）， 求出最后的区间为多少 解题思路： 需要考虑的东西太多了， 代码也太复杂， 先记录下来， 以后在做 我们一个一个操作来分析:(用0和1表示是否包含区间,-1 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题目描述： 给定一个区间， 让你求这个区间中所有不带62 或 4 的数的个数 解题思路： 很明显的数位DP， 统计个数， f(i) 表示 0 ~ i 的满足条件的数的个数， 那么最后答案就是f( 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4500 题目描述： 两个字符串 ，组成一个新的字符串， 每次只能从其中一个的开头选一个加到新的 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6092 题目描述： 给你一个集合的所有子集各个和， 让你找到这个集合， 输出字典序最小 解题思路： 下标0上的数字肯定是1， 所以从下标为1的开始向后， 第一个不为零的数的下标肯定是集合中的一个数而且是 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6090 题目描述： 有n个点， 你可以连m条边， 使得∑ni=1∑nj=1dist(i,j).最小， 不连通的两个点dis为n 解题思路： 推公式.....其他的不难推， 边小于n-1最难推...... 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2528 题目描述： 在一个长度为maxn 的墙上贴海报， 海报按先后给出的顺序进行粘贴， 可以相互覆盖， 问最后可以露出几个海报(maxn <= 1e7) 解题思路：一开始读错题了.....以为是覆盖的最多数.....如果是这样的话就 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3468 题目描述： 一组数列， 可进行一段区间加上某一个数， 和区间查询 解题思路： 线段树， 之前的那道题是求总区间直接输出sum[1] 就可以了， 这次有了区间查询， 同理， 查询的时候Pushdown 代码： #include 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 区间更新， 最后求出1 ~ n 之和 解题思路： 这里涉及到区间更新， 这也是我第一次写区间更新， 以前都是单点更新， 回溯就可以了， 如果将区间更新化成区间长度的单点更新， 复杂度 阅读全文