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

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

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

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

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

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

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

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

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

    围观:4029+ | 抢沙发
  • SSOJ2599宝藏(NOIP2017)

    分类:深度优先搜索, 随机化   日期:12-16

    题目大意:n个点,m条边,从1个点出发,到其他各个点的代价之和是多少?每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏...

    围观:2653+ | 抢沙发
  • SSOJ2619树的统计(ZJOI2008)

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

    题目大意:一棵树,每一个结点有一个权值,现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都...

    围观:1826+ | 抢沙发
  • 洛谷P3384【模板】树链剖分

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

    题目大意:一棵树,请实现两点之间的最短路径上的结点加数、求和以及子树上的结点加数、求和操作。 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节...

    围观:1932+ | 抢沙发
  • SSOJ2278黑匣子

    分类:, 树状数组, 线段树   日期:12-12

    题目大意:一个数列,一次放入Box,放入b[j]个后,回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i...

    围观:2904+ | 抢沙发
  • SSOJ2277逆序对的和

    分类:树状数组, 线段树   日期:12-11

    题目大意:n个数,求编号是m的倍数的数的逆序对的总数。 题目描述 给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对。逆序对中含有...

    围观:2651+ | 抢沙发
  • SSOJ2276树状的灯

    分类:位运算   日期:12-10

    题目大意:n盏灯,可以进行区间关灯、开灯、取反操作,也可以查看有多少盏灯开着或者关着。 题目描述 校园里有一个古老的树,树上挂着n盏灯。这些灯围成了树的...

    围观:1931+ | 抢沙发
  • VIJOS1083小白逛公园

    分类:线段树   日期:12-09

    题目大意:一个长度不超过50万的数列,需要进行单点修改以及求区间最大连续和! 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路...

    围观:3091+ | 抢沙发