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

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

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

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

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

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

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

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

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

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

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

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

    围观:75+ | 抢沙发
  • POJ3974Palindrome

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

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

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

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

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

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

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

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

    围观:99+ | 抢沙发
  • POJ3660CowContest

    分类:图的遍历, 最短路径   日期:12-21

    题目大意:n头牛比赛,一直某些牛能够打败某些牛,共有m个这样的关系,请问能确定排名的牛有多少个? Description N (1 ≤ N ≤ 100) cows, conveniently numbe...

    围观:56+ | 抢沙发
  • SSOJ2623软件包管理器(NOI2015)

    分类:树链剖分   日期:12-18

    题目大意:已知软件依赖关系,linux系统中使用yum或者apt-get安装卸载1个软件,会对多少个软件产生影响? 题目描述 Linux用户和OSX用户一定对软件包管理器不会...

    围观:52+ | 抢沙发
  • SSOJ2270SuperBrother打鼹鼠

    分类:树状数组   日期:12-17

    题目大意:在打地鼠游戏中,地鼠不断地从洞口钻出来,请在此过程中快速回答某个区间的地鼠数量。 题目描述 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来...

    围观:88+ | 抢沙发