colorful atcoder contest grand

【题解】AtCoder Regular Contest 161

评价:感觉这场题目质量不咋地啊,都是一些乱搞题 ## A.Make M ### 题目描述: $N$ 是一个正奇数。我们称一个长度为 $N$ 的序列 $S$ 是 **M 型**序列,当前仅当对于所有的 $i=2,4,6,\dots,N-1$(即偶数位),都有 $S_{i-1}S_{i+1}$。 现在给 ......
题解 AtCoder Regular Contest 161

题解 CF1787G【Colorful Tree Again】

## problem 贼眉鼠眼有一棵 $N$ 个节点的树,这棵树很特殊,每条边都有边权和颜色。 果宝特攻会不定时来进攻贼眉鼠眼。具体地,在前 $Q$ 个时刻,在每个时刻,会发生以下两个事件之一: 1. 果宝特攻摧毁了树上的一个节点 $u$。 1. 贼眉鼠眼修复了树上的一个节点 $u$。 定义一条简单 ......
题解 Colorful 1787G Again 1787

【题解】AtCoder Regular Contest 162

## A.Ekiden Race ### 题目描述: 有 $n$ 个人参加了往返赛跑,每个人有一个编号 $1$ 到 $n$。已知以下信息: - 如果按照往路的成绩排序,那么任何两个人的成绩都不相同。同时第 $i$ 个人在往路中排名第 $i$。 - 如果按照往返的成绩排序,那么任何两个人的成绩都不相同 ......
题解 AtCoder Regular Contest 162

AtCoder Grand Contest 041 F Histogram Rooks

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc041_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc041/tasks/agc041_f "AtCoder 传送门") 神题!!!!!!! ......
Histogram AtCoder Contest Grand Rooks

AtCoder Beginner Contest 318 - D(状压 dp)

[toc] # [D - General Weighted Max Matching](https://atcoder.jp/contests/abc318/tasks/abc318_d) **题意** 给定无向图,边有边权。让你选择一组边,满足任意两边不相交且总边权和最大。 顶点数 $\le 16 ......
Beginner AtCoder Contest 318 dp

2022 International Collegiate Programming Contest, Jinan Site AEKM

# [2022 International Collegiate Programming Contest, Jinan Site - Codeforces](https://codeforces.com/gym/104076) AEKM ## A. Tower 思路:思维+贪心 由于我们只能进行$+ ......

The 16-th BIT Campus Programming Contest - Onsite Round

链接:[https://codeforces.com/gym/104025](https://codeforces.com/gym/104025) ## A. Gifts in box ```cpp #include "bits/stdc++.h" using namespace std; usin ......
Programming Contest Campus Onsite Round

[题解] AtCoder Beginner Contest 308 A~G

# AtCoder Beginner Contest 308 A~G ## A. New Scheme ```cpp void Main() { vector a(8); for (auto &x : a) cin >> x; if (!is_sorted(a.begin(), a.end()) & ......
题解 Beginner AtCoder Contest 308

AtCoder Beginner Contest 216

Tasks - AtCoder Beginner Contest 216 [ABC216D] Pair of Ball 可以发现对于栈中每个元素是被他上面的元素所约束,用拓扑排序表示这种约束 [ABC216F] Max Sum Counting dp合集 [ABC216G] 01Sequence 差 ......
Beginner AtCoder Contest 216

AtCoder Grand Contest 064

# Preface AGC好难啊,从C题开始就一点不会了,感觉以前OI时候的AGC没那么变态的啊,也许是我变菜好多了吧 # **A - i i's** 考虑先放一个这样的序列: $$ n,n-1,n,n-1,n\cdots,n-1,n,n-2 $$ 这样就把$n,n-1$都用完了,同时还用了个$n- ......
AtCoder Contest Grand 064

CF444C DZY Loves Colors

## [$DZY$ $Loves$ $Colors$](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译 有一个 $n$ 个元素组成的序列,每个元素有两个属性:颜色 $c_i$ 和权值$w_i$。$c_i$ 初始为$i$,$w_i ......
Colors Loves 444C 444 DZY

The 2022 ICPC Asia Hangzhou Regional Programming Contest

The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon ......
Programming Hangzhou Regional Contest 2022

The 2022 ICPC Asia Nanjing Regional Contest

链接:[https://codeforces.com/gym/104128](https://codeforces.com/gym/104128) ## A. Stop, Yesterday Please No More ```cpp #include "bits/stdc++.h" using n ......
Regional Contest Nanjing 2022 ICPC

The 18th Heilongjiang Provincial Collegiate Programming Contest

链接:[https://codeforces.com/gym/104363](https://codeforces.com/gym/104363) ## A. Magic Computer ```cpp #include "bits/stdc++.h" using namespace std; us ......

The 10th Shandong Provincial Collegiate Programming Contest

链接:[https://codeforces.com/gym/104459](https://codeforces.com/gym/104459) ## A ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long l ......

The 17th Chinese Northeast Collegiate Programming Contest

链接:[https://codeforces.com/gym/104366](https://codeforces.com/gym/104366) ## A. Cask Effect ```cpp #include "bits/stdc++.h" using namespace std; using ......

[Leetcode Weekly Contest]361

title: '[Leetcode Weekly Contest]361' date: 2023-08-21 15:18:48 tags: [OJ] mathjax: true 链接:[LeetCode](https://leetcode-cn.com/contest/weekly-contest- ......
Leetcode Contest Weekly 361

2023-2024 ICPC German Collegiate Programming Contest (GCPC 2023)

# Preface 好久没队里一起训练了就周末约了队友去机房VP了一场,同时终于学会了撬机房门这一核心技术 这场总体打的还行,但主要是B全队集体想复杂导致最后没调出来,J徐神写的维护啥的都没问题就是算答案的时候没想清楚,本来可以出11题的 # A. Adolescent Architecture 2 ......
2023 Programming Collegiate Contest German

【题解】AtCoder Regular Contest 163 A-D

E 太过于 adhoc,F 太过于神仙,就不做了。 ## A.Divide String ### 题目描述: 多组数据。 给出一个长为 $N$ 的字符串,问能否将其划分为多段,使字典序**严格**上升,保证 **$\sum{N}\le2000$**。 $ 2\ \le\ N\ \le\ 2000 $ ......
题解 AtCoder Regular Contest 163

【题解】AtCoder Beginner Contest 318(D - Ex)

赛时过了 A-G,Ex 仿佛猜到了结论但是完全不懂多项式科技,就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述: 给你一个加权无向完全图,图中有 $N$ 个顶点,编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......
题解 Beginner AtCoder Contest 318

AtCoder Beginner Contest 318

> 咕咕咕,总力战还没打,凹不过卷狗,躺了.jpg ## [A - Full Moon (abc318 A)](https://atcoder.jp/contests/abc318/tasks/abc318_a) ### 题目大意 给定$n, m, p$,问有多少个 $i$满足 $0 神奇的代码 ` ......
Beginner AtCoder Contest 318

AtCoder Beginner Contest 318

## A - Full Moon ### Problem Statement Takahashi likes full moons. Let today be day $1$. The first day on or after today on which he can see a full mo ......
Beginner AtCoder Contest 318

AtCoder Beginner Contest 201 E - Xor Distances

# E - Xor Distances [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_e) 题意:设dist(i,j)即i到j之间路径的异或和,求树上所有两点之间dist(i,j)的和 思路:dist(i,j) = dist(i,1)^ ......
Distances Beginner AtCoder Contest 201

AtCoder Beginner Contest 201 D - Game in Momotetsu World

# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格,每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),(也就是左上角)的棋子, Tak ......
Momotetsu Beginner AtCoder Contest World

AtCoder Beginner Contest 317 D - President

# D - President [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_d) 题意:一共n轮,每一轮Xi > Yi (票数)时,X可以获得Zi 张席位,反之亦然;最终席位总和多的就获胜;因此要使X获胜,求Y至少要给X多少个票 思路 ......
President Beginner AtCoder Contest 317

【题解】Harbour.Space Scholarship Contest 2023-2024 D,E,F(CF1864)

## D.Matrix Cascade ### 题目描述: 有一个大小为$n \times n$的矩阵,由 0 和 1 组成。行的编号从上到下依次为$1$到$n$,列的编号从左到右依次为$1$到$n$。第$x$行与第$y$列交叉处的单元格记为$(x, y)$。 水月想把矩阵的所有元素都变成 0。她可 ......
题解 Scholarship Harbour Contest Space

AtCoder Beginner Contest 317 C - Remembering the Days

# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意:每个点最多经过一次,求最长路 思路:数据范围很小,深搜每个点能到其他点的所有路,取最大 ```c++ #include us ......
Remembering Beginner AtCoder Contest Days

AtCoder Beginner Contest 317

# A - Potions ```cpp #include using namespace std; #define int long long int power(int x, int y, int p) { x %= p; int ans = 1; while (y) { if (y & 1) ......
Beginner AtCoder Contest 317

AtCoder Beginner Contest 296 C - Gap Existence

# C - Gap Existence [原题链接](https://atcoder.jp/contests/abc296/tasks/abc296_c) 题意:是否存在Ai - Aj = x 思路:排序,双指针 ```c++ #include using namespace std; const ......
Existence Beginner AtCoder Contest 296