atcoder regular contest builder

Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331） A - Tomorrow int main() { IOS; for (_ = 1; _; --_) { int M, D, y, m, ......

Preface 这题yysy真不难，但比赛的时候想出做法后没时间写了，只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆，考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定，因为\(0\)对应的字母单独出现的次数肯定最多，而\(1\)作为两位的开头 ......

[ABC235D] Multiply and Rotate 题面翻译 给定两个整数\(a\),\(x\)和\(N\)，你可以对这两个数进行以下操作。 把\(x\)乘以\(a\) 将\(x\)末尾的数字移动到\(x\)的开头（该操作只能在\(x≥10\)且\(x\)不能被\(10\)整除时进行） 例如 ......

Preface 先补一下这场ARC的博客，因为在来回合肥的路上一直在想这场的CD，所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<，设其长度为\(x\)，则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界，只要让每 ......

Preface 下下周还要去打重庆市赛，最近就找些省赛来练练手 不得不说省赛的签到题是真的多，人均10+的过题看起来还是很恐怖的 这场虽然因为徐神缺席，而且前面的题目都让祁神来写导致罚时略高，但无所谓反正最后也摸到了11题（主要是没有字符串） A. Chuanpai 某不知题意的签到 #includ ......

Pre title: R-Drop: Regularized Dropout for Neural Networks accepted: NeurIPS 2021 paper: https://arxiv.org/abs/2106.14448 code: https://github.com/dro ......

地址：https://zhuanlan.zhihu.com/p/459579152 我这里翻译一下官方的文档。 首先需要满足几个性质。 (注意 ∗ 是个操作，不是单纯的一个乘号) 1)操作满足结合律 即 (a∗b)∗c=a∗(b∗c)2)操作需要有个幺元（基本元/单位元） a∗e=e∗a=a 如果你 ......

本题可以用线段树+二分的方式实现。代码如下： import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......

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\) 次操作后每个盒子的小球个数 ......

目录写在前面赛时FEJGC补题写在最后 写在前面 赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。 省流版：要寄了吗？没寄。 赛时 F 开局我正开，过了五分钟发现已经有人手刹了 F 了，几分钟之内大屏幕上一车提交，看了一下发现是超级签到于是 Nebulyu 上机开写。冲完之后发现 T 了？？？ ......

解决非root用户安装软件中cannot create regular file `/usr/local/lib/libz.a': Permission denied 举例 解决办法 举例 比如我现在要安装一个软件叫zlib，安装过程如下： wget http://zlib.net/zlib-1.2 ......

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 ......

Link USACO 2022 December Contest, Silver Problem 3. Range Reconstruction Question \(r_{l,r}\) 表示 \(max[l,r]-min[l,r]\) 给出所有的 \(r_{i,j}\) 求一个可行的序列 Solu ......

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

前面所有步骤按照大神提示的来，最后命名为：“%Value%”。此刻请注意！！！ 当时是新建了数据库所以不需要后缀，如果保存至文件夹需要加后缀.dbf。即 ”%Value%“.dbf ......

Preface 合肥前的最后一场VP了，本来计划是我和祁神两个人打，但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的，直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G（TLE on 72），同时也一眼秒了D（没时间写了），看来这场让三个徐神来打感觉10题随便出线了 A. A B ......

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

Preface 来场我最爱的SUA的题，而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题，我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了，一个签到因为没判\(n=1\)从20min挂到150min，除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......

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

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