站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • BZOJ1077[SCOI2008]天平

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

    题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description   你有n...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    围观:2224+ | 抢沙发
  • POJ3974Palindrome

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

    题目大意:对于给定的多个字符串,分别输出他们的最长回文字符串长度,一组一行。 Description Andy the smart computer science student was attending an algorit...

    围观:3671+ | 抢沙发
  • SSOJ2626收费景点

    分类:强连通   日期:12-23

    题目大意:n个点,m条无向边,按照编号从小到大输出所有割点(割顶)。 题目描述 一个旅游胜地,有n个景点、m条双向道路,每一个景点都是一个入口,从每个入口...

    围观:3171+ | 抢沙发
  • SSOJ2625哪些路不能修

    分类:强连通   日期:12-22

    题目大意:n个点,m条双向边,删除哪些边会导致连通块变小? 题目描述 一个有n个景点(入口)、m条单向道路的旅游胜地,单向是不友好的,因为这会让游客走很多...

    围观:2849+ | 抢沙发