贪心
文章平均质量分 70
Zarxdy34
这个作者很懒,什么都没留下…
展开
-
BZOJ1052【HAOI2007】覆盖问题
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1052 【分析】 先扫出覆盖所有点的最小矩形,那么放置的正方形的顶点与该矩形的顶点重合时最优。 剩下的两个正方形也用同样的办法放,枚举重合的四个顶点。 二分正方形的边长,检查是否可行即可。 【代码】 #include #include using namesp原创 2015-04-11 09:56:29 · 787 阅读 · 0 评论 -
BZOJ1028【JSOI2007】麻将
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1028 【分析】 枚举加上的那张等待牌。 统计出每个序数相同的牌的数量,然后按序数从小到大分牌。对于序数相同的牌,先考虑刻子(3个相同),然后剩下的牌按顺子分掉,分不掉就说明当前牌不是听牌。 简略的证明:3个顺子即3个刻子,所以优先考虑刻子;如果前面的牌都分完了,当前要分的同原创 2015-04-11 09:36:44 · 734 阅读 · 0 评论 -
BZOJ1492【NOI2007】货币兑换
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1492 【分析】 首先要利用一个贪心的思想,就是在同一天要么把钱全部换成金劵,要么把金劵全部换成钱。因为如果当天换钱或换金劵有利润,那么就全换掉,没有利润就不换。 于是设f[i]为第i天能得到的最多的钱,x[i]与y[i]分别表示用第i天换来的钱全部换取A、B劵的数量,那么有f原创 2015-04-18 13:47:17 · 576 阅读 · 0 评论