Collegiate

2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路：数学推柿子 考虑有两种操作： 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......

A. Alternative Architecture 当倾斜放置时，一定可以构成直角三角形。枚举高用勾股定理算出底，然后在利用相似三角形即可算出另一条构成的直角三角形的边长，此时判断边是否都是整数即可。 原图实际上点在格子上，一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......

大意 给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面） 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度 有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白） 然后从左往右放砖块，可以感受一 ......

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

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

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

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

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

## **Problem B. Balanced Diet** 其实就是对每种糖果从大到小的排序后，计算前缀和后再 $O(n)$ 处理，由于最多只有 $n$ 个糖果，所以最大复杂度是 $O(nlogn)$。对于题目给的每种糖果的限制 $limit$ ，就把当前小于 $limit$ 的贡献加到 $ma ......

# [SMU Summer 2023 Contest Round 11](https://codeforces.com/group/L9GOcnr1dm/contest/466605)(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest ......

The 10th Shandong Provincial Collegiate Programming Contest K - Happy Equation 思路：a，x的奇偶性相同（因为都对偶数取模），且打表得出a为奇数时，答案为1。（¿） a为偶数时，令 a=t1*2q → ax=t1x*2qx ......

链接：[https://codeforces.com/gym/104369](https://codeforces.com/gym/104369) ## A. Programming Contest C++ Code ```cpp #include "bits/stdc++.h" using nam ......

# A. Another A+B Problem 暴力枚举出所有的情况，然后特判一下 ```cpp #include using namespace std; set res; int t; string a , b , c = "????????"; #define f(d) ((d[0]-'0' ......

# A - 算法竞赛 ```cpp #include using namespace std; #define int long long void solve(){ int st , n , ed; cin >> st >> n; map cnt; for( int i = 1 , x ; i > ......

链接：[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$，$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......

因为是我和队友VP的这场比赛，最后记录的也是比赛时候的提交代码，因此会出现多种不同的码风也是正常现象。 A.小水獭游河南 #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 150500 #def ......

记录一下和队友VP的这场湖北省赛，有空会加上赛后自己的复盘分析和补题情况。 C.Darkness I #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 105050 #define int lo ......

# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**，对b[i]+x，b[i+p]-x ......

# 题目大意 给出数列p[i]，求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......

# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......

# C. Darkness I 首先根据短边放一条对角线，然后往后每隔一列只放一个即可。 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), ......

# A. 小水獭游河南 a的长度小于 26，所以直接暴力枚举暴力判断。 ```cpp #include using namespace std; void solve() { string s; cin >> s; if (s.size() == 1) { cout cnt; for (int i ......

The 16th Harbin Engineering University Collegiate Programming Contest A. stral Reflection 用右界覆盖左界为下标的数组 构成一个以i为左界，a[i]为右界的数组 以此表示区间 对于每一个陨石都尽可能找左界<=自己 ......

2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......

补题链接：https://codeforces.com/gym/104337 原文链接：https://www.eriktse.com/algorithm/1136.html M. Different Billing 签到题，写几个柿子然后枚举B或C即可。 #include <bits/stdc++ ......

链接：https://codeforces.com/gym/104337 C 画个图看看，复杂度 $O(1)$。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { io ......

知识点：差分约束 Link：https://codeforces.com/gym/103931/problem/B。 被卡 SPFA 了呃呃。 一看出题人是这个人： 如何看待 SPFA 算法已死这种说法？ - fstqwq 的回答 - 知乎，那没事了。 简述 给定参数 $n, q$，表示有一个长度为 ......