摘要：
hdu5791 dp[i][j]表示的是序列A前i个数字和序列B前j个数字的公共子序列的总个数，那么的dp公式就可以这么表示 理解一下此公式若最尾部的a[i]和b[j]相等的话，那么单独的a[i]和b[j]组成1个相同子序列。 同时我们可以想一下之前的前i-1个子序列和前j-i个子序列再加上a[i] 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5701 给出一个序列，取其中的任何一个连续的序列，该序列的数从小到大排列，待更新，，， 阅读全文
摘要：
仔细的算了一下，这是我第6次参加与acm有关的比赛了，每一次的经历，在我看来都是一次对自己能力的认识与评估，身边学计算机专业的同龄人对这项比赛的热爱，专注，勇气以及所获得的成就让要好好努力，更要加倍付出。我要再努力点，再专注点，虽然我还是不太满意自己目前的状态和解题能力，但是最后一年了，我愿意继续与 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1074 我们可以断定状态的终止态一定是n个数全部选完的情况，那么它的前一个状态是什么呢，一定是剔除任一门课程后的n种状态。 例如 dp[全选了]=min{（dp[除了math都做了]+math的超时天数），（dp[ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 题目的意思其实就是要找到一个尽可能大的矩形来完全覆盖这个矩形下的所有柱子，只能覆盖柱子，不能留空。 我们求得的面积其实就是Max{s=(right[i] - left[i] + 1)*height 阅读全文
摘要：
PAT 1106 思路 BFS用在tree上，这一个题里主要关注的是用vector去保存每一个节点所连接的子节点，当BFS 时，一旦发现该节点下面没有子节点，这一层一定是最短的路径，然后用当前的层数去为后面的节点做判断，如果接下来，仍然有节点没有子节点，那么用层数去验 证，如果层数一致则是，否则不是 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5600 本文重在分析该题目的思路，代码极其短，但是想到这个题目的思路却是挺复杂的过程。 思路 自己拿到题目也想到了很多，用了一些小的样例去找寻一些规律，但是还是没有完全找到方法。 这个题目中重要的一点是你要能发现操 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5616 思路 题目中蕴含着两种需要计算的重量 1. 从所有的砝码中挑出任意种2.（转换的思想）在天平的两端都挑出这些砝码中的一些，它也可以计算出差值，这个差值也是一种重量 这其实一种转换，看下面这个公式（左端砝码的 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #define MAXN 100005 5 #define M 20005 6 typedef __int64 LL ; 7 using namespace std; 8 LL n,max_num ; 9 LL s[M],a[M... 阅读全文
摘要：
注意题目中的这句话he put the strawberries on the cake randomly one by one，第一次选择草莓其实有N个可能，以某一个草莓为开头，然后顺序的随机摆放，所以最后的概率为n/m^(n-1)，最后通过大数模板搞定该题的化简。C++代码 1 #includ... 阅读全文