BK_201

摘要： 题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=5527 题意：给你1，5，10，20，50，100，200，500，1000，2000面额的硬币，问凑成p金额最多可以用多少硬币 参考：http://blog.csdn.net/tc_to_top 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意：让你建立一个n个节点的树，同时给出一个节点有k度的价值 （1<=k<=n-1），问树最大的价值 比较容易相到的dp方程为dp[i][j]表示选到第i个点总共选了j的度数的最大价值 可惜这样是o( 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：给你一块长为L的木板，和n个金条，每个金条有一个长度和价值 只要金条的重心在木板上就可以放上去，但不能重叠，问最多能拿多大价值 很容易想到背包问题，但是题目给出了一定限制 因为最多有2根金条是半 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：给你n个数，求其中上升子序列长度为m的个数 可以考虑用dp[i][j]表示以a[i]结尾的长度为j的上升子序列有多少 裸的dp是o(n2m) 所以需要优化 我们可以发现dp的第3维是找比它小的数 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/842/D 题意：给你n个数，m次查询，每次将数组全部异或一个数后，求没出现过的最小自然数 要求异或后的最小值我们可以用字典树来解决 而每次对数组异或可以替换每次对异或值异或 之后贪心的选取 每次都走左子树，如果 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/858/D 题意：给你一些9位的数字，问对于每串数字，最少输入几个数字才能使得输入的数字是它独有的子串 比赛的时候没什么思路，看了dalao们的代码才会做 我们可以用map来保存所有的子串是谁的，如果同时是2个或 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5489 题意：给定n个数，求从中删除m个连续的数后，剩下的数中最大上升子序列的大小 我们可以枚举删除的区间 删除后的答案为 以右边第一个开始的最长上升子序列+以左边第一个比它小的数结尾的最长上升子序列 前一项 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5492 题意：在一个n*m的矩形中找一条从（1，1）到（n，m）的路径，使得方差最小 因为 所以我们枚举平均数就行了 如果我们直接枚举平均数，可能会是小数，所以我们要乘上（n+m-1）以后再枚举 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5493 题意：给你n个人的身高和他前面或后面比他高的人数，求一个满足条件的最小字典序的排列方式 要满足最小字典序，所以我们从小到大放置，并尽量往前放 放当前的人时，后放的一定比他高，所以他前面必须要留一些位置 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3460 题意：给你n个单词，问你将他们全部输出最少需要多少次操作 每次可以在当前的末尾添加或删除一个字符或者输出整个字符串 要使得重复使用的最多很容易就想到字典树 因为每个字符都是需要打出和删除，那么答案的一 阅读全文