【0/1分数规划】
关注
分享
扫一扫
VanishD
気付かないうちにオトナになって，绮丽な嘘 口に出来るほど。
展开
-
[bzoj4753][Jsoi2016]最佳团体【0/1分数规划】【dp】
【题目描述】DescriptionJSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证，如果招募了候选人i，那么候选人Ri"也一定需要在团队中。当然了，JYY自己总是在团队里的。每一个候选人都有一个战斗值原创 2018-01-27 10:31:40 · 334 阅读 · 0 评论 -
[bzoj2285][Sdoi2011]保密【0/1分数规划】【网络流】
【题目描述】Description现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。某K国的军事基地是这样子的：地面上两排大天井共n1个作为出入口，内部是许多除可以共享出入口外互不连原创 2018-01-27 10:48:45 · 218 阅读 · 0 评论 -
[bzoj3232]圈地游戏【0/1分数规划】【网络流】
【题目描述】DescriptionDZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子总价值为V，路线上的费用总和为C，DZY想知道V/C的最大值是多少。原创 2018-01-27 11:04:45 · 357 阅读 · 0 评论