![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
氯的平方
大一新生,写点东西抗遗忘
展开
-
HDU 3461 并查集的应用
这道题最难想到就是区间内同时向上旋转的影响 举例子说明: 现有字符串:AA 可修改区间为[1,2] 第二位可以随便修改,但是第一位无论怎么修改得到的都是等效的序列 比如:BA 和 CA等效,CA 和 DA等效等等 当是较长的字符串和较长的区间时: 如:ABCDEF 可修改区间为[1,3] 拿出[1,3]的区间 为 BCD 前两位可以随机选择,但是最后一位无论怎么选得到的都是等效的 如:ABD 和 ABC等效 ACD 和 ACC等效 但是这两组互不等效 为什么前两位可以随便选择呢? 其实是因为区间内部是同..原创 2021-02-08 22:37:34 · 123 阅读 · 0 评论 -
2020/11/25 div3 C (不排序使用unique的妙用)
题目: Div3 C 主要的思想还是统计每个数字的出现次数,选择出现最少的元素的出现次数作为结果,在读入数字序列的时候要注意连续的两个位置,如果元素相同的话,就不用重复读入,对结果没有任何影响。(这里就用到了unique函数的另外一种用法,一般去重要先sort整个数列,保证有序,这里就不进行sort,直接使用unique函数,这样可以使得任何相邻的两个位置的元素都不会相同) 要注意在统计数字的出现次数的时候,开头和末尾的元素的出现都不会被统计。(因为开头的元素即使被选中也不会贡献划分的次数,末尾的元素同理)原创 2020-11-25 16:34:28 · 138 阅读 · 0 评论 -
Codeforces #685 C String Equality
题目链接 题目中给出的第一个条件,可以交换任意两个相邻的元素的前后位置,第二个条件是题目中会给出一个整数K,当字符串中有K个紧邻的元素都相同的时候,可以将这K个元素都转换为对应元素的下一个元素(aaa -> bbb) 但是只能转换K个,多一个,少一个都不行。 通过第一个条件可以看出,交换任意两个元素的顺序,可以让这个字符串实现任何情况的排序,所以大概可以猜想出得出答案与字符串a中元素排列的顺序无关,只需要去关注字符串中每种元素的出现次数即可。 所以统计a,b字符串中每种元素的出现次数,从最高位开始比较原创 2020-11-22 16:02:14 · 133 阅读 · 0 评论