// Problem: E - Weighted Tic-Tac-Toe // Contest: AtCoder - AtCoder Beginner Contest 349 // Author: Moyou // Copyright (c) 2024 Moyou All rights reserved. // Date: 2024-04-13 20:33:25 #include <algorithm> #include <cstring> #include <iostream> #include <queue> #define int long...
AtCoder Beginner Contest 349 A - Zero Sum Game (abc349 A) 题目大意 nn个人游戏,每局有一人+1+1分,有一人−1−1分。 给定最后前n−1n−1个人的分数,问第nn个人的分数。 解题思路 零和游戏,所有人总分是00,因此最后一个人的分数就是前n−1n−1个人的分数和的相反数。 神奇的代码 n = i...
LC(23524⋅31)=2max(3,4)⋅3max(51L(23⋅35,24⋅31)=2max(3,4⋅,1). FactorizeMMand computenumi=primeexponentiinumi=primeiexponentiinMM. If someaiaidoes not divideMM, we can ignoreaiai(the exponent of some prime is bigger inaiaithan inMM). For eachaiaithat divides M, let's ...
【AtCoder Beginner Contest 直播活动暂停通知】自 2024 年 7 月起,鉴于老师目前的工作负担,我们遗憾地宣布每周的 AtCoder Beginner Contest 直播讲题活动将暂停。请持续关注我们的粉专或 IG ,一旦活动恢复,我们将第一时间通知大家。比赛链接:https://atcoder.jp/contests/abc359 --- 01:22 A - 循环 02:55 ...
AtCoder Beginner Contest 043题解(ABCD) 传送门 A - Children and Candies (ABC Edit) 题意:求 ∑ i = 1 n i \sum\limits_{i=1}^n i i=1∑ni 思路:签到题,直接按照公式输出 n ( n + 1 ) 2 \dfrac{n(n+1)}{2} 2n(n+1)。
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
判断图中存在闭环的常用方法——以Atcoder Beginner Contest 285(D - Change Usernames)为例 656 2 24:27 App AtCoder Beginner Contest 370(A ~ F 题讲解) 472 1 06:29 App AtCoder Beginner Contest 354(G 题讲解) 466 1 47:47 App AtCoder Beginner Contest 388(A ~ G 题讲解) 502 0 22:37 ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 349 A~F AC-Panda 敲代码的老熊猫 11 人赞同了该文章 A. Zero Sum Game(思维) 题意 有N个人一起参加游戏,开始时每个人均拥有0点分数。每轮游戏只会在两个人之间进行,胜者将得到1分,败者将失去1分。已知结束游戏后前N−1个人的分数A1,A2,…,AN−1,问,最后一个人的分数是...
Atcoder Education DP Contest 很好的 Atcoder 的 DP 题单,写一份题解记录一下。 Tasks - Educational DP ContestA Frog 1题意从 1 号点跳到 n 号点,每次可以从 i 跳到 i+1 或者 i+2,若从 i 跳到 j ,其花费为:|h_j-h… Jackl...发表于好题集锦 AtCoder Beginner Contest 401 A-G 简易题...