colorful atcoder contest grand
AtCoder Beginner Contest 308 - E
题目链接：[abc 308](https://atcoder.jp/contests/abc308) 前四题简单就不放了 #### [E - MEX](https://atcoder.jp/contests/abc308/tasks/abc308_e) 阿巴阿巴，比赛的时候想复杂了，一直在想怎么快速 ......
Atcoder Beginer Contest 306 D ~ E
vp中途突然拉肚子>_ using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; array dp; for(int ......
AtCoder Regular Contest 163
# Preface 补题，这场比赛的时候被拉去开科研组会了，所以就没现场打了 这两天军训在伤病连划水，白天可以好好想题目舒服的一批 这场D题确实很妙，需要一些竞赛图相关的知识才能想到转化，不过也算是学到一个重要trick了吧 # **A - Divide String** 显然只要考虑能否分成两个串 ......
2022-2023 ICPC Brazil Subregional Programming Contest(B,D,F,I,L,N)
# 正题 题目链接:[https://codeforces.com/gym/103960](https://codeforces.com/gym/103960) # B-Fun with Stones【博弈论,数位dp】 ## 题目大意 三个堆的取石子游戏，第 $i$ 个堆石子个数可能是 $[L_i ......
AtCoder Beginner Contest 308 ABCDEF
# [AtCoder Beginner Contest 308]([AtCoder Beginner Contest 308 - AtCoder](https://atcoder.jp/contests/abc308)) ## **A - New Scheme** ### Problem State ......
AtCoder Regular Contest 163 D Sum of SCC
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_d "AtCoder 传送门") 怎么连这种相对传统 ......
[Leetcode Weekly Contest]350
链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-350/) ## [Leetcode]2739. 总行驶距离 卡车有两个油箱。给你两个整数，mainTank 表示主油箱中的燃料（以升为单位），additionalTank 表示 ......
AtCoder Regular Contest 153 E Deque Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_e "AtCoder 传送门") 我们考虑给定 $X ......
AtCoder ABC168C : (Colon) 题解
## AtCoder ABC168C : (Colon) 题解 ### 前置知识 本题主要考察的是高中知识——余弦定理。 具体的相关信息可以参考知乎的一片文章：《[余弦定理及推理证明过程](https://zhuanlan.zhihu.com/p/359951716)》。 简单的说，就是如果两个线段 ......
AtCoder Beginner Contest 308 G Minimum Xor Pair Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_g "AtCoder 传送门") 考虑没有删除操作怎 ......
AtCoder Regular Contest 163 C Harmonic Mean
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_c "AtCoder 传送门") 这题是不是想到裂项 ......
AtCoder ABC307D 题解
## AtCoder ABC307D Mismatched Parentheses 题解 ### 思路分析 #### First —— 配对括号序列 首先，每个右括号肯定是要与其左边最近的左括号配对。因此，我们便可以使用一个栈来进行存放左括号的下标。当有右括号时，便可以弹出栈顶元素，但是栈为空时，便 ......
AtCoder Beginner Contest 308 A~F
[AtCoder Beginner Contest 308](https://atcoder.jp/contests/abc308) ](https://atcoder.jp/contests/abc308/tasks/abc308_a) ### 题目大意 给定八个数，问是否满足以下要求： - ......
【atcoder beginner 308E - MEX】
前缀和 二分查找 打表枚举 代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import ......
AtCoder Grand Contest 021 E Ball Eat Chameleons
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc021_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc021/tasks/agc021_e "AtCoder 传送门") 容易发现一个变色龙 ......
AtCoder Beginner Contest 307（E,F,G)
# AtCoder Beginner Contest 307（E,F,G) ## E(dp) [E](https://atcoder.jp/contests/abc307/tasks/abc307_e) 这个题大意就是我们需要组成一个长度为$n$的数组，满足两个相邻的数字不可以相等，其中，$a_1$ ......
Educational Codeforces Round 151 [div.2 #A-C] 赛后总结（contest/1845）
### [link](https://codeforces.com/contest/1845 "Educational Codeforces Round 151") $\textcolor{52C41A}{A}-\textcolor{FADB14}{B}-\textcolor{FADB14}{C}- ......
【每日一题】Problem 505B. Mr. Kitayuta's Colorful Graph
[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......
Grub（GNU GRand Unified Bootloader）是由GNU项目开发的开源引导加载程序。它的起源可以追溯到1995年，最初由Erich Boleyn、Gordon Matzigkeit和Brian Dean共同开发。 Grub的设计目标是创建一个强大而灵活的引导加载程序，能够支持多种操作系统，并提供用户友好的界面和配置选项
Grub是一款广泛使用的开源引导加载程序，用于启动计算机操作系统。它是GNU项目的一部分，并支持多种操作系统，包括Linux、Windows、Mac OS和其他许多操作系统。 Grub具有强大的功能和灵活性，可以在多个硬盘和分区上引导操作系统。它支持多种引导选项和配置文件，可以通过编辑配置文件进行自 ......
AtCoder Beginner Contest 280 ABCDE
# [AtCoder Beginner Contest 280](https://atcoder.jp/contests/abc280) ## **A - Pawn on a Grid** ### Problem Statement 题意：给你$N$行$M$列的网格，问你有多少个# ### Solu ......
AtCoder Beginner Contest(abc) 297
*** ## B - [chess960](https://atcoder.jp/contests/abc297/tasks/abc297_b) #### 题目大意 >给定一串字符串, 里面一定包含2个' B ', 2个' R ', 1个' K ', 问该字符串是否满足以下两个条件, 一是两个'B' ......
AtCoder Beginner Contest 296 Ex Unite
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc296_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc296/tasks/abc296_h "AtCoder 传送门") 不错的 dp。 考 ......
AtCoder Beginner Contest 227 H Eat Them All
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc227_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc227/tasks/abc227_h "AtCoder 传送门") 好奇特的题。 考虑 ......
Coloring Tree (牛客多校) (BFS序列妙用+ f(n)-f(n+1)+ 组合数学)
题目大意: 给一个树, 然后 有k 种颜色可以给树上色 权值是 2个相同颜色节点的最短距离 问 让权值为 D 的方案数 题解: 首先 要让2个节点为D, 怎么处理呢? 利用 f(D)- f(D+1) 即可 因为问的是 2个相同颜色点的最短距离, 因此直接bfs用一个bfs序列 然后在bfs一下, 因 ......
AtCoder Beginner Contest 306(ABC 306) E~F补题
# E ### 题目大意 给定数字\$k\$，规定数组 $A$ 的函数 $f(A)$ ：$A$ 数组前 $k$ 大数字的和 - 如 $A=[1,~3,~7,~4]$ ，$k=2$ ，则 $f(A)=7+4=11$ 现在给定最大数组长度 $n$ ，有 $q$ 组操作，每次将第 $x$ 个数字修改为 $ ......
AtCoder Beginner Contest 228 G Digits on Grid
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc228_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc228/tasks/abc228_g "AtCoder 传送门") ？这啥啊，不会。 ......
AtCoder Beginner Contest 072
# A - Sandglass2 ```cpp #include using namespace std; #define int long long int32_t main() { int a , b; cin >> a >> b; cout using namespace std; #defi ......