比赛链接："蔚来杯"2022牛客暑期多校训练营5 这场出题人大锅，大家都乱玩了，不过有些题还是挺不错的，其他题就随便写一点就行。 因为时间关系，这里有两个好题暂时没补，先放在这里2022牛客暑期多校训练营5 A(DP) D(树上DP) - 知乎 (zhihu.com)，感谢ygg B.Watches（二分） 题意：一共有$n$个手表，价值分别是$a_i$，你有$m$枚金币，求能够买的最大的手表数量。每个手表有一个“税收”，也就是如果你买了$k$个手表，原列表中的第$i$个手表的价格就是$a_i+k\times i$…
题意 题目链接： 2318 -- TOYS (poj.org) 2983. 玩具 - AcWing题库 约翰总是乱丢玩具，母亲给他准备了一个收纳盒，并且将收纳盒用若干的纸板分离开来，约翰每次会将玩具放在收纳盒中的一个地方，请问每一个收纳盒放了多少个玩具。收纳盒如下图： 给出$n,m,x_1,y_1,x_2,y_2$表示有$n$个纸板，$m$个玩具，有一个左上角坐标为$(x_1,y_1)$以及右下角坐标为$(x_2,y_2)$的收纳盒。 接下来$n$行每行有两个整数$U_i,L_i$表示第$i$个纸板的两端点坐标分别…
总结 虽然前几次也在打，但是这次重新开始做总结，这场赛中只做出两个题，有点不舒服加上开摆E就没做了，最后补出E和G（F有点难），G有一个bitset优化技巧 比赛链接：Tasks - AtCoder Beginner Contest 258 A.When? 简单不表 这里有一个输出时间的技巧：（例如输出22:03) h = 22, m = 3; cout<<hh<<":"<<m/10<<m%10<<endl; 这样就不用if判断或者fill什么操作了 B.…
题意 比赛链接：Problem - F - Codeforces 给你一个长度为$n(3\leq n\leq 2\times 10^5)$序列，问你是否能够将其分成三段使其满足如下条件：第一段Max=第二段Min=第三段Max，如果存在则输出"YES"和每段的长度，否则输出"NO"。 思路 看到这个数据我第一反应是双指针+贪心，但是wa2中的testcase721...最终放弃，去补题了，后来发现是自己贪心的方法不对，这里用二分+贪心过的。 这里枚举第一段的范围（时间复杂度$O(n)$），然后去二分第二个区间的长度…
写在前面 这是一次4.21的vjudge训练，打算认真做一次，出题还算可以不过有点慢，慢慢靠过题数达到了前方，E题我觉得是最难的但是20.12.31补过这个...我打算直接开F，没想到做了2h的F也没写出来，我用的双指针，指针移动的方式错误，我查不到数据，wa2的testcase721... 比赛链接：Dashboard - Codeforces Round #686 (Div. 3) - Codeforces A - Special Permutation（思维+构造） 题意 给你一个长度为$n$的序列，让你输出…
写在前面 排名 ：136/1823 过题数：2/3 同样是1.29的比赛，现在2.13来补，这是一场年前接近过年的比赛，这个时候都还在打比赛呢哈哈，其实除夕当晚的cf我也打了，之前有些总结，好吧其实是没什么年味了这个原因也占一部分... 这次比上次肯定是有进步的，毕竟多过了一倍的题呢，第二题很妙，是一个结论我当时还询问了图论大师——曹佬，第三题确实更妙！值得重开写一篇，我还是写在这里吧hh，总结总结 没能做出第三题来，第三题确实是一个好题，希望下次不能再做不出啦！加油！ A.处理字符串（签到） 题意 题目链接：Ac…
