摘要：
##题面 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. H 阅读全文
posted @ 2020-07-05 10:38
Luglucky
阅读(126)
评论(0)
推荐(0)
摘要：
##题面 gnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城 阅读全文
posted @ 2020-07-04 15:28
Luglucky
阅读(131)
评论(0)
推荐(0)
摘要：
##题面 Problem Description I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which i 阅读全文
posted @ 2020-07-04 10:06
Luglucky
阅读(109)
评论(0)
推荐(0)
摘要：
##题目描述 给你一个字符串，让你判断这个字符串的前缀是不是由一个字串重复而组成的，如果有求出所有前缀串的长度和重复次数。 ##分析 因为重复这个概念我们在kmp算法里面提到过，next数组，有印象么，那么根据后缀函数的定义我们把这个串往后移，错位部分的长度就等于i-f[i],f数组就相当于与kmp 阅读全文
posted @ 2020-07-03 22:45
Luglucky
阅读(128)
评论(0)
推荐(0)
摘要：
##题面 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出 阅读全文
posted @ 2020-07-03 22:21
Luglucky
阅读(117)
评论(0)
推荐(0)
摘要：
##介绍 在写题目的时候我们常常会因为精度和位数溢出而苦恼，c++关于这部分的板子也实在是太过冗长，所以我们来了解一下java的大数知识。java里面的大数包括BigInteger和BigDecimal两类，分别代表的是整形大数和高精度大数，当然了，这些对象的内部实现也是由对字符串的操作得到的。首先 阅读全文
posted @ 2020-07-03 21:58
Luglucky
阅读(276)
评论(0)
推荐(0)
摘要：
##卡特兰数介绍 有这样一个经典问题，我有2n个游客去景区旅游，每个游客需要支付50元的费用，但是只有n个游客手里刚好有50元，其余n个游客手里都只有100元，那么问，该如何购票才可以完全找零？首先我们考虑所有的情况，就是一个数列，我们选择其中的n个为50，其余n个为100，则根据排列组合数的定义我 阅读全文
posted @ 2020-07-03 18:55
Luglucky
阅读(786)
评论(0)
推荐(0)
摘要：
##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会 阅读全文
posted @ 2020-07-02 20:56
Luglucky
阅读(140)
评论(0)
推荐(0)
摘要：
##概念相关 （因为前面期末考试的原因很久没有更了，也没有时间写题目了，暑假因为要集训和多校赛的话，会更的比较频繁，逃~）顾名思义，字典树，就是由一个个字符组成的一棵树。我们从根节点出发，在我们面临下一个单词的输入的时候，我们去新建一个节点存放当前的字符序列，ch[p][c]表示的是当前节点是上一个 阅读全文
posted @ 2020-07-02 11:18
Luglucky
阅读(361)
评论(0)
推荐(0)
摘要：
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 阅读全文
posted @ 2020-06-26 09:59
Luglucky
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号