摘要： 2010 HDOJ Summer Vacation Training (I)(Not Original) 题目这是杭电比赛里看到的一道题。题目大意是分析一个字符串的合法性。很明显，一个字符串题。不会，感觉像是词法构造类似的题，我个人认为能找到构造这种字符串的规则或称词法，然后用搜索能过，不过想不出来。待定 ！搞定了 阅读全文

摘要： Code人心弦——扫描输入的字符串，对每个扫到的字符，看它前面有没有跟他一样的，没有总数加一，就可以得到结果。Greedy Gift Givers——直接模拟就行，每个人将money分给别人，初始化将所有人的钱都置零，自己的钱会减少，别人的钱会增加，主要注意的地方就是如何记录每个人的姓名。Geometry Made Simple—&mda... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3436题目大意：每个电脑需要P个组成部分，现有N的机器，每个机器都可以对电脑进行加工，不过加工的前提是某些部分已经存在。且每个机器的加工都有一个performance，要求能得到的最大performance.算法分析：最大流，没用到一点优化，依然不会sap，dinic，直接bfs()搞定的，不过这次的bfs... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1459题目大意：建图后，有三个角色，power station，只产生不消耗能量，可以和源点相连，consumer，只消耗能量，可以和汇点相连，dispatcher，是调度员，起到中转站的作用。根据题了给的条件限制，就可以给每条边赋上一个容量。算法分析：最大流。建图，增加一个源点和一个汇点，直接bfs(),... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1083题目大意：有P个课程和N个学生，现题目要求两点：1. every student in the committee represents a different course (a student can represent a course if he/she visits that course)2. ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2426题目大意：住房分配。现有N个学生，M间房。每个学生对一部分房有评估值，用一个整数表示，正数表示喜欢，0表示中立，负数表示不喜欢，没有评估的不能住。校长要给这些学生分房，要求每个学生都不住他们不喜欢住的房。如果可能，输出最大的满意度，否则，输出-1。算法分析：最优二分匹配（或称最佳匹配）。用KM算法解决。这是... 阅读全文

摘要： 有的题有很强的技巧性，当你答案正确却TLE，而且找不到一般的解题方法时，可以试试归纳法，先用你正确的代码得到一部分数据，观察数据，推出数学公式，如果有能力，给出归纳证明，即可求得答案。如hdu1165 Eddy's research II（http://acm.hdu.edu.cn/showproblem.php?pid=1165） 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1158题目大意：一个项目经理准备招一部分工人做事，每个月所需要的工人人数不一样，经理可以看情况hires or fires a worker,雇人或解雇都需要钱，雇的人不干活也需要发工资，要求怎样安排才能使得完成整个工作花费最少算法分析：简单dp，以第i个月结束时，现有j个人的最小花费dp[i][j]为状态量，对... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1121题目大意：给你一个整数序列包含S个整数，让你找到这个序列满足的多项式 P(n) = aD.n^D+aD-1.n^D-1+...+a1.n+a0，当这个多项式的阶最小时，输出接下来的满足这个多项式C个整数算法分析：hdu推荐为dp题，没思路，找到解题报告（http://rchardx.is-programme... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1080题目大意：基因工程，给你两段基因序列，给定任意两个字符间的相似度，可以根据需要插入减号（-）与字符匹配，求这两段基因序列的最大相似度。算法分析：一道dp题，类似于求两个字符串的编辑距离，主要找到状态转移方程：f[i][j] = Max(f[i][j - 1] + Match('-', s2[j]), f[i... 阅读全文