divisors atcoder regular contest
SMU Summer 2023 Contest Round 9(2019 山东省大学生程序设计竞赛)
# 2019 山东省大学生程序设计竞赛 # A. Calandar **纯模拟吧(~~感觉我做麻烦了(?)~~,** **就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期,** **如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数** ```c++ #inc ......
SMU Summer 2023 Contest Round 8(2019 陕西省大学生程序设计竞赛)
# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$ ......
SMU Summer 2023 Contest Round 6
# Problem - D. Number Of Permutations [传送门](https://codeforces.com/group/L9GOcnr1dm/contest/462070/problem/D) > [==容斥原理==](https://blog.csdn.net/weixi ......
SMU Summer 2023 Contest Round 1
# [Problem - A The Contest](https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A)(纯属眼瞎) ```cpp #include using namespace std; typedef long ......
SMU Summer 2023 Contest Round 2
# [Problem - A Treasure Hunt](https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A) ```cpp #include using namespace std; typedef long long ......
SMU Summer 2023 Contest Round 3
# [Problem - A - Curriculum Vitae](https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A) ````cpp #include using namespace std; const int N ......
nfls15095 Atcoder-abc123_d 蛋糕
Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕,$X$,$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形,$2$ 形和 $3$ 形蜡烛,而且每个蛋糕都有美味值,如下所示: - 带有 $1$ 形蜡烛的美味值有: $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......
SDUT 2023 summer team contest(for 22) - 9补题和总结
# C - Association for Control Over Minds 题面: “我今天只能制作其中一些药剂,其余的以后再做。” 你决定道。你按照编号从1到N的顺序逐个考虑你所有的配方。对于每个配方,如果你无法调制这个药剂(下一段解释),你跳过这个配方,考虑下一个,如果有的话。否则,即使这 ......
The 10th Shandong Provincial Collegiate Programming Contest
The 10th Shandong Provincial Collegiate Programming Contest K - Happy Equation 思路:a,x的奇偶性相同(因为都对偶数取模),且打表得出a为奇数时,答案为1。(¿) a为偶数时,令 a=t1*2q → ax=t1x*2qx ......
Practice on Codeforces and Atcoder in July
## [$1844E$](https://codeforces.com/problemset/problem/1844/E) 题意: 定义一个矩形 $a$ 是好的,当且仅当其满足以下条件: 1. 矩形中每一个元素 $x$ 都为 $A,B,C$ 其中之一 2. 每一个 $2\times 2$ 的子矩形 ......
Practice on Codeforces and Atcoder in June
# $Practice$ $on$ $codeforces$ $in$ $June$ wk,误删了4个题,但我不想补了 ## [$CF1839D$](https://codeforces.com/contest/1839/problem/D) 题意:给一个正整数序列 $a$,给定 $k$ 个 0,将 ......
Practice on Codeforces and Atcoder in May
# CF补题题解2023.5 说明:CF题直接去luogu看翻译,AT题会附上简要题意 ## [CF1821E](https://codeforces.com/contest/1821/problem/E) 先考虑如何高速计算权值 一个显而易见的贪心是尽量在右边取括号消除,设右括号为 1,左括号为 ......
UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312)
# Preface 最唐氏的一集,尽情欣赏ABC E题战俘的丑态 这场打的时候就很抽象,各种傻逼错误频发,从B题一路WA到G题 还好发现E后面的题更简单后马上把FG写了,不然要爆炸了 # A - Chord 签到 ```cpp #include #include #include #include ......
AtCoder Beginner Contest 165
# AtCoder Beginner Contest 165 https://atcoder.jp/contests/abc165 ## C - Many Requirements dfs ```CC #include using namespace std; const int N = 15, M ......
Longest Divisors Interval
Smiling & Weeping 总有一个人, 一直住在心底, 却消失在生活里。 Given a positive integer n, find the maximum size of an interval [l,r] of positive integers such that, for e ......
AtCoder Beginner Contest 312
# A - Chord ```cpp #include using namespace std; int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); string s; cin >> s ......
[UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312)
# [UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312) ## [A - Chord (atcoder.j ......
CF1855B Longest Divisors Interval 题解
原题链接:https://codeforces.com/contest/1855/problem/B 题意:给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值:对于任意 l <= i <= r,n 均为 i 的倍数(多组数据)。 思路:如果 n 是奇数,答案显然是 1,因为任意 ......
[ARC119F] AtCoder Express 3
有简单做法,但是pb大神讲了自动机做法。 这么有趣的自动机不去做?亏大发。 有两个重要的观察。 当你出现长度大于 $4$ 的连续段时,一定会向后走一次并跳过这一段。 某些时候,当你能用同样的步数走到最后的两个格子,且中一个是 $\rm A$,一个是 $B$ 时,可以看作你处于一个既能是 $\rm A ......
Atcoder-Beginner-Contest-312 A~Ex
# [$Atcoder-Beginner-Contest-312$](https://atcoder.jp/contests/abc312/) AB过于简单,在此略去。 ## [$C-Invisible$ $Hand$](https://atcoder.jp/contests/abc312/task ......
CF1855B Longest Divisors Interval 题解
## 题意: 给定一个数 $n$,求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数,最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波,( 如果一个数 $x$ 不是 $n$ 的因数,那么 $x$ 的倍数不能在区间内。 举个例子,比如 $ n $ 是13,3不是13的因数 ......
AtCoder Beginner Contest 312
## [A - Chord (abc312 A)](https://atcoder.jp/contests/abc312/tasks/abc312_a) ### 题目大意 给定一个长度为$3$的字符串,问是不是`ACE, BDF, CEG, DFA, EGB, FAC, GBD`中的一个。 ### ......
(AtCoder Beginner Contest 312)
(AtCoder Beginner Contest 312) A - Chord #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 typedef pair<int,in ......
SMU Summer 2023 Contest Round 7
# [SMU Summer 2023 Contest Round 7](https://codeforces.com/group/L9GOcnr1dm/contest/464081) ## [A. Two Rival Students](https://codeforces.com/group/L9 ......
Atcoder ABC259H Yet Another Path Counting
首先可以想到有组合数的方法: 令起点为 $(x1, y1)$,终点为 $(x2, y2)$,则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$,这样设有 $k$ 个相同颜色的点,时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法: ......
Atcoder ARC060D Digit Sum
看到 $n\le 10^{11}$,考虑按根号分为两部分处理。 对于 $b\le \sqrt{n}$,考虑直接暴力算 $\operatorname{f}(b, n)$ 判断是否等于 $s$,这部分的计算量是 $O(\sqrt{n})$ 级别的。 对于 $\sqrt{n} n$,这个时候 $\oper ......
SMU Summer 2023 Contest Round 6
# [SMU Summer 2023 Contest Round 6](https://codeforces.com/group/L9GOcnr1dm/contest/462070) ## [A. There Are Two Types Of Burgers](https://codeforces. ......
AtCoder Beginner Contest 311
AtCoder Beginner Contest 311 First ABC 思路:找到第一个a,b,c都出现的位置 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 t ......
AtCoder Beginner Contest 311
# A - First ABC ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nu ......
[Leetcode Weekly Contest]355
链接:[LeetCode](https://leetcode-cn.com/contest/weekly-contest-355/) ## [Leetcode]6921. 按分隔符拆分字符串 给你一个字符串数组 words 和一个字符 separator ,请你按 separator 拆分 word ......