icpc southern regional contest
2023-2024 ICPC, NERC, Northern Eurasia Onsite镜像赛瞎写
晚饭吃的卷饼,好吃。 L 题意 有 \(n\) 个字符,L 代表面包,O 代表洋葱,你和一个朋友需要分这些食物,需满足以下要求: 每个人至少有一件物品。 你从最左边向右边连续取,剩下的都是那个朋友的。 你们的面包数和洋葱数不能相同。 输出一个方案你分得的物品数,如无解则输出 \(-1\)。 做法 感 ......
The 2023 ICPC Asia Hangzhou Regional Contest
目录写在前面赛时MJDGHH 之后的一个半小时赛后写在最后 写在前面 赛时题目按照过题顺序排序,赛后补题按照个人向难度排序。 虽然补题大概要拖到期末之后了。 这学期确实是超负荷了,现在脑子里一团糟,赛时的记忆已经不太清楚了。 省流版:搏一搏单车变摩托,但是怂了。 赛时 M 开局我正开,有中文题面好评 ......
AtCoder Beginner Contest 332 题解
A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品,第 \(i\) 件商品的价格为 \(p_i\) 日元,数量为 \(q_i\) 件。 除了购买商品所需的的钱数,还要支付运费:如果所买商品的总价小于 \(s\) 日元,那么要支付运费 \( ......
AtCoder Beginner Contest 332
AtCoder Beginner Contest 332 A - Online Shopping 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; typed ......
AtCoder Grand Contest 001
比赛链接 A - BBQ Easy 从小到大排序以后,答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后,剩下的是一个在平行四边形内反射的过程,且形式类似于辗转相除。具体地, \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......
AtCoder Regular Contest 169
A - Please Sign 某个 \(A_i\) 对 \(A_1\) 的贡献是 \(\binom{10^{100}}{\mathrm{dep}_i}\),所以深度为 \(d\) 的节点的 \(A_i\) 之和只要不为 \(0\),其贡献就一定远大于深度 \(<d\) 的所有点的贡献之和。 从大到 ......
AtCoder Beginner Contest 332 (D)
题目链接 思路: 这就是一个二维的全排列问题 代码: #include<bits/stdc++.h> using namespace std; using ll = long long; #define LNF 0x3f3f3f3f3f3f3f3f #define INF 0x3f3f3f3f #d ......
AtCoder Regular Contest 169 (ARC169)
怎么有人 ARC A 卡了半天的? A. Please Sign 考虑 \(i\) 位置上的数,下次它被加到 \(P_i\),再下次被加到 \(P_{P_i}\),因为这个序列有性质 \(P_i<i\),这样加若干轮一定会到达 \(1\)。 令所有的 \(i\) 向 \(P_i\) 连边,则这是一棵 ......
AtCoder Beginner Contest 332
AtCoder Beginner Contest 332 A - Online Shopping int main() { IOS; for (_ = 1; _; --_) { cin >> n >> m >> k; ll ans = 0; rep (i, 1, n) { ll a, b; cin ......
2023 CCPC Henan Provincial Collegiate Programming Contest
Preface 徐神在训练前宣称要复习计通网,结果最后还是相当于全程参与了我们的训练 这场我纯纯战犯表现,Easy题E狂挂7发最后发现原来是多测没清空干净,直接红温占用中期1h机时 但好在祁神稳切了一手压轴计算几何,同时最后2h把卡着的题都过完了,最后又靠着题数捧杯(唉还在打弱省省赛找自信) A. ......
AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】
题目链接:ABC331_G 写在前面 将来如果回顾这道题,建议自己看完题意一定先重新推一遍。如果还是不够熟练,多去做一些同类型的题目吧。 题意: 盒子里有 \(N\) 张卡片,每张卡片上写着一个数字,数字的范围是 \(1,...,M\),写着数字 \(i\) 的卡片有 \(C_i\) 张\((C_i ......
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
Preface 伟大的徐神终于来和我们一起训练了,然后这场中期一眼秒了可做题中最难的G 虽然中间因为我搞错了徐神的意图给徐神原来正确的主席树删了搞了个错的上去浪费了快一个小时 但无所谓最后结束前把所有可做题全写了强势捧杯(打弱省省赛打出自信了属于是) A. Drill Wood to Make Fi ......
AtCoder Beginner Contest 331
C - Sum of Numbers Greater Than Me 题意:给定一个长度为n的数组,分别找出比a[i]大的数组里的数的和 思路:用map记录每个数的个数,然后遍历一遍,后面一个项就是数组之和-前面一项-前面的累加 #define int long long using namespa ......
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) A - Tomorrow 解题思路: 模拟。 代码: #include <bits/stdc++.h> using namespace s ......
Paper Reading: Oversampling with Reliably Expanding Minority Class Regions for Imbalanced Data Learning
为了设计更有效的插值过采样算法,本文提出了一种新的插值过采样方法 OREM。OREM 在原始少数类样本周围找到候选少数类区域,然后利用这些候选区域识别不包含任何多数类样本的干净子区域。它们被认为是潜在的少数类区域,所以通过将合成样本填充到干净子区域可以增强少数类的表达能力。OREM 方法的思路很简单... ......
ICPC2022Xian B Cells Coloring 题解
Link [ICPC2022Xian B Cells Coloring](ICPC2022Xian B Cells Coloring) Question 感觉这种解法会被Hack,欢迎讨论 给出一个 \(n\times m\) 的网格,有些格子堵住了,有些格子空着,要选 \(k+1\) 种颜色给空着 ......
AtCoder Beginner Contest 复盘合集
AtCoder Beginner Contest 复盘合集 2023.12.6 ABC312 VP(OI赛制) 这次的ABC相对比较难:红橙黄黄蓝绿绿,Ex(蓝) A: #include <bits/stdc++.h> using namespace std; vector<string> v; s ......
The 2022 ICPC Asia Hangzhou Regional Contest
A. Modulo Ruins the Legend 首先题目要求的是$(\sum (a_i + s + i \times d))% m $的最小值 等价于求\((\sum a_i + n\times s + \frac{n(n+1)}{2} \times d) \%m\)的最小值 令\(sum = ......
[Codeforces Round 855 (Div. 3)](https://codeforces.com/contest/1800)
Codeforces Round 855 (Div. 3) A. Is It a Cat? 为什么这个A这么麻烦 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......
2023 ICPC 济南 A D G I K
vp济南银牌 沈阳铜牌 感觉被其他人偷走了我的人生 哎。。。 菜就多练吧 A 玩了很多样例发现 好像是 合法括号的最小划分不超过2就可以 写出来造了很多很多数据 才敢交 1A // ([])[]() ([]([])) void solve(){ string s;cin>>s;s='='+s;int ......
AtCoder Beginner Contest 331
A - Tomorrow (abc331 A) 题目大意 给定一年的月数和一月的天数,以及当天日期,问次日的日期。 解题思路 一个简单的进制加法运算,超出进制数则向前加一。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (AEFHKL)
在考试周打比赛就像在刀尖上跳舞,在赌桌上下筹码 我只希望专业课它别挂 不然搞钱吃饭就麻烦了 A.TreeScript 学弟写的,阅读理解题,读对了就是简单树dp #include<bits/stdc++.h> using namespace std; const int N=2e5; int n,f ......
The 13th Shandong ICPC Provincial Collegiate Programming Contest
A. Orders 按照订单的结束时间排序,然后遍历一遍即可 #include<bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using i32 = int32_t; voi ......
[Educational Codeforces Round 159 (Rated for Div. 2)](https://codeforces.com/contest/1902)
Educational Codeforces Round 159 (Rated for Div. 2) 好困,差点没打 A - Binary Imbalance #include <bits/stdc++.h> #define int long long #define endl '\n' usin ......
AtCoder Beginner Contest 328
AtCoder Beginner Contest 328 链接:Toyota Programming Contest 2023#7(AtCoder Beginner Contest 328) - AtCoder A 题意:给定n个数,将小于等于x的数加起来输出。 #include <bits/std ......
AtCoder Beginner Contest 331
AtCoder Beginner Contest 331 这场状态好差,下午的校赛也打的好差。 A - Tomorrow #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; voi ......
AtCoder Beginner Contest 331 G Collect Them All
洛谷传送门 AtCoder 传送门 设数字 \(i\) 第一次拿到的时间为 \(t_i\),所求即为 \(E(\max\limits_{i = 1}^m t_i)\)。 施 min-max 容斥,有: \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = ......
2023-2024 CTU Open Contest
A. Beth's Cookies n = int(input()) s = input() res = [] for i in s : if res == []: res.append(i) elif i == '(': if res[-1] == ')': res.append("*") res ......
AtCoder Beginner Contest 331
B - Buy One Carton of Milk 难度: ⭐ 题目大意 选择有三种套餐, 6个鸡蛋S元, 8个鸡蛋M元, 12个鸡蛋L元; 问如果要买至少N个鸡蛋, 最少花费多少钱; 解题思路 一道入门级dp; 神秘代码 #include<bits/stdc++.h> #define int l ......