摘要：
相比于之前的比赛，这次比赛我没有任何包袱，轻装上阵，热身赛前两天晚上八点坐公交车去火车站，路上堵车，差点错过火车，还好一切顺利到了杭州预定的宾馆，这已经是热身赛前一天的下午四点钟了，相当于20个小时的车程，晚上和河南学校的一群大佬在一起聊天（虽然我并没有说很多话）。 睡一觉醒来已经是热身赛那天的上午 阅读全文
摘要：
题意：从左上角到右下角 从左下角到右上角 两条路，求经历过的格子和最大，重叠的不算 分析：分别算出从四个角出发到任意一点的最大值，枚举交点即可。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：找两个数组有多少个相同的子序列 分析：dp[i][j] = dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]; 如果a[i]==b[j]还要加上dp[i-1][j-1]+ 阅读全文
摘要：
题目大意：中文题：http://poj.org/problem?id=1088 先上一发自己写的记忆化，渣，900多毫秒 #include <iostream> #include <cstdio> #include <stack> #include <cstring> using namespace 阅读全文
摘要：
题意：输入n 输入n行n列 从n行中找出n个数 保证任意两个都不在同一列 求这些数的和。 思路：dp[i][j]表示前i个选的列状态为j。需要注意的是一个优化，代码中有标识 阅读全文
摘要：
题意：求通过c1个1分的c2个5分的c3个10分的c4个25分的组成p的最多个数并且输出分别选多少个。 分析：多重背包+一个数组保存当前最优解情况下选的个数； 阅读全文
摘要：
题意：输入t组数据。每组数据输入n，并且输入n对数，表示这一层有a个男生，b个女生，每一层可以修建一个宿舍，只能男生住或者女生住，求可以让这些人走的层数最少。 分析：首先需要保存前i层的男或女到达0的点距离和dsum，保存前i层男或女的个数sum。这样通过这两个数组求得一个区间内的男或女到达任一点的 阅读全文
摘要：
题意：找出长度为n的序列中 递增序列长度为m的个数。 分析：dp[i][j] = sum(dp[1][j-1]+dp[2][j-1]+~+dp[i-1][j-1]) 阅读全文
摘要：
题意：输入t，表示t组样例， 输入n，len，表示物品的个数和容器长度。输入n行a，v表示没个物品的长度和价值。每个物品只要能有一半放在容器上就可以（为了平衡，如果是一个物品的话不论它有多长都可以放在这个容器上），不可以重叠，求这个容器可以放最大的价值是多少。 分析：dp[i][j][k]表示前i个 阅读全文
摘要：
作为一个弱渣，比赛时各种花式wa，今天尝试做了做，发现那时候理解的题意都不对。 题意：把一个'.'换成'x'是否可以由'x'围起来一些字母，而且这些字母全是'o'。（之前以为能围住'o'就行，原来题意是围住的里面也不能有'.'）。 题意：枚举每一个'.'，使其变成'x'，在这一点周围四个点为方向进行 阅读全文