liruixiong0101-CSDN博客

原创 P9254 [PA 2022] Liczenie punktów 题解

但是若一个一个枚举新字符串的每一个字符太麻烦了时间复杂度也很高。我们需要发现一点这些新字符串的长度都是相同的所以合法的字符串一定是全由。，简单来说就是给你两个参数一个是起始位置，第二个是长度，可以帮你算出来从起始位置开始长度为第二个参数的字符串的子串（substr。其实并不需要把每一个新字符串存在数组里，临时求就可以了。份，然后依次枚举每一个新字符串的每一个字符，若全是。的字串为新字符串，请问有多少个新字符串全是由。的字符串，请问把他从左往右平均分成。的字符串，判断一下他们是否相同即可。

2023-05-07 17:24:12 119 3

原创 P9254 [PA 2022] Liczenie punktów 题解

但是若一个一个枚举新字符串的每一个字符太麻烦了时间复杂度也很高。我们需要发现一点这些新字符串的长度都是相同的所以合法的字符串一定是全由。，简单来说就是给你两个参数一个是起始位置，第二个是长度，可以帮你算出来从起始位置开始长度为第二个参数的字符串的子串（substr。其实并不需要把每一个新字符串存在数组里，临时求就可以了。份，然后依次枚举每一个新字符串的每一个字符，若全是。的字串为新字符串，请问有多少个新字符串全是由。的字符串，请问把他从左往右平均分成。的字符串，判断一下他们是否相同即可。

2023-05-07 17:22:17 94

原创 CF671B Robin Hood 题解

每天最富的人财富减一，最穷的人财富加一（若有相同，随便选一个），求最后的穷人与富人财富的差值最小是几？贪心地想一想，很容易发现我们需要让最大值最小，最小值最大，才可以让最大值减最小值的差最小。可以考虑先求出最大值，再求出最小值，两者相减即为答案，最大最小值都可以用二分答案求出。天以内得到此最小值，分析方式与。累计天数，若天数小于等于。天以内得到这个最大值返回。时间没问题，可以试试。略同，就不给出来了。

2023-05-07 17:20:56 88

原创 AT_arc075_b [ABC063D] Widespread 题解

这题一看就是二分答案因为题目说了：为了消灭所有的魔物，你需要引起几次爆炸呢?第一，看到最大最少就应该用二分答案了，其次这个n的数据范围不超过105所以时间复杂度应该是On或Onlogn的时间复杂度，所以基本就是用二分答案做了。最后你可以发现爆炸数量肯定越多可以打败所有怪物的概率也就越大，答案在整个区间的右边，又可以用二分答案。综上，这题用二分答案是最好的。二分答案的主函数基本一样，就是check函数有所不同这里的check函数是判断是否可以用x。

2023-02-11 12:10:30 102

原创 P8791 [蓝桥杯 2022 国 AC] 内存空间

数组就是看是否有中括号，若有就看这个数组的数据类型的占用的空间再乘上这个数组的大小就是这个数组的空间。而数组中有逗号的话也没有关系，因为我们只有要搜中括号，所以搜到了逗号也是没有关系的。但是变量里会有逗号怎么办，其实我们仔细读题可以发现，每个变量都会用一个等于号赋值所以我们只需要搜等于号即可。第一眼看上去有点懵，多看几遍就可以发现它给你一串代码，他会定义许多变量与数组每种变量都有一个内存，虽然这是一道大模拟，但是他十分的水，话不多说，进入正轨。的内存是通过它的长度来决定的，一个字符。

2023-02-06 20:44:11 311