当前位置：首页 > 作者文章列表

洛谷P1552[APIO2012]派遣
分类：左偏树日期：01-13
题目大意：n个忍者，薪水是Ci领导力是Li，上级是Bi，级别关系是一棵树，跟可以直接/间接领导子树的所有结点，现在预算是m，选谁做领导、派遣哪些忍者能使得预...

围观：2818+ | 抢沙发

[最小电流]POJ3801CrazyCircuits
分类：网络流日期：01-12
题目大意：电路中的电子元件需要一定的电流才能正常工作，已知知道电源+和-位置，以及各个元件两端电流流向及其最小电流，请问元器件都能正常工作吗？至少需...

围观：4095+ | 抢沙发

[上下界最大流]ZOJ3229Shootthe...
分类：网络流日期：01-12
题目大意：一个屌丝用n天时间给m个女神拍照，每一天屌丝只能给给定的Cj个女神拍照，该天给女神i拍照的数量要在[Li，Ri]范围内，每天拍照数不能超过Di张，每个...

围观：3949+ | 抢沙发

ZOJ2314ReactorCooling
分类：网络流日期：01-11
题目大意：有n个点和m根水管，每根水管用来单向地流躺液体的，是否能做到每根水管流入量要等于流出量，使得m根水管组成一个循环体，并满足第i根水管流量在[Li...

围观：4223+ | 抢沙发

BZOJ4554[Tjoi2016&Heoi20...
分类：二分图日期：01-11
题目大意：炸弹炸的范围同一行和一列，一个n*m的地图，有软石头和硬石头，硬石头可以阻挡炸到穿透，软石头不行，问在空位上至多可以放多少个炸弹？题目描...

围观：2580+ | 抢沙发

BZOJ1433[ZJOI2009]假期的宿舍
分类：二分图日期：01-11
题目大意：n个人，有一部分是留校学生，一部分是离校学生，一部分是来探访学生的，每个人可以只能睡自己认识的人的床，请问是否满足所有人都有床位？题目...

围观：2508+ | 抢沙发

BZOJ1854[Scoi2010]游戏
分类：二分图日期：01-10
题目大意：n个武器，每个武器有2个1万以内的攻击力，1个武器只能使用一次，且只能用其中一个攻击力，请问要依次发起1、2、3、...、m的攻击力，m最大是多少？[...

围观：2684+ | 抢沙发

BZOJ1059[ZJOI2007]矩阵游戏
分类：二分图日期：01-10
题目大意：一个n*n的矩阵只有0和1，能交换任意两行或两列，是否能够实现从左上角到右下角的对角线上全是1？题目描述小Q是一个非常聪明的孩子，除了国际...

围观：2893+ | 抢沙发

POJ2195GoingHome
分类：二分图日期：01-10
题目大意：有n个人和n间房子，一间房子只能容纳1个人，已知他们的坐标，且人只能往上下左右走，如果分配房子，走的距离之和最短？ Description On a grid m...

围观：3980+ | 抢沙发

HDU2255奔小康赚大钱
分类：二分图日期：01-09
题目大意：n个人买n间房，已知他们对各个房间的出价，如何卖才能赚最多钱，最多能赚多少钱？ Problem Description 传说在遥远的地方有一个非常富裕的村...

围观：4322+ | 抢沙发