atcoder contest colrow rowcol

Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是：我没来得及写题解。 Task A Same 秒切。 直接输入排一遍序再遍历即可。 #include <bi ......

HHKB Programming Contest 2023(AtCoder Beginner Contest 327) 赛后总结 又没来得及写题解。。。 赛时 A - ab 查找 ab 和 ba，只要其中一者存在就行。 #include <bits/stdc++.h> using namespace ......

HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A - ab int main() { IOS; string s; cin >> n >> s; bool f = false; for (int i = 1; i < n; + ......

HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A. ab 解题思路: 模拟即可。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; ......

A - ab (abc327 A) 题目大意 给定一个字符串\(s\)，问是否包含 ab或ba。 解题思路 遍历判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int main(void) ......

给我贺完了？ A - Shrinking 给定一个串 \(s\)，每次可以进行如下操作： 记串长为 \(n\). 构造长为 \(n-1\) 的串 \(s'\)，满足 \(s'_i\) 为 \(s_i\) 或 \(s_{i+1}\)，令 \(s\leftarrow s'\). 问使 \(s\) 中所有 ......

A. 2UP3DOWN 直接模拟即可。 Code B. 326-like Numbers 枚举，每次拆除百、十、个位，再判断。 Code C. Peak Description 数字线上放置了 \(N\) 个礼物。第 \(i\) 个礼物放置在坐标 \(A_i\) 处。 可以在数轴上选择长度为 \(M ......

B - The Middle Day 难度: ⭐ 题目大意 在某颗星球上一年有n个月, 给定每个月的天数, 设一年的总天数是m, 请问第m/2(小数向上取整)天是第几个月的第几天; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l ......

洛谷传送门 AtCoder 传送门 直接糊一手线性规划对偶板板。 要求： \[\min \sum A_i l_i + \sum B_i r_i \]\[\forall i, j, l_i + r_j \ge C_{i, j} \]\[l_i, r_i \ge 0 \]\[l_i, r_i \in \ ......

B - Roulette 难度: ⭐ 题目大意 有一个猜数字的游戏, 有n个人参加, 每人都猜了若干个数; 最后给出答案数字; 在所有猜中数字的人中输出猜数数量最少的人的编号;(可能不止一个); 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #defin ......

B - Who is Saikyo? 难度: ⭐ 题目大意 选择有n个人, 给出m个强弱关系, 例如a比b强, 这种强弱关系是可以传递的, 如果b比c强, 那么a就b强; 请问这n个人中最强的是谁, 如果根据给出的强弱关系无法确定最强者, 那么就输出-1; 解题思路 我们可以用建树的思想找入度即可, ......

F - Robot Rotation 一句话不开LL,见祖宗 感谢大佬，和洛谷上的题解 上面已经将的很清楚了，但是如果你跟我一样一开始看不懂他们的代码，那么这篇可能为你解惑 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL ......

B - TaK Code 难度: ⭐ 题目大意 题目定义一种矩阵X: 该矩阵的是一个长度为9的由黑白色块组成正方形矩阵; 该矩阵的左上角和右下角都是一个3*3的黑色矩阵(总共18个), 这两个黑色矩阵外面(边缘不算)包围一圈白色色块(总共14个); 现在一个 n * m的黑白矩阵, 问这个大矩阵中有 ......

根据期望的线性性，总工资的期望等于在每一个 \(i\) 处获得的工资的期望之和，而在 \(i\) 处获得的工资的期望 \(E(i)=A_i\times p(i)\)，其中 \(p(i)\) 表示掷骰子掷到 \(i\) 且有效的概率。 初始 \(p(0)=1\)，则只有从 \(0\sim i-1\) ......

AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解 一道简单的概率论+动态规划题目（然而我赛时没看这道题 题意 有一个长度为 \(n\) 的序列 \(A\)、一个 \(n\) 面骰子，掷若干次骰子，如果这一次掷骰子的点数小于等于上一次的点数， ......

B - Vacation Together 难度: ⭐ 题目大意 给定n个人的工作计划, 'o'表示这天休息, 'x'表示工作; 请找出一段最长的所有人都休息的连续休息的天数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int lon ......

A. 321-like Checker 直接模拟。 Code B. Cutoff 直接暴力枚举 \([0\sim100]\)，每次把第 \(n\) 个数当作当前枚举的 \(i\)，然后看看条件是否满足。 Code C. 321-like Searcher Description 给你一个 \(K\) ......

不知道为什么拖到现在，我是摆怪。 A. 2UP3DOWN 模拟，略。 B. 326-like Numbers 模拟，略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。 但是赛时不知道为什么觉得状态数不会很少，于是写了一个巨大复杂的状压。这里粗略算算有效状态数： 仅考虑每行 ......

洛谷传送门 AtCoder 传送门 没有负环等价于每个点都存在最短路。那么就是要找到一组标号 \(a_i\)，使得对于每条 \(u \to v\) 且边权为 \(d\) 的边，都有 \(a_v - a_u \le d\)。 如果我们差分 \(b_i = a_i - a_{i + 1}\)，那么每个 ......

A - 2UP3DOWN (abc326 A) 题目大意 100楼层，一次可以上最多两层，或下最多三层。 给定两楼层，问能否一次到达。 解题思路 比较大小，然后判断其差是是不是在\(2\)或 \(3\)内即可。 神奇的代码 #include <bits/stdc++.h> using namespa ......

首先，\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still ......

AtCoder-ARC114_A Not coprime \(50\) 内的质数只有 \(15\) 个，可能的答案也就只有 \(2^{15}\) 个，直接枚举。 提交记录：Submission - AtCoder AtCoder-ARC114_B Special Subsets 就是 \(i\) 与 ......

B - Strictly Superior 难度: ⭐ 题目大意 给定n个商品的价格, 每个商品还有若干个属性, 请问是否存在一个商品是另外一个商品的上位品; 上位品的定义分两种, 一是价格相同, 但是商品A的属性不仅包括了商品B的属性, 还比商品B多了至少一个属性; 二是如果两商品的属性相同, 但 ......

感觉错失了上分机会 A - Takahashi san (abc325 A) 题目大意 给定姓和名，输出尊称，即姓+san。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long ......

洛谷传送门 AtCoder 传送门 下文令 \(n\) 为原题中的 \(K\)，\(m\) 为原题中的 \(N\)。 首先概率转方案数，最后除 \(2^{nm}\) 即可。 考虑一个指数级暴力：枚举每个 bot 的终点 \(y_i\)（因为存在不能相交的限制，需要满足 \(y_1 < y_2 < \ ......

洛谷传送门 AtCoder 传送门 非常好题目。 发现每个点颜色被反转的次数是固定的，为其深度（根结点深度为 \(0\)）。于是可以看作是，一放棋子就得到分数。 那么先手取偶数层和后手取奇数层都会使先手得分，所以双方的目标都是尽可能多取偶数层的结点。 考虑若一开始有偶数层的叶子，那么当前的先手肯定会 ......

\(C. Laser Trap\) 根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1); ......

B - Rotate 题目大意 给定一个n*n的矩阵, 要求把矩阵的最外围按照顺时针转动一个数据, 输出转动后的矩阵; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......

链接：LeetCode [Leetcode]2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 山形三元组 ： i < j < k nums[i] < nums[j] 且 nums[k] < ......

Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打 不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题 而且最近CF评测机不知道咋了，这场好多题光读入用 ......