lienus - 博客园

hdu2159（二维完全背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题意:打怪,还有最后一级，忍耐度有限m,问在杀怪数量上限为s的情况下能否获取n经验而通关，且忍耐度花越少越好。分析：dp[i][j]表示打了数量为i花费忍耐度为j得到的最大经验值。状态转移方程：dp... 阅读全文

posted @ 2014-12-08 16:48 lienus 阅读(135) 评论(0) 推荐(0)

hdu3496（二维背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3496题意：题意是 DuoDuo 想看n部电影，但是被要求最长能看的总时间数为 L，每部电影有他的时长和DuoDuo对他的评价值两个属性。但是商店有个奇怪的要求一次只卖恰好m 个电影碟（m#incl... 阅读全文

posted @ 2014-12-08 16:14 lienus 阅读(170) 评论(0) 推荐(0)

hdu3033（变形分组背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033题意：Iserlohn要买鞋，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。分析：分组背包是有k组物品，每组至多取一件或不取，用容量为v的背包装最多价值的... 阅读全文

posted @ 2014-12-08 14:26 lienus 阅读(222) 评论(0) 推荐(0)

hdu1267（递推）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1267题意：假定一个字符串由m个H和n个D组成，从左到右扫描该串，如果字符H的累计数总是不小于字符D的累计数,那么，满足条件的字符串总数。状态转移方程：dp[i+1][j]+=dp[i][j]//在后面加... 阅读全文

posted @ 2014-12-07 17:33 lienus 阅读(118) 评论(0) 推荐(0)

hdu1503（最长公共子序列）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503题意：由两个字符串构造出另一个字符串，该字符串包含前两个字符串（按字符顺序，但不一定连续），使该字符串长度最小分析：dp[i][j]表示s1[0-i]与s2[0-j]的最长公共子串.用数字flag随... 阅读全文

posted @ 2014-12-07 01:47 lienus 阅读(437) 评论(0) 推荐(0)

hdu2639（背包求第k优解）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意：给出一行价值，一行体积，让你在v体积的范围内找出第k大的值分析：dp[i][j][k]表示前i个物品容积为j时的第k优解。那么对于每种状态dp[i][j]都需要维护好前k优解。每次根据前k优... 阅读全文

posted @ 2014-12-07 00:20 lienus 阅读(223) 评论(0) 推荐(0)

hdu3602（变形背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3602题意是：N个国家，M个飞船，每个国家有人数num，如果上飞船就给联合国value钱，选出某些国家上船且每个国家所有人都必须在同一艘船上，使联合国赚得的钱最多，而且被选出的国家上船的顺序必须和原给的国... 阅读全文

posted @ 2014-12-06 20:39 lienus 阅读(176) 评论(0) 推荐(0)

hdu4151（二分）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4151题意：找出比n小的没有重复数字的总个数，例如12以内11不符合，1~10都符合。分析：直接利用lower_bound函数找出比n刚好大的位置再减一就是答案。这里a数组从0开始，所以不用减一。#inc... 阅读全文

posted @ 2014-12-06 00:49 lienus 阅读(486) 评论(0) 推荐(0)

hdu1160（最长上升子序列）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160题意：给定一些小猫的属性：体重和速度。然后求某些猫顺序的排列，使得体重上升，速度下降，这样的排列尽量长。分析：主要将速度按从大到小排序，然后对体重求最长上升子序列即可，这里因为要记录路径，所以只能O... 阅读全文

posted @ 2014-12-05 18:01 lienus 阅读(162) 评论(0) 推荐(0)

国家集训队论文整理分类

摘要：组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统... 阅读全文

posted @ 2014-12-05 13:18 lienus 阅读(256) 评论(0) 推荐(0)