- 博客(8)
- 收藏
- 关注
原创 【LGR-208-Div.3】洛谷基础赛 #18 &「WPOI」Round 2 纷飞的樱花雨题解
那么我们可以直接得出,这组数据的观赏度可以直接按照题面中“每朵樱花掉落后,樱花掉落的总观赏度会增加这朵樱花及之前所有已经掉落的樱花的美丽度的最大值”这句话来模拟!对于这道题目,我的建议是:不用管下面那个形式化玩意儿(别因为那玩意儿没看懂就卡那儿了奥)。还有,那个交换是任意两朵都能交换,不是相邻的交换。至于上面这个怎么出来的,很简单,我们可以结合样例解释中的情况,进而推导。对于 $ 100% $ 的数据,$ 1 \le T \le 500。注意被我加红的字,可以想象。,那么我们可以得到:当。
2025-03-01 23:17:58
765
原创 abc395_c 题解
下面,再看题目,题目要求的是最短的子数组的长度?好家伙,这下直接秒了。年没在这里写题解了。后面会开始同步本人洛谷文章专栏发布的题解喵~(然后就跑了趟厕所 qwq,结果真就宜上厕所了)题目还要求了如果没有符合要求的子数组就输出。的值和设置的初始值是不是相等的就行。完了这啥啊不会啊我只会。,这个简单,跑完之后直接判断。做法啊怎么办怎么办怎么办……)一样大的数组当桶统计一下。在数组中上一次出现的位置。,这玩意儿应该可以开个和。,更新答案,否则直接不动。,与这一次出现的位置。
2025-03-01 23:06:13
558
原创 【洛谷】P11016 XOR Pairs 题解
赛时打了个暴力(因为太菜了),只拿了 13pts。赛后求助机构老师,老师给出了代码,我自己边打边研究了下,有些没写注释的地方我自己看懂了。上代码(除了老师的注释,我自己也加了很多注释,有很多关于自己对代码的解读,如果有问题,可以帮我纠正捏~),然后每次询问(更改)都要清空数组里与原数字相应的位置,再统计新数字最高位的。下面的主函数实现方式也很简单,我们可以边输入边统计最高位的。,再使用排列组合实现。(注:这篇题解所有最高位的。所以,每输入一个数,我们都需要求这个数最高位的。的时间复杂度肯定会超。
2024-09-09 13:30:04
604
2
原创 【水】关于小学毕业
六年级的按成绩分班,争取去A班,这样就能摆脱我们班那群**了……天,就因为和别人的一次吵架,最后,我输得很惨,与他分手了……马上就要暑假了,等到暑假(或者洛谷橙名),我就要回归犇犇了。幸好注册了洛谷,我也在四升五的暑假有了较为单纯的友谊。到了寒假,曾经洛谷上关系很好的朋友,早已不活跃了。开学后,又是一阵痛苦,终究还是摆脱不了痛苦……回顾这五年,发现……开学后一个月,一切早已变得面目全非了……寒假里,我在洛谷上发电,然后又是吵架……现在我仍旧在追他,期待着复合的时机……至此,洛谷也开始走下坡路了……
2024-06-21 22:44:18
266
原创 abc_353_a题解
要高的第一栋楼,那就直接输出这栋楼的编号就行了,不需要继续往下遍历了。否则,我们的 Sample Output 3 可就过不了了。遍历:注意注意,下面坑就来了!我个人感觉很多人应该都栽在了这里。因为它有一个坑点就在于:你从左往右遍历的时候,只要遍历到比第一栋楼(也就是题目中的。因为数据比较小,所以不需要 long long。是最高的那栋楼时),按照题目要求,我们需要输出。但是——注意注意,又有坑了!这一步很简单,定义变量!是的,你没看错,直接遍历。这题纯纯一个数组遍历。
2024-05-12 21:18:47
269
原创 【水】关于洛谷申请禁言的小技巧
如果你不需要考虑的话……那就直接找chen_zhe……但是因为小粉兔休假了,所以我不得不去找chen_zhe?因为这个时候,你直接发个申请禁言,理由都不用,人家直接给你禁言了(!需要考虑是否要申请禁言:找小粉兔……因为这个时候你发私信申请禁言是需要理由的awa。当然我手上没有例子了QAQ……像我这种做道红题都会发求调帖的千万别申请。今天就写到这里,下次见awa~~~如果你真的要申请禁言的话。那么你就要注意你找的管理。
2024-05-07 23:01:21
460
1
原创 abc_352_b题解
* 由于我输入的时候是下标从 $0$ 开始的,下标从 $1$ 开始的请注意下面部分细节的不同。于是,我就又创建了个变量 ```ans```,用来表示已经输入正确的字符数减一以及第一个字符串的下标加一。每遍历一个第二个字符串的字符,就需要判断一下输入的是不是这一步应该输入的字符串。注意,如果你输入的时候是从下标 $0$ 开始输入的,那么你存下标的时候就要加一,或者输出的时候加一。//如果这个字符等于正确的字符,存下它的下标,并且将数组下标加一。这个不用多说了吧,$2$ 个字符串的输入大家应该都会吧。
2024-05-05 12:04:17
187
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人