Atcoder

AtCoder Regular Contest 137 题解（A~C）

A-Coprime Pair 思路我们知道两个质数之间并不会相隔太远，于是我们直接用暴力就可以通过这题。先从大到小枚举答案，并且枚举所有可能的起点，当枚举到的两个值满足条件输出并结束程序即可。代码 #include <bits/stdc.h> using n…

[AGC031F]Walk on Graph

Description 有一张n个点m条边的无向连通图G，每条边有长度ci，有一个人在上面走有q组询问，每组询问给出si,ti,ri，表示问你是否存在一条从si出发到ti结束长度为ri%Mod的路径注意这里的路径长度是∑ci*2^i n,m,q<50000,Mod<…

[AGC018F]Two Trees

Description 给出两棵有根树，需要给每个点确定点权，使得两棵树中每个子树的权值和的绝对值为1 n<100000 Solution 构造好题，本来打算讲杂题但是出到模拟赛就直接写了设第一棵树为1~n，第二棵树为n1 ~ 2n 首先我们可以确定每…

atcoder agc001F Wide Swap

Description 给出一个长度为n的排列p，每次操作你可以交换任意两个满足|i-j|>k并且|pi-pj|1的pi和pj。求任意次操作之后所得的最小字典序的排列。 n<5*1e5 Solution 感觉agc的题都是些很吼的思维结论题啊。。。以后要多做做这个模型感觉会很难做&#…

KAJIMA CORPORATION CONTEST 2024（AtCoder Beginner Contest 340）ABCDEF 视频讲解

这场比较郁闷，C题短路，连续4次WA，导致罚时太多 A - Arithmetic Progression Problem Statement Print an arithmetic sequence with first term A A A, last term B B B, and common difference D D D. You are only given inputs for w…

AtCoder-5039 AB Substrings

See the original article https://dyingdown.github.io/2019/11/17/AtCoder-5039-AB-Substrings/ AB Substring Problem Statement Snuke has NNN strings. The i−thi-thi−th string is sis_isi. Let us concatenate these strings into one string after arranging t…

AtCoder-4871 Lower

See the original article https://dyingdown.github.io/2019/11/17/AtCoder-4871-Lower/ Lower Problem Statement There are NNN squares arranged in a row from left to right. The height of the i−thi-thi−th square from the left is HiH_iHi. You will land o…

AtCoder abc129

C Typical Stairs 斐波那契的变种，有障碍时填0 D Lamp 对每个点维护四个方向可以延伸的最长值 E - Sum Equals Xor 数位dp f ( p o s , x , c a p ) f(pos, x, cap) f(pos,x,cap) 表示在二进制表示下，当前搜索到pos位因为当前位只有三种可能 (0,0) (1,…

Toyota Programming Contest 2024#3（AtCoder Beginner Contest 344）（A~C）

A - Spoiler 竖线里面的不要输出，竖线只有一对，且出现一次。 #include <bits/stdc.h> //#define int long long #define per(i,j,k) for(int (i)(j);(i)<(k);(i)) #define rep(i,j,k) for(int (i)(j);(i)>(k);--(i)) #define debug(a) cou…

Codeforces Round 935 (Div. 3)A~E

A. Setting up Camp 题目分析: 有三种人，内向、外向、综合，内向必须独自一个帐篷，外向必须3个人一个帐篷，综合介于1~3人一个帐篷，我们发现非法情况只会存在外向的人凑不成3个人一个帐篷的情况，因外向不够可…

AtCoder Regular Contest 174

A.A Multiply（贪心） 题意： 给你一个长度为 N N N 、 A ( A 1 , A 2 , … , A N ) A(A_1,A_2,\dots,A_N) A(A1,A2,…,AN) 和整数 C C C 的整数序列。在进行最多一次以下操作后，求 A A A 中元素的最大可能和&#xff…

Atcoder Beginner Contest 332 （A - F 题）

目录 [A - Online Shopping](https://atcoder.jp/contests/abc332/tasks/abc332_a)Problem StatementConstraintsInputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2Sample Input 3Sample Output 3 SolutionCode [B - Glass and Mu](https://atcoder.jp/c…

Atcoder Beginner Contest 330——A~F题

A - Counting Passes Description Problem Statement N N N people labeled 1 , 2 , … , N 1,2,\dots,N 1,2,…,N took an exam, and person i i i scored A i A_i Ai points. Only those who scored at least L L L points pass this exam. Determine how many peopl…

$Codeforces Round 916 (Div. 3)A~E2$

Codeforces Round 916 (Div. 3)A~E2

目录 A. Problemsolving Log 问题分析: B. Preparing for the Contest 问题分析: C. Quests 问题分析: D. Three Activities 题目分析： E1、E2. Game with Marbles (Hard Version) 题目分析： F. Programming Competition 待更... A. Problem…

AtCoder abc148

C题求GCD D题顺序遍历 E题 trailing zero只与5的个数有关，因此算一下5/25/125…的倍数 # -*- coding: utf-8 -*- # time : 2023/6/2 13:30 # file : atcoder.py # software : PyCharmimport bisect import copy import sys from itertools import perm…

ABC253F Operations on a Matrix

题意给定一个n*m的方格，初始均为0，有以下三种操作： 1.给l-r行每个位置加x 2.给l列每个位置修改为x 3.询问x列y行的值分析我们考虑第q次询问的答案，是由上一次修改第y列的位置q，和q-q次之间修改x行的和组成的 …

（AtCoder Beginner Contest 341）(A - D)

比赛地址 : Tasks - Toyota Programming Contest 2024#2（AtCoder Beginner Contest 341） A . Print 341 模拟就好了 ， 先放一个 1 , 然后放 n 个 01 ; #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);cin.tie(0);cout…

AtCoder ABC146

C题可以证明 A N B d ( N ) ANBd(N) ANBd(N) 是单调递增，因此二分 # -*- coding: utf-8 -*- # time : 2023/6/2 13:30 # file : atcoder.py # software : PyCharmimport bisect import copy import sys from itertools import permutations from sorte…

AtCoder abc140

C - Maximal Value 遍历比较一下相邻的值 D - Face Produces Unhappiness 反向思维，考虑不开心的点字符串可以规约成RR…RLL…LRR…RL…L这样相间的情况每次操作只有把整段的R或者L反向，才能减少不开心的点有几种不同的情况 RLRLR LRLR RLRL LRLRL 2.…

Educational Codeforces Round 160 (Rated for Div. 2) A~C

目录 A. Rating Increase 题目分析： B. Swap and Delete 题目分析: C. Game with Multiset 题目分析: A. Rating Increase 题目分析： 因为首部不为零，故我们从第二个字符开始遍历，如果遇到第一个不为‘0’的字符&#xff0…

AtCoder ABC132

陷入了“会做，但不完全会做”的状况 C 水题，排序找中间数两边的差值 D 组合数学求把n个相同的球分到m个相同的盒子，1每个盒子至少一个球2每个盒子球不限的组合数空挡插隔板法，高中数学 # -*- coding: utf-8 -*- # time : 2…

AtCoder Beginner Contest 297(A-E)

比赛地址: AtCoder Beginner Contest 297 - AtCoder A - Double Click 思路 : 直接模拟即可代码 : #include<bits/stdc.h> #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl \nusing namespace std; typedef long long LL;inline vo…

AtCoder Beginner Contest 331

感觉和cf div3差不多。 A - Tomorrow 签到，D和M是一年有D月M天，输入ymd输出ym[d1]，如果d1>D了显然要m，模拟即可。 #include <bits/stdc.h> //#define int long long #define fr first #define se second #define endl …

Atcoder abc127

C 遍历，根据每个线段最左和最右不断“缩小”，最终得到答案 D 在原始牌和新牌中挑出N张最大，重新组成数组排序后双指针 E x y分开计算任取一对点 x 1 , x 2 x_1,x_2 x1,x2，记d为两个点的x差值，剩下可以随意取k-2个…

AtCoder abc130

F题提交了无数遍，最后发现是三分求解的写法错了 C - Rectangle Cutting 盲猜都在xy的中心点时可以无限分割，否则不能 D - Enough Array 前缀和二分求位置 E - Common Subsequence 公共子序列求有几种组合设 d p [ i ] [ j ] dp[i][j] dp[i][j]代表s取到…

$Codeforces Round 913 (Div. 3) A~E$