- 博客(15)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 615 (Div. 3)D. MEX maximizing
【代码】Codeforces Round 615 (Div. 3)D. MEX maximizing。
2024-09-01 14:31:15
120
原创 Codeforces Round 698 (Div. 2)：C. Nezzar and Symmetric Array
d[i] = (i*a[i]-si+sn-si-(n-i)*a[i]) +(n*a[i]+sn) = 2*(i*a[i]-si+sn)，这样子a[i]就有了,a[i] = d[i]-2*(sn-si)/2*i,那么这个sn-si怎么求呢，那么很特殊得a[n]=d[n]/2*i,那么s[n]-s[i]不是手到擒来了。从小到大对啊a[i]进行排序（假设a存在），a[1]、a[2]、……那么从后向前求a[i]就可以啦，如果a[i]求出来是分数，那么这个a是不存在，这就是d得另。，并且a数组里面不能有0，因为。
2024-08-08 00:26:18
250
原创 Codeforces Round 906 (Div. 2)：C - Qingshan Loves Strings 2
如果存在这样一个字符串：0110，那么第一位和最后一位都是0，也就是说，这个时候的"01"插入在最后一位的后边，来保证破坏这个相等条件，那么就变成了，011001，这样子就变成一个优美字符串。如果是1001呢，这样的话，“01”就应该插入在第一位的前面，破坏这个相等。题目中给了300的字符操作数，如果成立的话这个数字是一定能行的，如果不能成立再多的操作也不能化成优美字符串。这样子的话，不加入01和加入01一样的不成立，因为加入01之后，两者数量还是不一样，，那么，这个字符串有什么奥妙呢。
2024-08-04 16:12:20
189
1
原创 CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) ：D：Ones and Twos
如果一个数组为1 2 1 2 1，要求查询的是5，那么，这个五可以是前后减掉两个一得到，如果数组是2 1 1 1 2 ,那么直接减掉2就能得到。那么，为什么会得到这样的式子呢，我们可以想到，既然是最左边和最右边的1，那么，他们还没找到之前的数字都是2，也就是2 2 2 2 ……，那么，我们就应该贪心的想如何让减去奇数之后的这个sum最大（也就是删掉几个数字之后sum最大），那么就可以想，。，因为减掉左右两边（左边可减掉0/1个数字，右边同理）的数字之后，还是满足能够剪掉左右两边的偶数数字。
2024-08-04 03:23:42
346
原创 codeforces round894（div3）E 题
减少的值得总和为:jian = d*b[1]+d*(b[2]-b[1])+d*(b[3]-b[2])+……d*(b[k]-b[k-1]);不能让自己开心,也就是说，他和这个集合中最小的一个元素比，去掉小的一个，这样就能得到，以第i天为最 后一天，科里亚的娱乐值。a[i]<=0的时候那他自然不会去看，那么在a[i]>0的时候就将这一天算作去了的一天。题目里还说到了最多只能去m天，那么在他去的天数超过m天的时候就该想想，这一天到底能。b[i]——科里亚在b[i]天去看电影。
2024-07-27 21:36:59
193
原创 山东理工大学第十六届ACM程序设计竞赛 H题（我最喜欢吃饭了）
来源：牛客网那天我蹲在食堂门口看着人来人往，但是因为我不认识他们，所以我只能按照他们进食堂的顺序给他们每一个人编了个号。已知：如果两个人编号分别为 iii 和 jjj 并且有 i<j ，那么 iii 一定比 jjj 先进入食堂，并且 i 一定比 j 先排上队。而且因为当年是疫情（别问我为什么疫情还蹲在食堂门口），不能食堂就餐，打完餐就走了，所以如果 iii 和 jjj 排的是同一个打餐窗口，那么 i 一定比 j 先从食堂出来。
2024-05-30 21:40:03
466
原创 洛谷p1345 回文字串（dp）
举一个例子：abcb 反过来为bcba 最长公共子序列为bcb ：3 那么 插入一个a 就好了。公共的子序列就不用在给他插入字符串，就相当于看没有匹配的字符的字数就是解，将输入字符串逆序，例如将Ab3bd倒过来，为db3bA。那么，算出来最长公共子序列就能知道答案了。1000完全能够负担得起二维数组。
2024-05-11 20:57:25
165
1
原创 牛客浙江理工大学 2024 年程序设计竞赛（同步赛） F（leetcode）
【代码】牛客浙江理工大学 2024 年程序设计竞赛（同步赛） F（leetcode）
2024-04-24 20:33:41
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人