colorful atcoder contest grand

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_e "AtCoder 传送门") $(i, j) \ ......

# [AtCoder Beginner Contest 303](https://atcoder.jp/contests/abc303) ## A - Similar String ### Problem Statement 题意：给你两个串判断是不是相似的。 相似：不一样的字符中1和l相似，0和o ......

*** ### A - [N-choice question](https://atcoder.jp/contests/abc300/tasks/abc300_a) #### 题目大意 >从n个数里面找出a+b的结果 #### 解题思路 >签到题不多嗦了 #### 神秘代码 ```c++ #incl ......

[题目链接](https://www.luogu.com.cn/problem/AT_dp_o) 来点位运算优化，目前也是拿下了洛谷最优解，比第二名快一倍： ```cpp #include #define int long long #define btp(x) __builtin_popcount ......

### [A](https://atcoder.jp/contests/arc162/tasks/arc162_a) 答案即后缀最小值个数。 时间复杂度 $\mathcal{O}(n)$。 提交记录：[Submission #42717665 - AtCoder Regular Contest 16 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc220_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc220/tasks/abc220_h "AtCoder 传送门") 看到数据范围猜复杂 ......

## [A](https://atcoder.jp/contests/abc306/tasks/abc306_a) - Echo ### 题目大意 给定一个字符串，需要把它每个字符重复输出。 ### 解题思路 可以读完整个字符串，也可以按照字符读一个输出两个。 ### AC Code ```cpp ......

## [D - Poisonous Full-Course](https://atcoder.jp/contests/abc306/tasks/abc306_d)（DP） ### 题意 现在有 $N$ 道菜，高桥需要依次享用。第 $i$ 道菜有两个属性 $(X_i,Y_i)$，其意义是： - 若 $ ......

题目链接：https://codeforces.com/problemset/problem/1669/D 题意：有n个初始为白色的方格组成一个方格串，即 WWWWW； 你可以无限次的为2个相邻的方格涂上颜色BR或RB，涂色可以覆盖。输入t串涂色了的方格串，求每个方格串是否能仅用RB和BR涂色得出。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc306_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc306/tasks/abc306_g "AtCoder 传送门") 考虑若干个能被 $ ......

## F.More Holidays ### 题目描述： 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$，以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......

非常纯正的换根DP，都写在注释里了 题目链接：https://codeforces.com/contest/1796/problem/E 代码链接：https://codeforces.com/contest/1796/submission/209931430 ``` /* 题意：将一棵树划分成若干 ......

## [A - Echo (abc306 a)](https://atcoder.jp/contests/abc306/tasks/abc306_a) ### 题目大意 给定一个字符串，将每个字符输出两次。 ### 解题思路 模拟即可。 神奇的代码 ```cpp #include using nam ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc242_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc242/tasks/abc242_h "AtCoder 传送门") 好久没复习过 mi ......

## [ABC299D] Find by Query题解 ### 0x00 题目分析 #### [题目传送门](https://www.luogu.com.cn/problem/AT_abc299_d) 经过分析，我们得到的几个**关键信息**： > - $n \le 2 \times 10^5$ ......

## [题目直达](https://www.luogu.com.cn/problem/AT_arc070_b) ## 0x00 思路 从大到小枚举每个元素，同时加入 $sum$ 进行累计，当 $k \le sum$ 时，便会返现之前的元素可以构成“好的组”（因为他们都大于 $p_i$），即有用的，所 ......

## 题意理解&分析： 大概的题意应该是十分清晰的，就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多，就 $1$ 就可以了。但是，如果有多组购买方案可以得到**相同**的利润，就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......

这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$，找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$，其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc221_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc221/tasks/abc221_g "AtCoder 传送门") 这个数据范围让我们 ......

# [AtCoder Beginner Contest 291](https://atcoder.jp/contests/abc291) ## D - Flip Cards ### Problem Statement 题意：$N$张卡片，编号$1$到$N$,每张卡片有正反两面，写有数字，初始状态都是 ......

# [AtCoder Beginner Contest 294](https://atcoder.jp/contests/abc294) ## E - 2xN Grid ### Problem Statement 题意：给你$2$行长度为$L$的矩阵。告诉你格子里面的数字，以$vi$ $li$的形式 ......

# [AtCoder Beginner Contest 302](https://atcoder.jp/contests/abc302) ## **A - Attack** ### Problem Statement 题意：敌人有$A$的耐力值，每次攻击敌人可以减少$B$的耐力值，问多少次敌人耐力值 ......

# [AtCoder Beginner Contest 305](https://atcoder.jp/contests/abc305) ## A - Water Station ### Problem Statement 题意：水站每$5km$设一个，给你一个$N$ $km$的位置，问你离它最近的 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc275_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc275/tasks/abc275_g "AtCoder 传送门") 原问题等价于： > ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc253_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc253/tasks/abc253_h "AtCoder 传送门") 没做出来。 考虑求 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc298_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc298/tasks/abc298_h "AtCoder 传送门") 挺无脑的。是不是因 ......

附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc251_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc251/tasks/abc251_g "AtCoder 传送门") 经典结论，一个点 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc220_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc220/tasks/abc220_g "AtCoder 传送门") 简单题。 首先肯定 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc227_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc227/tasks/abc227_e "AtCoder 传送门") 感觉是很裸的题。 ......