05 2016 档案

hdu2844_不完全背包+二进制压缩
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：告诉你n种硬币的面值和数量，可以在1~m中合成出多少中价格 题解：(转)几乎所有博客都是说二进制方式解决，但是很少有人看得懂代码，因为不知道二进制压缩在这里的意义 二进制压缩在这里你只要抓住 阅读全文
posted @ 2016-05-31 20:20 海无泪 阅读(247) 评论(0) 推荐(0)
hdu2577_键入字母
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577 题意：用键盘输入一个字符串(只包含大小写字母)，问最少按键的次数是多少？ 注意按下cap lock键后，按shift + 小写字母也是可以的 阅读全文
posted @ 2016-05-31 17:04 海无泪 阅读(201) 评论(0) 推荐(0)
hdu2686_多线程dp
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686 题意：从(1, 1)到(n, n)再到(1, 1). 右下到左上只能左， 上；左上到右下只能右，下。 思路：设两个人同时从(1, 1)出发，如果同时到(i, j)，跳过 阅读全文
posted @ 2016-05-30 22:53 海无泪 阅读(113) 评论(0) 推荐(0)
poj1664_简单dp
摘要：题目链接：http://poj.org/problem?id=1664 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以 阅读全文
posted @ 2016-05-30 21:58 海无泪 阅读(115) 评论(0) 推荐(0)
codeforce543A_完全背包+滚动数组
摘要：题目链接：http://codeforces.com/contest/543/problem/A 题意：有n个程序员，m行代码，最多bug数为b 让这n个程序员完成这项任务，问有多少种分配方法，得到的答案取模mod 阅读全文
posted @ 2016-05-30 17:15 海无泪 阅读(242) 评论(0) 推荐(0)
codeforce650B_技巧
摘要：题目链接：http://codeforces.com/problemset/problem/650/B 题意： 一只手机上有n张照片，从第1张看起，记住这些照片(1秒钟)。 照片有的要水平看，有的要垂直看。 手机是垂直的，不能动。当前位置只能滑动要他的左边或右边，花费的时间是a。 目前在ID 1 , 阅读全文
posted @ 2016-05-30 16:03 海无泪 阅读(462) 评论(0) 推荐(0)
codeforce474D_组合
摘要：题目链接：http://codeforces.com/contest/474/problem/D 题目大意：用RW组成字符串，要求w的个数要k个连续出现，R任意，问字符串长度为[a, b]时，字符串的种类有多少 思路：dp[i] = dp[i - 1] + dp[i - k] 阅读全文
posted @ 2016-05-29 22:32 海无泪 阅读(135) 评论(0) 推荐(0)
codeforces505C_记忆化搜索
摘要：题目链接http://codeforces.com/problemset/problem/505/C 题目大意： 现在有30000个岛，最开始站在第0个岛上，第一次向右跳d个岛。 若上一次为d，这次只能向右跳d-1，d，和d+1步。跳的步数步数不能为0，当不能向右跳时即停止。 思路： 不考虑时间和空 阅读全文
posted @ 2016-05-29 21:22 海无泪 阅读(416) 评论(0) 推荐(0)
poj2955_区间dp
摘要：题目链接：http://poj.org/problem?id=2955 题目大意：括号匹配，(s)表示字符串s外有一对括号，它是合法的，那么他的最大个数就可以是 s包含的个数+2;ab是合法的，表示字符串ab的长度可以是a包含的个数+b包含的个数 理解题意就简单多了 阅读全文
posted @ 2016-05-27 22:40 海无泪 阅读(156) 评论(0) 推荐(0)
区间dp
摘要：蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家. 这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤玮发现金银岛遍地都是金子,每个格子里有价值a[i,j]的金子,他和妹子打算在回去的路上带 阅读全文
posted @ 2016-05-26 20:23 海无泪 阅读(157) 评论(0) 推荐(0)
codeforce660C
摘要：题目链接：http://codeforces.com/problemset/problem/660/C 题目大意：给你一个由1 和 0组成的数组， 最多改变k次，0－>1, 1—>0， 问改变后连续是 1 的长度最大是多少， 并输出改变后的数组 阅读全文
posted @ 2016-05-23 11:21 海无泪 阅读(146) 评论(0) 推荐(0)
codeforce666A_dp
摘要：题目链接：http://codeforces.com/problemset/problem/666/A 题目大意：给你一个字符串， 去掉前五个字符， 剩下的字符2 || 3 长度的取， 不能连续2次取相同的， 问这样的取法能取多少组字符 思路：从后往前取，dp[i] 表示 i 以后的字符能合法的取完 阅读全文
posted @ 2016-05-22 20:25 海无泪 阅读(523) 评论(0) 推荐(0)
杭电1789_贪心
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意：有 t 组数据, 每组数据包含一个n， n个作业的截止日期 和 迟交要扣的分数， 问做完这些作业扣的最少分数是多少？ 阅读全文
posted @ 2016-05-21 22:31 海无泪 阅读(177) 评论(0) 推荐(0)
杭电2059_记忆化搜索
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059 Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技 阅读全文
posted @ 2016-05-21 21:11 海无泪 阅读(113) 评论(0) 推荐(0)
杭电1503_输出最长公共子序列
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意：给你两个字符串， 让你合并两个字符串，每个字符串里的字符相对位置不改变，字符可以共用， 输出最短的目标字符串 思路：先求出最长公共子序列的长度， 再倒序，求出一条最长子字符串，每个字符记 阅读全文
posted @ 2016-05-20 21:32 海无泪 阅读(168) 评论(0) 推荐(0)
杭电1501_dfs和记忆化搜索
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501 题目大意：有 n 组数据， 每组数据三个字符串， 前两个字符串合成第三个字符串，要求原顺序不变， 问第三个字符串是否合法？ 阅读全文
posted @ 2016-05-20 16:15 海无泪 阅读(174) 评论(0) 推荐(0)
杭电1081_二维dp
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1081 题目大意：给你一个n*n的二维数组， 让你求一个子矩阵， 要求输出和最大的是多少？ 阅读全文
posted @ 2016-05-19 22:02 海无泪 阅读(142) 评论(0) 推荐(0)
杭电1078_dfs
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：给你一个二维数组a，从(0,0)开始，每次最多走k步（智能垂直或水平走）， 要求下一步a(x2, y2) > a(x1, y1)上一步， 把这条路径上的所有a值加起来， 问能得到最大的值 阅读全文
posted @ 2016-05-19 20:44 海无泪 阅读(176) 评论(0) 推荐(0)
coderforce 675C(贪心)
摘要：题目链接:http://codeforces.com/contest/675/problem/C 题目大意：给你n长度的一列数， 保证他们的平均数是存在的，如样例移动， 问你移动最少的次数是多少？ 阅读全文
posted @ 2016-05-17 20:13 海无泪 阅读(334) 评论(0) 推荐(0)
杭电2571_01背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困 阅读全文
posted @ 2016-05-09 22:27 海无泪 阅读(219) 评论(0) 推荐(0)
杭电1069_01背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意：给你n块砖， 每块的长， 宽， 高， 可以任意转换方位， 每种砖都有无限个， 用这些砖叠成塔， 上面的长宽要小于在它下面的长宽， 求塔高最高是多少？ 阅读全文
posted @ 2016-05-09 20:16 海无泪 阅读(124) 评论(0) 推荐(0)
poj1787_完全背包（个数不是无限个）
摘要：题目链接：http://poj.org/problem?id=1787 题目大意：有1， 5， 10， 25面值的硬币， 求要用最多的硬币个数组成面值p? 阅读全文
posted @ 2016-05-09 11:01 海无泪 阅读(243) 评论(0) 推荐(0)
poj2063_01背包+技巧
摘要：题目链接：http://poj.org/problem?id=2063 题目大意：给你本金和利息， 要求m年后最多本加息共多少钱？ 阅读全文
posted @ 2016-05-08 21:40 海无泪 阅读(195) 评论(0) 推荐(0)
杭电2602_01背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目大意：n个物品， 背包容量V, 一行为每个物品的价值， 下一行为每个物品的体积， 问背包能装的最大的价值是多少？ 阅读全文
posted @ 2016-05-07 20:21 海无泪 阅读(131) 评论(0) 推荐(0)
杭电2955_01背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意：抢劫--n家银行，每家银行mj的钱，不被捉到的概率为pj, 在总概率不大于p的情况下， 最多抢多少钱？ 阅读全文
posted @ 2016-05-07 14:57 海无泪 阅读(158) 评论(0) 推荐(0)
杭电1712 分组背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容 阅读全文
posted @ 2016-05-06 23:06 海无泪 阅读(140) 评论(0) 推荐(0)
杭电2191 部分背包
摘要：题目链接：http://i.cnblogs.com/EditArticles.aspx?opt=1 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h 阅读全文
posted @ 2016-05-05 21:29 海无泪 阅读(150) 评论(0) 推荐(0)
杭电2159 二维费用背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级 阅读全文
posted @ 2016-05-05 20:21 海无泪 阅读(141) 评论(0) 推荐(0)
杭电1114 完全背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意：有一个存钱罐，给出它的重量和装满硬币的重量，然后给出里面装的硬币的种类数，并给出每种硬币的面值和重量，求在给定重量的条件下硬币的最小价值。 解题思路：完全背包。根据《背包九讲》，这道题目 阅读全文
posted @ 2016-05-05 20:19 海无泪 阅读(208) 评论(0) 推荐(0)
poj2385_dp经典
摘要：题目链接：http://poj.org/problem?id=2385 题目大意：题意很简单，两颗苹果树每一分钟会有树会落下苹果，Farmer John去接，但是来回两个树之间的次数是一定的，所以求出在最大次数时最多能接到多少苹果。 阅读全文
posted @ 2016-05-04 21:22 海无泪 阅读(113) 评论(0) 推荐(0)