摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5151 题解： 有n个椅子，编号为1到n。 现在有n个同学，编号为1到n，从第一个同学开始选择要坐的位子，并且这个同学不能坐同时满足下面三个条件的椅子。 1、左右都有相邻的位子 2、左右相邻的位子都是空 阅读全文
posted @ 2016-05-21 23:10
fenicnn
阅读(252)
评论(0)
推荐(0)
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4554 题解： 如果没有硬石头的话，就是’*‘点对应的行列建边，然后跑最大匹配 硬石头什么作用？它可以让同一行或同一列存在不只一个炸弹，因此我们可以将一个硬石头的上下拆成两列，左右拆成两行， 阅读全文
posted @ 2016-05-20 23:50
fenicnn
阅读(249)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33787 题意： 用1*2或2*1的长条把n*m方格铺满的方案数。裸的轮廓线dp。 代码： 阅读全文
posted @ 2016-05-20 21:17
fenicnn
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4685 题解： 这一题是poj 1904的加强版，poj 1904王子和公主的人数是一样多的，并且给出了一个完美匹配，而这一题王子和公主的人数是不同的，而且没有给出任何匹配。因此借鉴1904的做法，我们 阅读全文
posted @ 2016-05-20 02:27
fenicnn
阅读(207)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5564 题意： 求长度在[L,R]范围，并且能整除7的整数的总数。 题解： 考虑最原始的想法： dp[i][j][k]表示长度为i，并且对7取模得到j的以k结尾的数。 则有状态转移方程dp[i+1][( 阅读全文
posted @ 2016-05-19 20:30
fenicnn
阅读(274)
评论(0)
推荐(0)
摘要：
题目链接： http://poj.org/problem?id=1904 题意： 有n个王子和n个公主，王子只能娶自己心仪的公主（一个王子可能会有多个心仪的公主），现已给出一个完美匹配，问每个王子都可以取哪些公主，并且保证取了一个公主后，全局还是存在完美匹配。 题解： 1、建图： 如果王子u对公主v 阅读全文
posted @ 2016-05-19 20:05
fenicnn
阅读(198)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5597 题意： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=658&pid=1003 题解： f0(1)=2; 阅读全文
posted @ 2016-05-12 23:02
fenicnn
阅读(206)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5568 题意： 求所有长度为k的严格升序子序列的个数。 题解： 令dp[i][k]表示以i结尾的长度为k的所有严格升序子序列的个数，则有状态转移：dp[i][k]+=dp[j][k-1](其中，arr[ 阅读全文
posted @ 2016-05-12 17:48
fenicnn
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号