灵茶
ros275229
这个作者很懒,什么都没留下…
展开
-
B. Our Tanya is Crying Out Loud
1 . 如果当前n是k的倍数,可变为n/k , 操作一代价 : x = (n-n/k)*a , 操作二代价 : y = b , 如果 x原创 2024-04-22 12:10:31 · 163 阅读 · 0 评论 -
1692 -- F. 3SUM -- 灵茶 -- 2024-04-08
1692 -- F. 3SUM原创 2024-04-08 12:24:29 · 259 阅读 · 0 评论 -
B. Saving the City 灵茶 -- 2024-03-25
B. Saving the City 灵茶 -- 2024-03-25原创 2024-03-25 09:52:18 · 168 阅读 · 0 评论 -
C. Madoka and Formal Statement
C. Madoka and Formal Statement原创 2024-01-31 17:48:53 · 348 阅读 · 0 评论 -
B. BerSU Ball
B. BerSU Ball原创 2024-01-30 20:18:41 · 295 阅读 · 0 评论 -
91 . B. Queue (灵茶每日一题 : 01-23)
91 . B. Queue原创 2024-01-23 23:51:32 · 394 阅读 · 0 评论 -
B. Diverse Substrings (2024.1.22灵茶)
B. Diverse Substrings原创 2024-01-22 20:30:04 · 420 阅读 · 0 评论 -
灵茶 2023 - 12 - 14 && D. Sorting By Multiplication
就是说从前往后的话,如果a[i]>=a[i+1]的话,那么就可以将[i+1,n]一定可以取一个x满足后面的数全乘以x来保证a[i+1]>a[i],然后这样初始化的答案就是我代码里面的ps[1](用了后缀和来弄),但是x可以为负,那么a数组就可以改成一段负的递增和一段正的递增,这个用pre来记录将前半部分改为负的递增的数组的操作次数,对于整个数组就是pre+ps[i],然后ans=min(ans,pre+ps[i]),然后循环更新就行了;原创 2023-12-14 18:45:23 · 231 阅读 · 0 评论 -
灵茶 2023 - 12 - 13
先判断 pos 属于第几次变化后的串 s[j],这个可以用循环模拟来求,但是0x3f是解方程来求的,再判断是是s[j]中的第几个字符;这样在判断完成之后就可以用单调栈来模拟实现了;原创 2023-12-13 22:52:14 · 74 阅读 · 0 评论 -
灵茶 - 2023 - 12 - 12
贪心 : 对于每一段区间,从前往后贪,如果前面一段区间有重复数字,那么就直接合并成答案的一段区间,然后继续寻找下一段区间,对于最后一段,如果没有匹配的话,就直接合并到已经加入到答案的最后一段区间里面;原创 2023-12-12 10:04:03 · 126 阅读 · 0 评论 -
灵茶 2023 - 12 - 11
找到一个最小的 k,使得所有长度 >= k 的连续子串,有公共字母(这些子串的交集不为空)。用a来记录每个字母之前出现的位置,b记录每个字母的距离的最大值;就是求每个字母的相邻距离的最大值,然后求这些最大值的最小值;输入一个长度 ≤1e5 的字符串 s,只包含小写字母。原创 2023-12-11 22:59:23 · 67 阅读 · 0 评论 -
灵茶每日一题 -- 2023 - 11 -29
思路 : 就是先对a数组进行排序,然后每次取两个作为一组(长度相差不超过 1 ) , 每两组就能够组成一个长方形,然后这样遍历相加即可;原创 2023-11-29 13:41:27 · 70 阅读 · 0 评论 -
灵茶 - 2023 - 11 - 27
10 , 12 可以互相交换,就代表着1可以出现在任何地方,要追求字典序最小,那么应该将所有的1放在哪里呢?应该放在第一个2前面,要注意的是 : 没有2的情况;原创 2023-11-27 14:41:15 · 109 阅读 · 0 评论 -
A. Weird Sum
2.将每一个数字相同的横坐标存进一个vector中,纵坐标一样处理,对于每个单独的vector(p) : 对于第i个数 : 对于p[i]左边有i个数,距离之和为 : (p[i]-p[0])+(p[i]-p[1])+...(p[i]-p[i-1]);对于矩阵中的所有相同元素对,即满足 a[x1][y1] = a[x2][y2] 的元素对 (a[x1][y1], a[x2][y2]),把 abs(x1-x2) + abs(y1-y2) 加到答案中。注意 (a,b) 和 (b,a) 只算一次。原创 2023-11-14 18:29:10 · 64 阅读 · 0 评论