站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • 洛谷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   你有n...

    围观:3409+ | 抢沙发
  • SSOJ2629出纳员的雇佣

    分类:差分约束   日期:01-02

    题目大意:一个超时24小时营业,不同时间需要的出纳员数目不同,现有n个人过来应聘,已知各个时间点需要的人数,以及应聘任意开始工作的时间点,请问至少需要聘用多少...

    围观:3040+ | 抢沙发
  • 洛谷P1993小K的农场

    分类:差分约束   日期:12-31

    题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至于他自己...

    围观:2862+ | 抢沙发
  • 洛谷P1250种树

    分类:差分约束   日期:12-30

    题目大意:有n块地,每块地至多种一棵树,m个居民分别认为某一段地至少种x棵树,请问至少种多少棵树? 题目描述 一条街的一边有几座房子。因为环保原因居民想要在...

    围观:2466+ | 抢沙发
  • BZOJ1202[HNOI2005]狡猾的商人

    分类:差分约束, 并查集   日期:12-30

    题目大意:判断一个账本是不是假的,只需要看里面的记录有没有冲突,现有m条表示某段时间收入情况的记录,请判断账本真假。 Description 刁姹接到一个任务,为...

    围观:2778+ | 抢沙发
  • SSOJ2628二十七进制数

    分类:字符串   日期:12-29

    题目大意:一个由小写字母组成的字符串,将他看成一个二十七进制数,其中的某一段转成十进制是多少? 题目描述 一个二十七进制数,a表示1、b表示2……z表示26,逢...

    围观:5219+ | 抢沙发
  • BZOJ2342[Shoi2011]双倍回文

    分类:字符串   日期:12-25

    题目大意:双倍回文,除了他是一个回文串以外,他的长度必须是偶数,其左右两半字符串也必须是偶数回文串,现需要求一个字符串的最长双倍回文长度。 Description ...

    围观:2872+ | 抢沙发