hash
文章平均质量分 81
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4337: BJOI2015 树的同构
4337: BJOI2015 树的同构Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 171 Solved: 81[Submit][Status][Discuss]Description树是一种很常见的数据结构。我们把N个点,N-1条边的连通无向图称为树。若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树原创 2016-02-24 16:33:49 · 755 阅读 · 0 评论 -
4084: [Sdoi2015]双旋转字符串
4084: [Sdoi2015]双旋转字符串Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 394 Solved: 161[Submit][Status][Discuss]Description给定两个字符串集合 S 和 T 。其中 S 中的所有字符串长度都恰好为 N ,而 T 中所有字符串长度都恰好为 M 。且 N+M 恰原创 2017-02-16 21:27:30 · 818 阅读 · 0 评论 -
2081: [Poi2010]Beads
2081: [Poi2010]BeadsTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 495 Solved: 192[Submit][Status][Discuss]DescriptionZxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(原创 2017-01-10 10:13:33 · 443 阅读 · 0 评论 -
4598: [Sdoi2016]模式字符串
4598: [Sdoi2016]模式字符串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 80 Solved: 37[Submit][Status][Discuss]Description给出n个结点的树结构T,其中每一个结点上有一个字符,这里我们所说的字符只考虑大写字母A到Z,再给出长度为m的模式串s,其中每一位仍然是原创 2016-12-20 09:58:38 · 777 阅读 · 0 评论 -
Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3) D
题意:圣诞老人的朋友送给了他k个长度均为n的字符串,他对第i个字符串有一个喜爱度,,记作ai,ai可正可负。现在,圣诞老人想在这k个串中调出一些串,使得它们通过某种顺序收尾拼接后能形成一个回文串,在此基础上,还要让选择的串的权值和最大。注意,空串也属于回文串,因此,答案不会小于0。n*k solution:假如选出了奇数个串,那么中间那个串自己必须是回文串,同时,从中间向两原创 2017-01-03 12:55:58 · 1158 阅读 · 0 评论 -
2795: [Poi2012]A Horrible Poem
2795: [Poi2012]A Horrible PoemTime Limit: 50 Sec Memory Limit: 128 MBSubmit: 469 Solved: 228[Submit][Status][Discuss]Description给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A原创 2017-01-02 15:41:20 · 534 阅读 · 0 评论 -
2761: [JLOI2011]不重复数字
2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4128 Solved: 1544[Submit][Status][Discuss]Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2原创 2016-11-12 23:12:30 · 348 阅读 · 0 评论 -
1924: [Sdoi2010]所驼门王的宝藏
1924: [Sdoi2010]所驼门王的宝藏Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 875 Solved: 359[Submit][Status][Discuss]DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi原创 2016-10-24 11:43:48 · 526 阅读 · 0 评论 -
1567: [JSOI2008]Blue Mary的战役地图
1567: [JSOI2008]Blue Mary的战役地图Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 841 Solved: 483[Submit][Status][Discuss]DescriptionBlue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高原创 2016-10-22 11:45:27 · 582 阅读 · 0 评论 -
Codeforces Round #372 (Div. 1) C
题意:给一棵树,每条边有一边权,取值范围是[0,9],定义两点间的路径长度是这两点路径上边权一个个连起来组成的数字,问,这棵树中路径长≡ 0(mod M)的路径有几条,保证gcd(10,M) = 1solution:询问路径联系到点分治,那么假设我们现在处理以x为根的这棵子树,对于这棵子树中的每个点i,维护A[i]为路径(i,x)的长度,维护B[i]为路径(x,i)的长度,假设原创 2016-09-23 16:47:28 · 410 阅读 · 0 评论 -
4473: [Jsoi2015]symmetry
4473: [Jsoi2015]symmetryTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 22 Solved: 8[Submit][Status][Discuss]Description张老师正在课堂上讲解正方形的对称模式。为了简单起见,他用0-1方阵代表一个正方形图形,即把正方形分解成n×n的方格阵,0代表一个白原创 2016-09-23 16:27:45 · 702 阅读 · 0 评论 -
4474: [Jsoi2015]isomorphism
4474: [Jsoi2015]isomorphismTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 19 Solved: 12[Submit][Status][Discuss]Description一个无向树的度数为 2的结点称为假结点,其它结点称为真结点。一个无向树的简化树其结点由原树的全体真结点组成,两个真结点之间原创 2016-09-17 23:38:19 · 664 阅读 · 0 评论 -
2016长乐夏令营Day2
T1:反正要用sliding windows~,至于数字的处理一开始用离散化,但是长乐的老爷机死都不让我过nlogn最后Hash一发总算A了#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1E原创 2016-07-11 16:37:29 · 616 阅读 · 0 评论 -
1014: [JSOI2008]火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5055 Solved: 1602[Submit][Status][Discuss]Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串原创 2016-02-27 15:38:18 · 571 阅读 · 0 评论 -
4816: [Sdoi2017]数字表格
4816: [Sdoi2017]数字表格Time Limit: 50 Sec Memory Limit: 128 MB Submit: 537 Solved: 236 [Submit][Status][Discuss] DescriptionDoris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],原创 2017-04-15 17:50:44 · 825 阅读 · 0 评论