icpc southern regional contest
CF contest 1909 Pinely Round 3 (Div. 1 + Div. 2) 题解(Vanilla的掉分赛)
[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909)
$$
\color{purple}\large\textbf{世界上只有一种真正的英雄主义,}
$$
$$
\color{red}... ......
AtCoder Beginner Contest 333题解A-D
⭐Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333) 前言: 好的,比赛的时候给比赛忘了,少跑二十多分钟,好在这次题目都比较简单,也算是迅速赶上了 顺带一提,为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意,贪心只能 ......
AtCoder Beginner Contest 334题解
⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明:Rust有一个竞赛用的输入库,并且写ABC是可以用的,但是平时写洛谷是用不了的,所以我自己写了一个cin(),凑活能用,代码见下: 读输入函数 fn cin() -> S ......
AtCoder Beginner Contest 334 G Christmas Color Grid 2
洛谷传送门 AtCoder 传送门 考虑相当于把每个标记点的边全部断掉,然后求连通块个数。 考虑一条边 \((u, v)\)(设 \(u < v\))的出现时间,不难发现是 \([1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]\)。于是考虑直接套线段树分治 ......
AtCoder Beginner Contest 334
C. Socks 2 若 \(2\times n-k\) 为偶数,那么直接从小到大一对一对选即可。 若 \(2\times n-k\) 为奇数,则必定剩下一只。考虑不好知道到底剩下哪一只,那么直接暴力枚举剩第 \(i\) 只,则 \(1\sim i-1\) 和 \(i+1\sim n\) 的袜子搭配 ......
P9669 [ICPC2022 Jinan R] DFS Order 2 题解
Description P 哥有一棵树,根节点是 \(1\),总共有 \(n\) 个节点,从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\),在深度优先搜索中,它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......
AtCoder Beginner Contest 334
A - Christmas Present (abc334 A) 题目大意 给定两个数\(b,g(b \neq g)\),如果 \(b\)大则输出 Bat,否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace ......
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)
比赛链接 没做完。 A. Coloring 有 \(n\) 个元素,第 \(i\) 个元素有价值 \(w_i\),颜色 \(c_i\)。给定 \(s\),初始时只有 \(c_s=1\),其余 \(c_i\) 均为 \(0\)。 可以进行任意操作:选择一个 \(1 \le i \le n\),花费 \ ......
P9361 [ICPC2022 Xi'an R] Contests
更好的阅读体验 P9361 [ICPC2022 Xi'an R] Contests 首先观察一下性质,每个 \(l\) 在每场比赛里一定是对应着某个前缀。 发现题目要求的是最小的满足要求的 \(l\),最暴力的大概是维护五个指针,每次答案 \(+1\),然后尝试跳一步,什么时候某个前缀包含了 \(x ......
2023 ICPC 合肥游记
board 11.24 开始嗓子疼了,但可以忍受。晚上睡的很不舒服 11.25 起床就开始难受,还得骑车到地铁站,应该打个车来着。不过路上拍到了很好看的朝霞(写到这里才想起来还没发朋友圈给 ta 看) 报道的时候玩小游戏获得了明信片+玩偶,虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也挺好 因 ......
ICPC2022 Xi'an R A Bridge
洛谷传送门 QOJ 传送门 感觉很妙啊,应该不止蓝吧? 首先一个转化是每次建桥操作就相当于交换两条链的后半部分,可以看看扶苏那篇题解的图。 我们将每个点表示为形如 \((x, y)\) 的二元组表示它初始在第 \(x\) 行第 \(y\) 列,按 \(y\) 为键值排序,那么一次询问就是查询一条链的 ......
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)
比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出:不考虑洞,移动后剩余袋鼠的矩形。以及假设洞在原点,移动后形成的轨迹形状。 枚举洞在哪个位置,多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂,我们考虑让 ......
AtCoder Beginner Contest 333
title: categories: 算法题解 description: tags: - atcoder - DFS - 思维 - 贪心 - 差分 - 概率DP - 连分数 cover: /img/chino/vec/chino56.jpg katex: true date: 2023-12-21 ......
B. Preparing for the Contest
原题链接 快速读题 给出一个序列,使其满足\(a[i]>a[i-1],i>1\)成立的次数恰好为k 思路 只要满足条件的序列都算作成立,我们就可以特殊化 先做出一个单增序列,由于前半部分所有元素都满足条件,所以前半部分保留(k+1)个元素,翻转后(n-k-1)个元素 但是sort默认升序,所以我们倒 ......
ICPC2023 杭州站游记
Day -2 周五早八的飞机,周四晚上就润去机场旁边的酒店了。 队长说昨晚没睡好,不到九点就先睡了,但是十二点左右就睡醒了。睡醒之后又点了外卖吃,这下完全不困了,玩手机玩到三点顶不住就睡了。 和队长聊天,目标都是守银。 Day -1 本来定的 5:45 的闹钟,5:43 刚好醒来,简单收拾一下就出发 ......
AtCoder Beginner Contest 333
B - Pentagon 难度: ⭐ 题目大意 给定一个正五边形, 其顶点为ABCDE; 给定端点a, b, c, d; 问a, b之间的距离和c, d之间的距离是否相等; 解题思路 两个端点之间的距离就看两个端点之间隔了几条边就行; 并且因为是五边形, 隔x条边和隔5-x条边是等价的; 神秘代码 ......
AtCoder Beginner Contest 332
B - Glass and Mug 难度: ⭐ 题目大意 给定两个杯子A, B; 如果A杯子装满水了, 则把A杯子里的水倒掉; 否则如果B杯子空着, 则把B杯子装满水, 否则就把B杯子里的水倒进A杯子里, 直到B杯子空了或者A杯子满了; 问重复上述操作n次, 最后两个杯子里的水各位多少; 解题思路 ......
AtCoder Beginner Contest 324
C - Error Correction 大意是:给定一个字符串a,以及一组字符串,如果字符串与a满足以下之一即可 我写的有点麻烦。。 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s ......
ICPC2023重庆市赛游记
人生总是由遗憾构成的 Day -1 比赛前 2 天,由于 dlh 和 fq 需要考四级,所以我提前到重庆来 "旅游"。来的路上 vp 了一场 codeforse div.2 ,1.5 h 写了 3 题,手感不是很好(也有可能题太阴间) 来到重庆,天下着小雨,但是我还是开始我的 CityWalk--C ......
2023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cup. Stage 8: Guilin)
题解: https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code: A. Easy Diameter Problem #include<bits/stdc++.h> using namespace std; const i ......
Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333)
Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333) A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ......
AtCoder Beginner Contest 325
C - Sensors 但看数据发现是经典油田问题,直接dfs #include<bits/stdc++.h> using namespace std; int n,m; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, ......
AtCoder Beginner Contest 332
C - T-shirts 题意是:给定一个string,字符代表每天有不同的事,做不同的事会穿不同的衣服,问你最少需要准备多少T恤。 思路:贪心,能不用T恤就不要T恤 #include<bits/stdc++.h> using namespace std; void solve(){ int n,k ......
AtCoder Beginner Contest 333
总结 人生第一次掉rating 全tm是降智操作 A 水题 B 逆天操作 WA了3发 第三发交的时候以为过了,等到切完E发现B怎么还没过( #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f[ ......
P5901 [IOI2009] Regions
[IOI2009] Regions Luogu P5901 题目描述 联合国区域发展委员会(The United Nations Regional Development Agency, UNRDA)有一个良好的组织结构。它任用了 \(N\) 名委员,每名委员都属于几个地区中的一个。委员们按照其资历 ......
AtCoder Beginner Contest 332
坐地铁时口糊了6题,回来写时结果爆long long,0没有逆元,卡了好久 A - Online Shopping (abc332 A) 题目大意 线上购物,买了\(n\)种物品,分别给出它们的单价和数量。 若总价少于\(s\)元,则需要支付 \(k\)元邮费,否则包邮。 问总价多少。 解题思路 求 ......
AtCoder Grand Contest 040 F Two Pieces
洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径,要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式: 向右移动一格。 向上移动一格。 将当前点提到直线 ......
ICPC2018 Qingdao R L 题
传送门 description 求 \(n\) 个点 \(m\) 条边的简单无向图(可以不连通)满足加入非负整数条边后可以变成 \(n\) 个点的环的个数。 要求线性复杂度。 \(n\ge 3\) solution 当 \(m>n\) 时,答案为 \(0\)。 当 \(m=n\) 时,相当于问 \( ......
ICPC2023(杭州)游记
目录Day -1Day 0Day 1写在最后 Day -1 现在是感冒的第十一天,鬼知道从合肥回来带回来什么牛逼的病毒居然这么折磨,每天症状都不一样,全战败 CG 收集是吧我草 终于是又熬到一个周五,又是忙的一批但又感觉毫无干劲毫无意义的两周。上周六 vp 了下今年南京三个人状态都差的一批,被暴打了 ......