01分数规划
BlackJack_
这个作者很懒,什么都没留下…
展开
-
POJ 2976:Dropping tests 01 分数规划
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12291 Accepted: 4293DescriptionIn a certain course, you take n tests. If you get ai out原创 2017-06-09 12:05:00 · 319 阅读 · 0 评论 -
01分数规划
原文章传送门【关键字]0/1分数规划、最优比率生成树、最优比率环 【背景】 根据楼教主的回忆录,他曾经在某一场比赛中秒掉了一道最优比率生成树问题,导致很多人跟风失败,最终悲剧。自己总结了一些这种问题的解法,因为水平有限,如果有错误或是麻烦的地方,尽管喷,邮箱或是下方留言。 联系我的话perseawe@163.com,欢迎讨转载 2017-06-09 14:30:08 · 754 阅读 · 1 评论 -
BZOJ 4819: [Sdoi2017]新生舞会 01分数规划 二分图最大权匹配(KM算法)/费用流
4819: [Sdoi2017]新生舞会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 790 Solved: 402[Submit][Status][Discuss]Description学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞,原创 2017-07-20 09:50:34 · 506 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈 01分数规划 dfs_spfa判负环
1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2459 Solved: 1169[Submit][Status][Discuss]Description InputOutputSample Input4 51 2 52 3 53 1 5原创 2017-08-09 17:31:22 · 306 阅读 · 0 评论 -
BZOJ 4753: [Jsoi2016]最佳团体 树形背包 01分数规划
4753: [Jsoi2016]最佳团体Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 583 Solved: 242[Submit][Status][Discuss]DescriptionJSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐原创 2017-08-27 23:05:48 · 373 阅读 · 0 评论 -
BZOJ 4501: 旅行 01分数规划 最大权闭合子图
4501: 旅行Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 169 Solved: 75[Submit][Status][Discuss]Description小C来到了F国,小C想好好地参观F国。F国可以看一个有n个点m条边的有向无环图,小C刚开始站在1号点。假设现在小C站在x号点:原创 2017-11-24 07:59:23 · 583 阅读 · 0 评论 -
BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定
5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 6 Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛,方便起见编号为1…N,到农业展览会上去,参加每年的达牛秀!他的第i头奶牛重量为wi,才艺水平为ti,两...原创 2018-04-11 08:31:52 · 894 阅读 · 1 评论