OIer博客

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

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

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

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

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

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

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

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

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

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