-
POJ2195GoingHome
分类:二分图 日期:01-10题目大意:有n个人和n间房子,一间房子只能容纳1个人,已知他们的坐标,且人只能往上下左右走,如果分配房子,走的距离之和最短? Description On a grid m...
围观:3977+ | 抢沙发
-
HDU2255奔小康赚大钱
分类:二分图 日期:01-09题目大意:n个人买n间房,已知他们对各个房间的出价,如何卖才能赚最多钱,最多能赚多少钱? Problem Description 传说在遥远的地方有一个非常富裕的村...
围观:4322+ | 抢沙发
-
洛谷P2756飞行员配对方案问题
分类:二分图 日期:01-08题目大意:n名飞行员,A国籍有a人,B国籍有b人,已知A中哪些人可以跟B中哪些人合作,现在需要不同国籍的飞行员搭配,最多有多少个配对? 题目背景 第二次...
围观:4703+ | 抢沙发
-
洛谷P3377【模板】左偏树(可并...
分类:左偏树 日期:01-05题目大意:n个堆,现在需要对他们进行合并,并在合并的过程中,输出并删除某个堆的根结点。 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个...
围观:4341+ | 抢沙发
-
SSOJ1153USACO校园网
分类:强连通 日期:01-04题目大意:已知学校之间的通信是个有向图,某些学校可以想某些学校发软件,现在需要每个学校收到软件,至少想多少个学校分发?如果要想只向任意一个学校发就...
围观:2515+ | 抢沙发
-
BZOJ1077[SCOI2008]天平
分类:差分约束 日期:01-03题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description ...
围观:3409+ | 抢沙发
-
SSOJ2629出纳员的雇佣
分类:差分约束 日期:01-02题目大意:一个超时24小时营业,不同时间需要的出纳员数目不同,现有n个人过来应聘,已知各个时间点需要的人数,以及应聘任意开始工作的时间点,请问至少需要...
围观:3040+ | 抢沙发
-
洛谷P1993小K的农场
分类:差分约束 日期:12-31题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至...
围观:2859+ | 抢沙发
-
BZOJ1202[HNOI2005]狡猾的商人
题目大意:判断一个账本是不是假的,只需要看里面的记录有没有冲突,现有m条表示某段时间收入情况的记录,请判断账本真假。 Description 刁姹接到一个...
围观:2778+ | 抢沙发
原来是这样用的 😉