-
SSOJ2628二十七进制数
分类:字符串 日期:12-29题目大意:一个由小写字母组成的字符串,将他看成一个二十七进制数,其中的某一段转成十进制是多少? 题目描述 一个二十七进制数,a表示1、b表示2……z表...
围观:5219+ | 抢沙发
-
BZOJ2342[Shoi2011]双倍回文
分类:字符串 日期:12-25题目大意:双倍回文,除了他是一个回文串以外,他的长度必须是偶数,其左右两半字符串也必须是偶数回文串,现需要求一个字符串的最长双倍回文长度。 Descrip...
围观:2868+ | 抢沙发
-
POJ3974Palindrome
分类:字符串 日期:12-24题目大意:对于给定的多个字符串,分别输出他们的最长回文字符串长度,一组一行。 Description Andy the smart computer science student was attending an...
围观:4406+ | 抢沙发
-
SSOJ2626收费景点
分类:强连通 日期:12-23题目大意:n个点,m条无向边,按照编号从小到大输出所有割点(割顶)。 题目描述 一个旅游胜地,有n个景点、m条双向道路,每一个景点都是一个入口,从...
围观:4065+ | 抢沙发
-
SSOJ2625哪些路不能修
分类:强连通 日期:12-22题目大意:n个点,m条双向边,删除哪些边会导致连通块变小? 题目描述 一个有n个景点(入口)、m条单向道路的旅游胜地,单向是不友好的,因为这会让游...
围观:3705+ | 抢沙发
-
SSOJ2270SuperBrother打鼹鼠
分类:树状数组 日期:12-17题目大意:在打地鼠游戏中,地鼠不断地从洞口钻出来,请在此过程中快速回答某个区间的地鼠数量。 题目描述 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞...
围观:4875+ | 抢沙发
-
SSOJ2599宝藏(NOIP2017)
题目大意:n个点,m条边,从1个点出发,到其他各个点的代价之和是多少?每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...
围观:3423+ | 抢沙发
-
SSOJ2619树的统计(ZJOI2008)
分类:树链剖分 日期:12-16题目大意:一棵树,每一个结点有一个权值,现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点,编号分别为1到n,每...
围观:2530+ | 抢沙发
-
洛谷P3384【模板】树链剖分
分类:树链剖分 日期:12-13题目大意:一棵树,请实现两点之间的最短路径上的结点加数、求和以及子树上的结点加数、求和操作。 题目描述 如题,已知一棵包含N个结点的树(连通且无环)...
围观:2608+ | 抢沙发
-
SSOJ2278黑匣子
题目大意:一个数列,一次放入Box,放入b[j]个后,回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别...
围观:3595+ | 抢沙发
原来是这样用的 😉