-
POJ3974Palindrome
分类：字符串 日期：12-24题目大意：对于给定的多个字符串，分别输出他们的最长回文字符串长度，一组一行。 Description Andy the smart computer science student was attending an...
围观：4854+ | 抢沙发
-
SSOJ2626收费景点
分类：强连通 日期：12-23题目大意：n个点，m条无向边，按照编号从小到大输出所有割点（割顶）。 题目描述 一个旅游胜地，有n个景点、m条双向道路，每一个景点都是一个入口，从...
围观：5120+ | 抢沙发
-
SSOJ2625哪些路不能修
分类：强连通 日期：12-22题目大意：n个点，m条双向边，删除哪些边会导致连通块变小？ 题目描述 一个有n个景点（入口）、m条单向道路的旅游胜地，单向是不友好的，因为这会让游...
围观：4411+ | 抢沙发
-
POJ3660CowContest
题目大意：n头牛比赛，一直某些牛能够打败某些牛，共有m个这样的关系，请问能确定排名的牛有多少个？ Description N (1 ≤ N ≤ 100) cows, convenient...
围观：4345+ | 抢沙发
-
SSOJ2623软件包管理器（NOI2015）
分类：树链剖分 日期：12-18题目大意：已知软件依赖关系，linux系统中使用yum或者apt-get安装卸载1个软件，会对多少个软件产生影响？ 题目描述 Linux用户和OSX用户一定对软件包管...
围观：2762+ | 抢沙发
-
SSOJ2270SuperBrother打鼹鼠
分类：树状数组 日期：12-17题目大意：在打地鼠游戏中，地鼠不断地从洞口钻出来，请在此过程中快速回答某个区间的地鼠数量。 题目描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞...
围观：5896+ | 抢沙发
-
SSOJ2599宝藏（NOIP2017）
题目大意：n个点，m条边，从1个点出发，到其他各个点的代价之和是多少？每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...
围观：4002+ | 抢沙发
-
SSOJ2619树的统计（ZJOI2008）
分类：树链剖分 日期：12-16题目大意：一棵树，每一个结点有一个权值，现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点，编号分别为1到n，每...
围观：2925+ | 抢沙发
-
洛谷P3384【模板】树链剖分
分类：树链剖分 日期：12-13题目大意：一棵树，请实现两点之间的最短路径上的结点加数、求和以及子树上的结点加数、求和操作。 题目描述 如题，已知一棵包含N个结点的树（连通且无环）...
围观：2907+ | 抢沙发
-
SSOJ2278黑匣子
题目大意：一个数列，一次放入Box，放入b[j]个后，回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别...
围观：4540+ | 抢沙发
原来是这样用的 😉