- 博客(9)
- 收藏
- 关注
原创 P9254 [PA 2022] Liczenie punktów 题解
但是若一个一个枚举新字符串的每一个字符太麻烦了时间复杂度也很高。我们需要发现一点这些新字符串的长度都是相同的所以合法的字符串一定是全由。,简单来说就是给你两个参数一个是起始位置,第二个是长度,可以帮你算出来从起始位置开始长度为第二个参数的字符串的子串(substr。其实并不需要把每一个新字符串存在数组里,临时求就可以了。份,然后依次枚举每一个新字符串的每一个字符,若全是。的字串为新字符串,请问有多少个新字符串全是由。的字符串,请问把他从左往右平均分成。的字符串,判断一下他们是否相同即可。
2023-05-07 17:24:12
153
3
原创 P9254 [PA 2022] Liczenie punktów 题解
但是若一个一个枚举新字符串的每一个字符太麻烦了时间复杂度也很高。我们需要发现一点这些新字符串的长度都是相同的所以合法的字符串一定是全由。,简单来说就是给你两个参数一个是起始位置,第二个是长度,可以帮你算出来从起始位置开始长度为第二个参数的字符串的子串(substr。其实并不需要把每一个新字符串存在数组里,临时求就可以了。份,然后依次枚举每一个新字符串的每一个字符,若全是。的字串为新字符串,请问有多少个新字符串全是由。的字符串,请问把他从左往右平均分成。的字符串,判断一下他们是否相同即可。
2023-05-07 17:22:17
125
原创 CF671B Robin Hood 题解
每天最富的人财富减一,最穷的人财富加一(若有相同,随便选一个),求最后的穷人与富人财富的差值最小是几?贪心地想一想,很容易发现我们需要让最大值最小,最小值最大,才可以让最大值减最小值的差最小。可以考虑先求出最大值,再求出最小值,两者相减即为答案,最大最小值都可以用二分答案求出。天以内得到此最小值,分析方式与。累计天数,若天数小于等于。天以内得到这个最大值返回。时间没问题,可以试试。略同,就不给出来了。
2023-05-07 17:20:56
122
原创 AT_arc075_b [ABC063D] Widespread 题解
这题一看就是二分答案因为题目说了:为了消灭所有的魔物,你需要引起几次爆炸呢?第一,看到最大最少就应该用二分答案了,其次这个n的数据范围不超过105所以时间复杂度应该是On或Onlogn的时间复杂度,所以基本就是用二分答案做了。最后你可以发现爆炸数量肯定越多可以打败所有怪物的概率也就越大,答案在整个区间的右边,又可以用二分答案。综上,这题用二分答案是最好的。二分答案的主函数基本一样,就是check函数有所不同这里的check函数是判断是否可以用x。
2023-02-11 12:10:30
142
原创 P8791 [蓝桥杯 2022 国 AC] 内存空间
数组就是看是否有中括号,若有就看这个数组的数据类型的占用的空间再乘上这个数组的大小就是这个数组的空间。而数组中有逗号的话也没有关系,因为我们只有要搜中括号,所以搜到了逗号也是没有关系的。但是变量里会有逗号怎么办,其实我们仔细读题可以发现,每个变量都会用一个等于号赋值所以我们只需要搜等于号即可。第一眼看上去有点懵,多看几遍就可以发现它给你一串代码,他会定义许多变量与数组每种变量都有一个内存,虽然这是一道大模拟,但是他十分的水,话不多说,进入正轨。的内存是通过它的长度来决定的,一个字符。
2023-02-06 20:44:11
371
原创 P1308 [NOIP2011 普及组] 统计单词数 题解
题目传送门给你一个单词,和一篇文章,请你回答这个单词的出现次数,和这个单词的第一个字母所在的位置,若没出现过输出-1。
2023-02-02 17:04:23
411
2
原创 P4944 PION贪吃蛇 题解
第一步就是选一个合适的数据结构存储蛇身,毫无疑问deque双端队列是最好的选择,因为这样移动会更方便。下一步要输入地图找蛇和蛇的头,找蛇头很好找,遍历一遍数组即可,而找蛇可以用dfs找连通块,但有人会有疑问为什么可以用连通块扫蛇身呢,不会混淆吗?
2023-02-01 17:01:02
194
1
原创 P8717 [蓝桥杯 2020 省 AB2] 成绩分析 题解
而a[i]是临时的,下一个循环不会用到,所以可以把它变成变量a,简化空间复杂度(说实话没啥用)。本题就是给出n个数,求出这n个数的最大值,最小值和平均值。
2023-01-30 14:27:11
333
2
原创 P8717 [蓝桥杯 2020 省 AB2] 成绩分析 题解
而a[i]是临时的,下一个循环不会用到,所以可以把它变成变量a,简化空间复杂度(说实话没啥用)。本题就是给出n个数,求出这n个数的最大值,最小值和平均值。
2023-01-30 14:22:00
260
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人