恶devil魔 - 博客园

HDU1260 Tickets（简单dp）

摘要：题意：　知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完../* ***********************************************Author :devilCreated Time :2015/12/25 11:28:4... 阅读全文

posted @ 2015-12-25 11:33 恶devil魔阅读(139) 评论(0) 推荐(0)

POJ1661 Help Jimmy（dp）

摘要： "Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动... 阅读全文

posted @ 2015-12-23 10:10 恶devil魔阅读(138) 评论(0) 推荐(0)

HDU1176 免费馅饼（简单dp）

摘要：题意：一开始在5，每分钟可以接附近3个地方其中一个的东西，问最多接到多少个。思路：倒着一遍就可以了/* ***********************************************Author :devilCreated Time :2015/12/22 20:50... 阅读全文

posted @ 2015-12-22 20:53 恶devil魔阅读(171) 评论(0) 推荐(0)

HDU1114 Piggy-Bank（完全背包）

摘要：题意：给一个储钱罐，已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。问储钱罐里最少有多少钱。解法：完全背包。注意要初始化为 INF,要正好装满，如果结果是INF，输出This is impossible./* **********************************... 阅读全文

posted @ 2015-12-21 21:20 恶devil魔阅读(151) 评论(0) 推荐(0)

HDU1087 Super Jumping! Jumping! Jumping!（简单dp）

摘要：题意：只能走比当前旗子大的旗子，不能回头，求走过最大的旗子的和。/* ***********************************************Author :devilCreated Time :2015/12/21 20:58:22**************... 阅读全文

posted @ 2015-12-21 21:04 恶devil魔阅读(330) 评论(0) 推荐(0)

HDU1074 Doing Homework（状压dp）

摘要：参考：http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127687.html膜拜斌巨orz算法核心：状态压缩DP大意：有n门课程作业，每门作业的截止时间为D,需要花费的时间为C，若作业不能按时完成，每超期1天扣1分。这n门作业按课程的字典序先后... 阅读全文

posted @ 2015-12-09 17:20 恶devil魔阅读(231) 评论(0) 推荐(0)

HDU1069 Monkey and Banana 简单dp

摘要：题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）./* ***********************************************... 阅读全文

posted @ 2015-12-07 22:29 恶devil魔阅读(340) 评论(0) 推荐(0)

POJ3237 Tree（树链剖分边权）

摘要：题目大意：指定一颗树上有3个操作：询问操作,询问a点和b点之间的路径上最长的那条边的长度；取反操作，将a点和b点之间的路径权值都取相反数；变化操作，把某条边的权值变成指定的值。#include #include #include #include #include #include #include... 阅读全文

posted @ 2015-12-07 20:27 恶devil魔阅读(316) 评论(0) 推荐(0)

HDU5593 ZYB's Tree（树形dp）

摘要：题意：给1棵N(≤500,000)个节点的树，每条边边权为1，求距离每个点距离不超过K(K≤10)的点的个数的xor和。思路：由于K很小，可以考虑把距离作为状态的一部分，然后研究父子之间状态的联系。令ans[i][j]表示与i的距离为j的点的个数，那么 ans[i][j]由两部分构成，一部分来源于子... 阅读全文

posted @ 2015-12-06 15:35 恶devil魔阅读(346) 评论(0) 推荐(0)

BZOJ1036 树的统计Count（同时求sum max）

摘要： #include #include #include #include #include #include #include #include #include using namespace std;const int N=30010;struct Edge{ int to,next;}eg... 阅读全文

posted @ 2015-12-04 21:49 恶devil魔阅读(168) 评论(0) 推荐(0)