板刷atcoder vp

KEYENCE Programming Contest 2023 Autumn（AtCoder Beginner Contest 325） - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......

2023-11-29 AtCoder Beginner Contest 042 排序 #include<bits/stdc++.h> using namespace std; void solve() { vector<int> a(3); for(auto &x : a) cin >> x; so ......

B - Minimize Abs 1 难度: ⭐⭐ 题目大意 给定n个数Ai和一个范围l, r; 问是否存在一个长度为n的序列Xi, Xi的范围是l ~ r; 对于1 ~ n中的每个i, 都要求满足|Xi - Ai| <= |Y - Ai|, Y是l ~ r中的任意一个数; 解题思路 题目有点难理解 ......

这个坑还没修好，先公开一下以后填 Day1 B - Non-Overlapping Swaps C - Shrink The Tree Day2 A - Hat Puzzle B - The Greatest Two C - Jewel Pairs ......

Atcoder-Countings4 [ABC231G] Balls in Boxes Problem 有 \(n\) 个盒子，初始时第 \(i\) 个盒子内有 \(a_i\) 个小球，进行 \(k\) 次操作后，每次操作等概率随机选择一个盒子放入一个小球，设 \(k\) 次操作后每个盒子的小球个数 ......

B - Minimize Abs 1 思维题 题意：给定一个范围，你选择一个数，使得 思路：如果A[i]在l，r中间，那么直接打印就行，如果不是就打印就近的 using namespace std; void solve(){ int n,l,r; cin>>n>>l>>r; for(int i=1 ......

A - 2UP3DOWN #include<bits/stdc++.h> using namespace std; #define int long long void solve() { int a, b; cin >> a >> b; if (a < b and b - a <= 2) cout ......

A - First ABC 2 #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using vi = vector<int>; using pii = pair<int, ......

import java.util.Scanner; class Main { static int n, m; static String s, t; static StringBuilder ox; /** * 思路 : * 思路的大门 : 题目要要求把x变成s, 我们可以反过来, 把s变成只有# ......

package AtCoder.begin330; import java.util.*; class Main5 { /** * 总结 : mex的取值范围跟数据长度有关, 而跟元素取值范围无关 * * 思路 : 首先我们只需要用TreeSet维护0 -> N就好了, 我们答案一定在0 -> N中 ......

TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330) A - Counting Passes int main() { IOS; cin >> n >> m; int ans = 0; rep (i, 1, n) ......

AtCoder Beginner Contest 327D D - Good Tuple Problem (atcoder.jp)(种类并查集,二分图染色) 算法学习笔记(7)：种类并查集 附上典题:P1892 [BOI2003] 团伙 种类并查集做法 #include <bits/stdc++.h ......

A - Counting Passes (abc330 A) 题目大意 给定\(n\)个学生的分数，以及及格分 \(x\)，问多少人及格了。 解题思路 依次判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lon ......

AtCoder Beginner Contest 329 F F - Colored Ball (atcoder.jp)(启发式合并) 问题陈述 有 \(N\) 个编号为 \(1, 2, \ldots, N\) 的盒子。最初，盒子 \(i\) 中有一个颜色为 \(C_i\) 的小球。 给你\(Q\) ......

洛谷传送门 AtCoder 传送门 喵喵题。 考虑若所有点权都已确定，如何求 \(1\) 到 \(n\) 所有路径权值和的 \(\gcd\)。 考虑如何 check 一个 \(x\) 是否合法。\(x\) 合法的充要条件是，把不能从 \(1\) 到达的点和不能到达 \(n\) 的点扔掉后，存在一组 ......

拜谢 Magic Duck 大神。其次我很喜欢洛谷逆天翻译把大翻译成小…… 首先考虑算一下贡献，考虑每个点的深度，一开始都是 1，进行合并以后相当于首先把两个端点的深度累计到答案里，然后再选择一边给它的联通块内每个点深度增加 1。那么容易发现我们可以算贡献转化为每个联通块权值为它向外的度数，每次合并 ......

劳累一天不该写题，启发式合并都写错了 A - Spread (abc329 A) 题目大意 给定一个字符串，将每个字符输出出来，中间留个空格。 解题思路 遍历输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

B - 326-like Numbers 难度: ⭐ 题目大意 如果一个三位数的百位和十位的乘积等于个位, 那么这个数就是合法的; 问大于等于n的最小的合法的数是多少; 解题思路 因为数据范围很小, 所以可以直接暴力; 神秘代码 #include<bits/stdc++.h> #define int ......

传送门：https://atcoder.jp/contests/snuke21/tasks/snuke21_e?lang=en 题意： 求所有 $n$ $(n \leq 100000)$ 个点的竞赛图中强连通分量个数之和。 思路： 竞赛图的好性质：对竞赛图 $SCC$ 缩点之后，所有点有一个拓扑序， ......

C - Count xxx 题意是：给你一个字符串，求出字符串里面相同字母的子串数量 思路：用map映射即可，取每个字母的最大长度，然后加起来 using namespace std; int main(){ int n; string s; cin>>n>>s; map<char,int>mp; ......

从 AGC001A 开始。 [AGC001A] BBQ Easy 显然排序后所有奇数位相加即为答案。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc ......

A. Spread 不说了，代码。 B. Next 不说了，代码。 C. Count xxx Description 给定一个长度为 \(N\) 的字符串 \(S\)，求 \(S\) 中非空连续，并且包含重复字符的连续子串长度。 例如 $S = $ aaabaa，则它满足上述条件子串为 a，aa，a ......

B - Next 难度: ⭐ 题目大意 给定n个数, 输出其去重后的次大值; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false), cin.tie( ......

开篇碎碎念 是11.10下午闲来无事vp的，好叭实际是前两天晚上网瘾，一直嘟囔想vp，所以抽了一个时间v了一下，另一方面也是想知道女生赛的大体难度是不是尊嘟如别人所言。5题铜首一个半小时下班，然后美滋滋的去麦麦吃了点饭饭。 K.音乐游戏 赛时先开的K，嗯...因为对字符的亿点点不熟悉所以开出来的实际 ......

B - Chessboard 难度: ⭐ 题目大意 给定一个8*8的字符矩阵, 其中只有一个' * ', 输出它的坐标; 其坐标的列用字母表示, 行用数字表示, 具体看样例解释; 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long ......

B - 11/11 题意是：有n个月份，要你计算出月份上的每个数位与对应月份中的每个日期数位一致的日期和 直接模拟即可 using namespace std; int a[200]; int p; bool check(int x){ p=x%10; x/=10; while(x){ int q= ......

B - World Meeting 难度: ⭐ 题目大意 一家公司在全球多地都有分公司; 现在总公司想选择一个时间点让所有公司都来开会; 但是每个公司的上班时间是 9:00-18:00; 给定每个公司的人数和相对于总公司的时差, 会议持续一个小时, 请问总公司最多能让多少人参加会议 解题思路 因为数 ......

开坑，主推红题和铜牌题，来源乱七八糟，目前一部分来自学校给的。 一眼秒了标绿，想了很久或是接受了提示标蓝，看了题解或者认为题很难标红。意义重大标星。很主观（然后发现其实基本上大多数题都不会，狠狠地难过了）。 以后有时间可能会开始板刷 ARC，现在，还是，慢慢来吧。 upd-2023-10-30：和 ......

B - 3-smooth Numbers 难度: ⭐ 题目大意 给定一个数字n, 问是否可以找到两个数x和y, 使得 n = 2x3y; 解题思路 因为n的范围最大到1e18, 所以只需要暴力找x和y即可; 神秘代码 #include<bits/stdc++.h> #define int long ......

B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......