当前位置:首页 > 标签 > 提高
  • 洛谷P1552[APIO2012]派遣

    分类:左偏树   日期:01-13

    题目大意:n个忍者,薪水是Ci领导力是Li,上级是Bi,级别关系是一棵树,跟可以直接/间接领导子树的所有结点,现在预算是m,选谁做领导、派遣哪些忍者能使得预...

    围观:2685+ | 抢沙发
  • [最小电流]POJ3801CrazyCircuits

    分类:网络流   日期:01-12

    题目大意:电路中的电子元件需要一定的电流才能正常工作,已知知道电源+和-位置,以及各个元件两端电流流向及其最小电流,请问元器件都能正常工作吗?至少需...

    围观:3952+ | 抢沙发
  • [上下界最大流]ZOJ3229Shootthe...

    分类:网络流   日期:01-12

    题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个...

    围观:3786+ | 抢沙发
  • ZOJ2314ReactorCooling

    分类:网络流   日期:01-11

    题目大意:有n个点和m根水管,每根水管用来单向地流躺液体的,是否能做到每根水管流入量要等于流出量,使得m根水管组成一个循环体,并满足第i根水管流量在[Li...

    围观:4064+ | 抢沙发
  • BZOJ4554[Tjoi2016&Heoi20...

    分类:二分图   日期:01-11

    题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描...

    围观:2410+ | 抢沙发
  • BZOJ1433[ZJOI2009]假期的宿舍

    分类:二分图   日期:01-11

    题目大意:n个人,有一部分是留校学生,一部分是离校学生,一部分是来探访学生的,每个人可以只能睡自己认识的人的床,请问是否满足所有人都有床位? 题目...

    围观:2358+ | 抢沙发
  • BZOJ1854[Scoi2010]游戏

    分类:二分图   日期:01-10

    题目大意:n个武器,每个武器有2个1万以内的攻击力,1个武器只能使用一次,且只能用其中一个攻击力,请问要依次发起1、2、3、...、m的攻击力,m最大是多少?[...

    围观:2541+ | 抢沙发
  • BZOJ1059[ZJOI2007]矩阵游戏

    分类:二分图   日期:01-10

    题目大意:一个n*n的矩阵只有0和1,能交换任意两行或两列,是否能够实现从左上角到右下角的对角线上全是1? 题目描述 小Q是一个非常聪明的孩子,除了国际...

    围观:2716+ | 抢沙发
  • POJ2195GoingHome

    分类:二分图   日期:01-10

    题目大意:有n个人和n间房子,一间房子只能容纳1个人,已知他们的坐标,且人只能往上下左右走,如果分配房子,走的距离之和最短? Description On a grid m...

    围观:3820+ | 抢沙发
  • HDU2255奔小康赚大钱

    分类:二分图   日期:01-09

    题目大意:n个人买n间房,已知他们对各个房间的出价,如何卖才能赚最多钱,最多能赚多少钱? Problem Description 传说在遥远的地方有一个非常富裕的村...

    围观:4162+ | 抢沙发