codeforces characters two colors

[题目链接🔗](https://leetcode.cn/problems/two-sum) 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素 ......

B题没想到被坑了两次，极端情况明明也很好想，硬是WA了两发。 C题很想之前做过的经典蚂蚁题，但是又不太一样， 但分析之后，发现之后奇偶性相同才可能碰撞，那么分开处理， 假如已经有相向而行，肯定是最快碰撞的，用一个栈维护即可，最后就是剩下的肯定是 L L L ... R R R将它们配对即可。 ``` ......

# Codeforces Educational Round 153 ### T1,T2,T3 比较简单的题目。 ### T4 首先存在一个观点：一个位置至多只会被交换一次。因为交换两次的情况可以被某一种交换一次的方案替代。比如 $101$ 进行 $(1,2),(1,3)$ 两次交换 得到序列 $1 ......

点权转边权，把边权设为两个端点的 $\min$，然后发现询问 $x$ 的答案，就是询问 $x$ 与所有黑点的虚树，边权的 $\min$ 是多少。假设要判定答案是否 $\geq k$，那么就是询问 $x$ 只经过 $\geq k$ 是否能到达所有黑点，于是想到建立 Kruskal 重构树，那么 $x$ ......

Problem - L - Codeforces 这个分治不好想,看的这篇题解 首先我们把(a[j]+a[i])*(j-i)转换成(a[j]-b[i])*(j-i) //b[i]=-a[i] 那么此时就变成了左下点b和右上点a求矩形的最大面积 下面是两个性质 1.如果i<j同时a[i]<a[j],那 ......

先 reverse 一下。 不难看出选出的字符串长度为 $1,2,\cdots,k$ 一定不劣，仅考虑这种形式的。 然后考虑一手 dp，设 $f_{i}$ 表示最后一个子串是 $i$ 为结尾，最长长度是多少。 这样转移就是 $f_i\gets f_{j}+1,iff\ s[j-f_j+1,j]\te ......

[题目链接🔗](https://leetcode.cn/problems/intersection-of-two-arrays) 给定两个数组 nums1和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: ``` 输入：num ......

## 思路 ### Step0.骗分 显然，题目中的 $c_1,c_2$ 就是为了送分，如果比赛中没有思路，倒是可以直接输出两个 $0$ 先得到 $2$ 分，聊胜于无。 ### Step1.暴力不出奇迹 显然第一个想到的是暴力，枚举 $k$，容易观察得出，若一次增加 $k$ 而 LCS 不变，则再增 ......

给定两个日期间隔`A`和`B`，组件`.start`和`.end`和约束`.start = B.start AND A.start =与>和 B.StartDate && A.StartDate < B.EndDate) { //range is conflict } ``` 引用：https:// ......

Note：[ wechat：Y466551 | 可加勿骚扰，付费咨询 ] 论文信息 论文标题：Black-box Source-free Domain Adaptation via Two-stage Knowledge Distillation论文作者：Shuai Wang, Daoan Zhan ......

# Preface 最近CF状态烂得一批，已经连续两场被D题腐乳了，再这样下去就真成抱队友大腿的混子了 但没想到因为D题比赛时贪心过的人太多了，后面一波叉掉了比赛时过的$\frac{1}{3}$的人导致竟然还能上分我是没想到的 没抓住暑假大好的上分机会，等开学后再想冲分就难咯 # A. Not a ......

CF 893 (Div.2) A. Buttons 签到题。两人会优先选择c中的按钮来，避免自己的按钮消耗同时减少对方可选择的按钮。所以c % 2 == 1等价于a的按钮数+1，c % 2 == 0时相当于c按钮不存在，比较a b 按钮的数量来得出答案即可。 #include<iostream> u ......

CF Edu 153 C. Game on Permutation 设必胜态指从这一格开始开始行动的某人一定能获胜，必败态同理。 从左到右遍历序列，如果左方有比自己的值的必输态，那么这一格一定可以转移到此必输态，所以这一格一定是必胜态 如果没有比自己的值小的必输态，则 比自己值小的均为必胜态。 此格 ......

# [Codeforces Round 893 Div.2 A~E2](https://codeforces.com/contest/1858) [CF1858A](https://www.luogu.com.cn/problem/CF1858A) > 有 $a+b+c$ 个球。 > 其中的 $a$ ......

在使用浏览器内置API btoa() 编码base64时： 报错Failed to execute 'btoa' on 'Window': The string to be encoded contains characters outside of the Latin1 range 报错信息解释： ......

# A. Not a Substring ### 题解 对于这个题，我们可以考虑两种可能的连续的子串： - 有两个及以上的相同的字符，比如`(((`，`()))`，那么我们就需要尽可能地构造出连续不相同的字符串，比如`()()()`就非常符合我们的要求，每一对都不一样。 - 有两个及以上的不相同的字 ......

[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 ......

# A 如果有 $()$ 那么肯定是不合法的 有两种很简单的构造，`()()()()...()` 和 `((((...))))`，如果一个串是第一种构造的子串那么一定不是第二种构造的子串，反之亦然。 使用 python 取之 # B 把 $m\% k$ 的余数补齐，再把多出来的 $1$ 价格 reg ......

[原题链接](https://www.luogu.com.cn/problem/P9572 "原题链接") ## 题目大意： 有两个数组$S$,$T$，你可以把S进行复制并接到其后面形成$S^k$，如$S$=`123`,则$S^2$=`123123`,$S^3$=`123123123` 让你求出$S ......

Educational Codeforces Round 153 (Rated for Div. 2) A - Not a Substring 思路：找到串中最大的层数，若层数为1，构造层数大于1的即可；若层数大于1，构造层数为1的即可 #include<bits/stdc++.h> using n ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1860D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/D "CF 传送门") 首先考虑一个子问题，给两个只含有 $0$ 和 $ ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1860E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/E "CF 传送门") 没场切。/ng 考虑将原问题转成： > 给长度为 ......

[题目链接](https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/description) 给定两个单链表的头节点headA和headB, 请找出并返回两个单链表相交的起始节点. 如果两个链表没有交点, 返回null. ......

# Educational Codeforces Round 153 (Rated for Div. 2) 这次的div2有点难度，当时b题思路对了，但是没有写好 [A题传送门](https://codeforces.com/contest/1860/problem/A) ## A题意： 给你一个只 ......

比赛链接：https://codeforces.com/contest/1843 ## A. Sasha and Array Coloring **题意**：一个数组，可以任意分成任意组，每组的贡献是组最大值减最小值，求最大总贡献 **思路**：一组内只有最大值和最小值有用，所以每组只由两个数组成即 ......

第一题给我干懵了...想达到这个要求把我脑壳都想痛了...Follow-up: Can you come up with an algorithm that is less than O(n2) time complexity? 一开始想过用map，但是不能解决重复key的问题。 然而我用sort， ......

# Preface 最战俘的一场，B题写挂一发后整个人脑子就不清醒了，放着D不写去写E1，然后忘了可持久化栈有一个经典的倍增写法，最主要当时暑假前集训我还上去讲了这个东西然后比赛的时候还没想起来 后面目送徐神爆切5题成功完成两场从蓝上橙，狠狠地把我这个在紫卡了半年的废物羞辱了一波 不过确实说实话我们 ......

Educational Codeforces Round 109 (Rated for Div. 2) A - Potion-making 思路：求最小操作数即药水最简比 #include<bits/stdc++.h> using namespace std; #define int long lo ......

比赛链接：https://codeforces.com/contest/1846 ## A. Rudolph and Cut the Rope **题意**：给n条绳子，知道一端所在高度坐标和各自绳长，他们另一端都连到一个糖果上，问至少剪掉多少绳子糖果能碰到地面 **思路**：显然只有坐标小于绳长的 ......

# Codeforces Round 892 (Div. 2) [TOC] ## A United We Stand > 给定长度为$n$的数组`a`，可以将`a`中元素添加到空数组`b`或`c`中，满足两个数组均非空，且`c`中的元素不是`b`中元素的约数。若不能满足输出`-1`。 `c`中的元素 ......