随笔分类 -  动态规划—状压DP

摘要:http://poj.org/problem?id=2288 题意: 有n个岛屿,每个岛屿有一个权值V,一条哈密顿路径C1,C2,...Cn的值为3部分之和: 第1部分,将路径中每个岛屿的权值累加起来;第2部分,对路径中的每条边(Ci,Ci+1),将成绩Vi×Vi+1累加起来;第3部分,当路径中连续 阅读全文
posted @ 2017-07-18 08:09 Kayden_Cheung 阅读(160) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1185 题意: 思路: 每一行最多只有10列,所以可以用二进制来表示每一行的状态。 d【i】【j】【k】表示第i行状态为k时,并且上一行状态为j时的最大炮兵数。 阅读全文
posted @ 2017-06-29 09:50 Kayden_Cheung 阅读(188) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/580/problem/D 题意: 有个人去餐厅吃饭,现在有n个菜,但是他只需要m个菜,每个菜只吃一份,每份菜都有一个欢乐值。除此之外,还有一些规则,x,y,w代表的是如果x吃完后吃y,那么还能获得额外的w欢乐值。计算所能获得的最大欢乐值。 阅读全文
posted @ 2017-06-28 21:09 Kayden_Cheung 阅读(163) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-11825 题意: 假设你是一个黑客,侵入了一个有着n台计算机(编号为0,1,...,n-1)的网络。一共有n种服务,每台计算机都运行着所有服务。对于每台计算机,你都可以选择一项服务,终止这台计算机和所有与它相邻计算机的该项服务。你的目标 阅读全文
posted @ 2017-05-30 09:00 Kayden_Cheung 阅读(217) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1252 题意: 有n个物体,m个特征。每个物体用一个m位01串表示,表示每个特征是具备还是不具备。我在心里想一个物体,由你来猜。 你每次可以询问一个特征,然后我会告诉你:我心里的物体是否具备这个特征。当你确定答案之后,就把答案告诉我。如 阅读全文
posted @ 2017-02-12 21:28 Kayden_Cheung 阅读(487) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-10817 题意: 某校有m个教师和n个求职者,需讲授s个课程,已知每人的工资c和能教的课程集合,要求支付最少的工资使得每门课都至少有两名老师能教。 思路: s1表示恰好有一个人教的科目集合,s2表示至少有两个人教的科目集合。 d[i][ 阅读全文
posted @ 2017-02-08 11:02 Kayden_Cheung 阅读(584) 评论(0) 推荐(0) 编辑

//目录
点击右上角即可分享
微信分享提示