atcoder abl
练习记录- AtCoder Beginner Contest 295(D)
vp的 觉得我的D很聪明所以来写一下(乐 D - Three Days Ago 题意就是 求所有字符出现次数均为偶数的字串数量 太笨了所以想了很久 我把 存在奇数个1 当作第2位是 2 那么 当经过了两次1 2^2 这个2 就变成了0 2 就是第二位 就是4 ...以此类推 所以我遍历一遍字符串 求 ......
练习记录-AtCoder Beginner Contest 296(A-F)
vp的 感觉整场挺智慧 A - Alternately 找有没有连续的男女 #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace st ......
AtCoder Beginner Contest 278
口胡一下,从青色开始 E - Grid Filling 给定一个W×H的矩阵,每个格子有一个数,在1和N之间,给定w<=W,h<=H,对于每个满足1<=i<=W-w+1,1<=j<=H-h+1的格子(i,j),求以它为左上角的w×h矩阵被遮住后整个大矩阵还剩下几种数字。 W,H,N,w,h<=300 ......
AtCoder ABC239 E - Subtree K-th Max
AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树,$i$ 节点的权值为 $x_i$,根节点编号为 $1$。 现有 $Q$个询问,每个询问给定 $v,k$,求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......
AtCoder ABC286 C - Chinese Restaurant
AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号, 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时, 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在, 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......
AtCoder ABC294 F - Sugar Water 2
AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克,水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水,糖分别有 $C_i$ 克,水分别有 $D_i$ 克。 ......
AtCoder ABC295 D - Three Days Ago
AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串,问有多少子段满足,可以以某种方式将这个子段重排,将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......
AtCoder Beginner Contest 155
AtCoder Beginner Contest 155 https://atcoder.jp/contests/abc155 D - Pairs 这个二分好难写,疯狂WA,QAQ #include <bits/stdc++.h> #define ll long long using namespa ......
AtCoder Beginner Contest 156
AtCoder Beginner Contest 156 https://atcoder.jp/contests/abc156 D - Bouquet 组合数学。 二项式定理。 注意取模之前一定要保证他是正数(有时候只加一次mod可能不够) #include <bits/stdc++.h> #def ......
AtCoder Beginner Contest 226(E,F,G)
AtCoder Beginner Contest 226(E,F,G) E(并查集) E 这个题的大意是给我们一个无向图,我们可以把这些无向边变成有向边,让每一个点的入度都是$1$,问有多少种变化方式 要让有$x$个点的无向图,形成一棵树的边的数量是$x-1$,但是我们需要的是每一个点的入度为$1$ ......
AtCoder杂题记
ABC20D 题意: 给定 $n\le 10^9,k\le 100$ ,求 $\sum\limits_{i=1}^n \text{lcm}(i,k)$,对 $10^9+7$ 取模。 做法: $\sum\limits_{i=1}^n \text{lcm}(i,k)=\sum\limits_{i=1}^ ......
AtCoder Regular Contest 158 D - Equation
题目链接 原本看着式子直接晕了,觉得是高深的硬核数论,于是放弃(然后E也没想出来,sad) 关键的思路在于,考虑构造由**(a,b,c)->(ta,tb,tc)**这样的求解方式。 在看到这个做法后,会发现它很好地利用了题目齐次的性质;至于如何由齐次式想到这个做法,可能需要足够的天赋或者经验吧(悲) ......
AtCoder Beginner Contest 294(E,F,G)
AtCoder Beginner Contest 294(E,F,G) E (思维,双指针) E 这个题的大意就是有一个$2$行$L$列的网格,每个格子里面都有不同的数字,但是它的输入方式不是一个一个输入的,而是从第一个开始,枚举每个数在这一段的数量,(比如$a_1=2,L_1=3$,那么此时就已经 ......
AtCoder Beginner Contest 154
AtCoder Beginner Contest 154 https://atcoder.jp/contests/abc154 今天也比较简单。 E - Almost Everywhere Zero 贪心或者数位dp。 (其实我这个贪心应该就是在模拟数位dp) 贪心 #include <bits/s ......
AtCoder Beginner Contest 296
AtCoder Beginner Contest 296 比赛连接 好久没写题解了~~ D - M<=ab 题意就是给定N,M, 求一个最小的数x同时满足x>=M且x=a*b(a<=N,b<=N); N,M<=1e12 开始脑瘫想了二分,仔细一想很明显x不满足单调性,想了下暴力的时间复杂度巨大... ......
AtCoder Beginner Contest 144
AtCoder Beginner Contest 144 https://atcoder.jp/contests/abc144 补一下3.23做的。 D - Water Bottle 分类讨论,三角函数。 #include <bits/stdc++.h> #define pi acos (-1) u ......
AtCoder Beginner Contest 296 A-E
AtCoder Beginner Contest 296 A - Alternately 1 void solve(){ 2 int n=read(); 3 string s; 4 cin>>s; 5 int ans=1; 6 for(int i=0;i<s.size()-1;i++){ 7 if( ......
AtCoder Beginner Contest 296
AtCoder Beginner Contest 296 赛时代码 A - Alternately // Problem: A - Alternately // Contest: AtCoder - AtCoder Beginner Contest 296 // URL: https://atcod ......
AtCoder Beginner Contest 296 做题记录
D - M<=ab 题意:求最小的正整数,不小于 $m$,且能被表示为两个不大于 $n$ 的正整数的数,不存在输出 -1。$n,m\le10^{12}$。 直接枚举 $a$,计算最小的满足 $ab\ge m$ 的 $b$,如果 $a>b$ 则后面的情况一定是重复的。时间复杂度 $\text{O}(\ ......
AtCoder Beginner Contest 153
AtCoder Beginner Contest 153 https://atcoder.jp/contests/abc153 这套比较简单。 E - Crested Ibis vs Monster 完全背包 #include <bits/stdc++.h> #define ll long long ......
AtCoder Beginner Contest 296
E Transition Game 拓扑跑环。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.ti ......
AtCoder Beginner Contest 296 ABCD
https://atcoder.jp/contests/abc296 ###A - Alternately #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; cons ......
AtCoder Beginner Contest 296
295? 上周ECF玩去了,咕咕咕 A - Alternately (abc296 a) 题目大意 给定一个包含$MF$的字符串,问是否是 $M,F$交替出现的。 解题思路 判断相邻字母是否相等即可。 神奇的代码 ```cpp #include using namespace std; using ......
AtCoder Beginner Contest 152
AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天,编码方式那里还算是感觉比较玄乎,这题确实妙。 D - Handstand 2 只需记录两端数字即可,不要想太复杂。 #include <bits/stdc++ ......
Solution Set - Atcoder (on scene)
/ 哪怕只是一瞥见谜底就坠落 还有无数个想探求的巧合 /
/ 哪怕只是领悟到答案的晦涩 也全力证明所经过都值得 / ......
AtCoder Beginner Contest 295
题解报告 基本的一些理解和问题都在注释中 A:Probably English //水题 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include ......
AtCoder Beginner Contest 151
AtCoder Beginner Contest 151 https://atcoder.jp/contests/abc151 这一套质量一般 E - Max-Min Sums 组合数学 #include <bits/stdc++.h> #define ll long long using name ......
AtCoder Beginner Contest 150
AtCoder Beginner Contest 150 https://atcoder.jp/contests/abc150 def都蛮不错的 D - Semi Common Multiple 先推一下:$x=a_i\times(p+0.5)\rightarrow x=\frac{a_i}2(2p ......
AtCoder Beginner Contest 149
AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅!!没说输了要扣分!!! 两种做法。 贪心 对于相同格子 $i,i+k,i+2k,...$ 采取赢,平 ......