Atcoder 第14页

3.20~3.21总结

3.19日atc补题DE补题情况：题解：D:https://atcoder.jp/contests/abc294/tasks/abc294_d思路：用c++的set实现，定义俩个set，呼叫一次进入另一个

卡卡卡卡罗特·2023-03-23 15:27

DP 练习（持续更新）

1.https://atcoder.jp/contests/abc135/tasks/abc135_d题意：给一个只包含'?'和数字'0'~'9'的字符串,可以把每个'?'

什么都不会的蒟蒻QAQ·2023-03-23 05:55

板刷计划:ARC066

传送门：https://atcoder.jp/contests/arc066/tasks前言：又被神奇的dp虐了。

塔子哥来了嗷·2023-03-18 01:06

板刷计划:ARC067

传送门:https://atcoder.jp/contests/arc067/tasks/arc067_c前言;又被组合数学dp教训了C.水题D.SB题E.纯组合数学+动态规划(好题)题目大意:将n个人划分成若干组

塔子哥来了嗷·2023-03-17 20:38

AtCoder Beginner Contest 100 C(思维)

*3or/2题目大意:有n个数,每次操作将第i个数*3或/2,得到结果必须为整数,且每次操作必须有一次为/2,求最大操作次数.一开始看很懵比,感觉肯定是思维题,对着样例猜了个结论竟然就过了大数据。。。思路:奇数只能*3,所以只考虑偶数.对于一个偶数,可以分解成2^n*a,显然a为奇数,那么如果这个偶数乘3为2^n*3a,3a也显然为奇数,所以证得:任意一个偶数无论乘多少次3它能/2的次数仍然为n不

Wattonz·2023-03-17 10:11

GDKOI2023普及组游记

Day-6（3.4）晚上打了场AtCoder，rank1515rank1515rank1515，切了5题，信心++。打T5的时候心态不稳，没验证好复杂度就交了，错了7次，下次注意。

zswangziye·2023-03-15 07:55

AtCoder Regular Contest 126 D题题解

思路首先我们看看假设选中mmm个数后的答案。我们首先现将mmm个数移动到一起，在将他们重新排序。我们知道，mmm个数移在一起时，当位于中间的那个数不动时交换次数最少，于是可以列出式子（cic_ici是点iii的位置）：∑i=1m∣cmid+mid−ci+i∣\sum_{i=1}^m|c_{mid}+mid-c_i+i|i=1∑m∣cmid+mid−ci+i∣我们可以将上面的式子改成如下形式：−2m

konjac_HZX·2023-02-28 07:56

AtCoder Beginner Contest 153 题解

题解链接：题解链接RD是输入，OT是输出A–SERVALVSMONSTER链接：A题题意：给你怪物血量H和攻击一次扣A血，问至少要攻击几次能使怪物的血量小于或者等于0解法：按题意模拟，考虑到循环减去时间会较长，故判断奇偶后除求解攻击次数代码intmain(){LLh,a;RD(h,a);if(h%a==0)cout1进行分裂和扣半血操作（扣半血是下取整操作）【这是算一次操作】如果H<=1直接血量降

月光不染是非·2023-02-28 07:45

AtCoder Grand Contest 061（题解）

A-LongShuffle这道题本质是一个找规律的题既然是打表题，我们先暴力把他打出来(盗一张图.jpg)接下来就是在这张图中挖掘答案我们可以明显的看到偶数行是有一些规律的要么是相邻对的互换，要么不变不变和互换的位置也有讲究，在二进制下可以发现这样的规律这里的n和k代表第n行的第k个数我们发现偶数行完全满足这个公式而对于奇数行，看起来没什么规律我们可以联系n-1行，也就是奇数行对应的上一个偶数行可

m0_61735576·2023-02-28 07:06

AtCoder Regular Contest 156题解

A-Non-AdjacentFlip这道题有点思维题的意思首先单数肯定不行如果是大于4的偶数那么肯定都可以（这点也要想明白）因为1111的话，1和3配，2和4配，怎样都能配好的接下来讨论下剩下的情况n=3的时候，只要中间不是1都可以其他时候我们只要把下标存起来，稍微判断就可以代码如下#include#defineintlonglong#definepbpush_back#definefer(i,a

lxrrrrrrrr·2023-02-28 06:17

AtCoder题解 —— AtCoder Beginner Contest 188 —— C - ABC Tournament —— 数据结构之二叉树

努力的老周·2023-02-21 12:22

概率/期望类Dp列题

一.D-incrementofcoins(atcoder.jp)（1）题目大意给定你金银铜牌的数量，每次你能等概率的从里面随机抽取一枚牌，然后放回两枚同样颜色的牌，现在问你，当有某个袋中有一百个牌就不执行操作

scanner___yw·2023-01-31 07:12

atcoder abc-164

D-Multipleof2019题目大意：一大串数字S（a1a2...an)，求其子串中能整除2019的个数。思路：dp，真不太好想。可以想到的dp是假设(x+a-x)整除2019，也就是说x+a和x模2019同余。设(i,j)=aiai+1...aj，我们取字符串好取，但串值难办，顶多能取aiai+1...aj00...0，也就是10n-i+1aiai+1...an，重点是10n-i+1aiai

waaagh·2023-01-30 22:04

AtCoder Regular Contest 154 -- B - New Place(二分答案)

题目如下：题目简说：通过重复将字符串开头的字符移动到所需位置的操作，我们希望找到与目标字符串匹配的最小操作数。SampleInput14abababbaSampleOutput12SampleInput23arccraSampleOutput22题解or思路：假设我们执行了kkk次操作，那我们按道理是可以保证前kkk个字符放到最优（正确）的位置，然后我们检查后边的字符是否可以成功匹配。如果可以，那

Joanh_Lan·2023-01-26 12:35

Atcoder abc_257 E Addition and Multiplication 2

Atcoderabc_257EAdditionandMultiplication2本篇质量较水请谨慎阅读。题目大意初始时，x=0x=0x=0。

binbin_12345·2023-01-15 13:34

Atcoder ABC232-E Rook Path

AtcoderABC232-ERookPath题目大意有一个H∗WH*WH∗W的表格，在表格中有个车，它开始在(x1,y1)(x_1,y_1)(x1,y1)的位置，它可以移动到同一个行或同一列的其他格子

binbin_12345·2023-01-15 13:33

AtCoder ABC 281 题解（G）

G-FarthestCity题目大意给你nnn个点，起点为111，终点为nnn，让你求满足下列条件的无向图的数量：对于每个点（不包括起点和终点）到起点的距离严格小于起点到终点的距离。图是一个连通图。答案模mmm输出。思路我们假设did_idi表示点iii到起点的最短距离。我们可以发现，如果要把点iii和点jjj（假设di≤djd_i\leqd_jdi≤dj）有边，那就必须满足dj−di≤1d_j-

konjac_HZX·2023-01-10 17:27

【AtCoder】离线询问+树状数组

文章目录题目描述题意思路代码D-AtCoderExpress2题目描述input#1：23111122212output#1：3input#2：1032152871017310output#2：11input

ღCauchyོꦿ࿐·2023-01-05 20:02

c++判断是否属于一个字符串的子串

AtCoder-abc230_b题意：一个字符串T有n多个oxx组成，输入字符串S，判断S是否为T的子串这介绍两种方法，枚举和调用库函数：暴力枚举：#includeusingnamespacestd;constintmaxn

ggbooo·2022-12-27 08:28

ACM第三周---周训---题目合集.

共同学习交流✉️为什么我们不知疲倦，因为我们都在做自己所热爱的事♐文章目录writeinfront✨A-AAtCoder-abc229_a✨A题目题解✨B-BAtCoder-abc220_b✨B题目题解

认真写博客的夏目浅石.·2022-12-08 22:47

Atcoder Beginner Contest 236 ABC 代码风格格式#ifdef#else#endif ios::sync_with_stdio tie 异或 map容器 vector容器

8分钟a了前两个，然后第三个，头卡掉了。（记录一下悲惨的经历。就继续磨题解吧。琢磨题解的时候发现了这个：#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endif学习一下，形式：#ifdef标识符程序段1#else程序段2#endif意思是：当标识符已经被定义过（一般使用#define命令定义）则对程序段1进行编译，否则编译程序段

三元湖有大锦鲤·2022-11-30 18:04

Atcoder Beginner Contest 226 F - Score of Permutations

AtcoderBeginnerContest226F-ScoreofPermutations题目大意给定一个全排列PPP={p1..n}\{p_{1..n}\}{p1..n}。

アｲラ·2022-11-21 23:42

AtCoder Beginner Contest 237:F |LIS| = 3

F|LIS|=3具体题面见上述链接题目大意求长度为nnn，每个元素小于mmm的序列，满足以下条件的有多少种：最长上升子序列长度为3.题解考虑动态规划我们需要记录长度为1的最长上升子序列最后一个元素的最小值，以及长度为2和长度为3的最小值。dp数组f[i][k1][k2][k3]i表示当前序列长度，k1表示当前序列长度为1的最长上升序列的最后一个元素的最小值（其实就是序列的最小元素），k2表示当前序

アｲラ·2022-11-21 23:42

AtCoder Regular Contest 133:B - Dividing Subsequence

B-DividingSubsequence具体题面信息见上述链接题目大意有两个长度为nnn的全排列序列，P=p1,p2...pnP=p_1,p_2...p_nP=p1,p2...pn和Q=q1,q2...qnQ=q_1,q_2...q_nQ=q1,q2...qn。从P,QP,QP,Q中取出长度为kkk的子序列，使得子序列Psub=a1..kP_{sub}=a_{1..k}Psub=a1..k和Qs

アｲラ·2022-11-21 23:12

AtCoder Beginner Contest 236:E Average and Median

EAverageandMedian题目具体题面见上述链接题目大意给出一个序列a1..na_{1..n}a1..n长度为n，分别从中选择一些元素，使得平均数最大，以及中位数最大。对于每一个i(1≤i=0。根据上述，我们在a1..na_{1..n}a1..n中选择一些数，满足取的每一个数与k作差后的和最大。然后将最大值与0比较即可。对于这个求最大的过程，我们就可以使用动态规划从前往后进行转移了。f[1

アｲラ·2022-11-21 23:12

D - Linear Probing题解

D-LinearProbing(atcoder.jp)我必须写一篇题解来发泄我一下，这题做了快一个半小时，wa了十几次，结果最后发现了一个无比愚蠢的错误题意：给一个初始都为-1的长为2^20的数组，两种操作

wuhudaduizhang·2022-11-20 13:38

【AtCoder】【Beginner Contest 232】A-D

题意：给定一个仅包含三个字符的字符串。约定：第一和第三个字符为数字，第二个字符为’x’。计算s[0]*s[1]。思路：用scanf格式化读取并计算。#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;voidsolve(){inta,b;scanf("%dx%d",&a,&b);//格式化读入内容printf("%d\n",a*b

智子、·2022-10-30 18:23

AtCoder Beginner Contest 239

G就是个最小割板子，但是打比赛时一直以为求最小割方案就是把流满的边当作割边，机房里几个人还同时犯了这个错误，错误的点的数量一样，当时一致认为数据有问题，事实上需要从源点开始跑广搜，找出源点不经过流量为000的边所能到达的所有的点记为SSS集，其余点记为TTT集，如果有一条边上的两个点所在集合不一样，那这条边就是割边F关键是怎么设状态，一开始设f(x)f(x)f(x)表示当前数为xxx，期望经过几次

doctorZ_·2022-09-07 20:06

Android系统编译aosp

Android系统编译公号文字版本：https://mp.weixin.qq.com/s/y6ReUNd3EDUctNVO_x3ZwQ博客文字版本：http://liuwangshu.cn/batcoder

chezabo6116·2022-08-17 09:08

AtCoder Beginner Contest 261 F // 树状数组

AtCoderBeginnerContest261F-SortingColorBalls//树状数组

Jakon·2022-07-24 12:00

atcoder ABC 232 B~E题解

B模拟，水题#includeusingnamespacestd;chars1[100005],s2[100005];inta1[100005],a2[100005],bj;intmain(){cin>>s1>>s2;intlen=strle

炒鸡垃圾的XCR·2022-07-15 19:00

[ARC096C]Everything on It

题目传送门toAtCoder思路我tm\rmtmtm真的郁闷啊。dp\ttdpdp不易，考虑容斥。

OneInDark·2022-06-04 04:06

AtCoder Beginner Contest 204 赛后补题

E-RushHour2题目链接：https://atcoder.jp/contests/abc204/tasks/abc204_e题意给定一张无向图，一个人时刻ttt从一个点走到另一个点需要使用Ci+⌊

liuzhexuan1·2022-04-30 07:19

AtCoder Beginner Contest 235 A~F

目录A-RotateB-ClimbingTakahashiC-TheKthTimeQueryD-MultiplyandRotateE-MST+1F-VarietyofDigitsA-Rotate按照题目指示做intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);chara,b,c;cin>>a>>b>>c;intx1=a-'0',x2=b-'

kaka0010·2022-04-19 07:21

python每日一题(leetcode/atcoder/nowcoder)

背景用leetcode每日一题，正好练一练python的一些写法吧2021年2月28日896.单调队列判断数组是单增的或者是单减的学习到一个sorted的用法，还有倒序的切片classSolution:defisMonotonic(self,A:List[int])->bool:returnsorted(A)==Aorsorted(A)==A[::-1]2021年3月1日303.前缀和两点作差学习

Code92007·2022-04-10 11:48

Bishop 2

AtCoderBeginnerContest246E-Bishop2题目看上面链接，我这里简单翻译一下。给你一个N*N的方格图，其中每个点由.或者#组成。'.'

不擅长写题·2022-04-04 07:31

AtCoder Beginner Contest 242 C~E 题解

本文同步发布于：https://goodcoder666.github.io/post/abc242/ABC242C~E[C-1111galpassword](https://atcoder.jp/contests

GoodCoder666·2022-03-13 14:18

Atcoder 229

Atcoder229$D.$LongestX题意给定一个长度为$N$的字符串$S$，$S$中包含$\.\$和$\X\$两种字符，现在你可以将其中$K$个$\.

Arashimu·2022-03-05 17:00

AtCoder Beginner Contest 239（A~E）题解

AtCoderBeginnerContest239题解文章目录AtCoderBeginnerContest239题解A-HorizonB-IntegerDivisionC-KnightForkD-PrimeSumGameE-SubtreeK-thMaxA-Horizon

时间最考验人·2022-03-05 16:36

F - Two Exam(AtCoder Beginner Contest 238)

首先按照PPP属性排序所有人，按照PPP属性升序顺序选人，则只需要考虑QQQ属性的大小关系。设DPDPDP状态为dp[i][j][k]dp[i][j][k]dp[i][j][k]表示前iii个人中选择jjj个，其中最小的没有被选择的人的QQQ属性为kkk的方案数量考虑第i+1i+1i+1个人选或者不选如果k>第i个人的Q属性dp[i][j+1][k]=(dp[i][j+1][k]+dp[i−1][

solemntee·2022-02-13 07:07

AtCoder Grand Contest 013 E - Placing Squares

传送门：E-PlacingSquares题意：现在有一根长度为n的木棍木棍上有mmm个标记，第i个标记距离左端点为xix_ixi需要在这根木棍上摆放一些正方形，满足：每一个正方形的边长都是正整数每一个正方形都要有一条边紧贴着木棍木棍必须被完全覆盖，正方形的边界也不能超出木棍两个相邻正方形的交界处不能有标记定义每种方案的美丽度为所有正方形面积的乘积求所有合法方案的美丽度的和，答案对109+710^9

solemntee·2022-02-13 07:36

AtCoder Beginner Contest 182 题解

题意：题解利用一个数能被3整除当且仅当其各位之和sum能被3整除。如果sum本身能被3整除，则不需要删除。否则统计原数的每一位数%3后的个数，比较%3=1与%3=2的个数，有两种方法可以使其sum变为%3=0：%3=1与%3=2，相互抵消，还剩下的差值即为答案。%3=1与%3=2，先内部消化，%3=1的三个一消除，%3=2的三个一消除，最后再相互抵消，差值即为答案。IA=lambda:map(in

爱开玩笑的袁术·2022-02-13 05:58

AtCoder Beginner Contest 238 A - F 题解

AtCoderBeginnerContest238$A-F$题解A-ExponentialorQuadratic题意判断$2^n>n^2$是否成立？

Nan97·2022-02-06 15:00

AtCoder Beginner Contest 221 D（思维

D-Onlinegames题解code：#include#definelllonglongusingnamespacestd;constintmaxn=2e5+9;intans[maxn];voidwork(){intn;cin>>n;inta,b;vector>v;intcnt=0;for(inti=1;i>a>>b;v.push_back({a,1});v.push_back({a+b,-1}

__Rain·2021-10-04 09:39

Modulo Summation atcoder abc103

此题链接题意，求f(m)的最大值，f(m)=(mmoda1)+(mmoda2)+…+(mmodan)。思路：想一想我们要求f(m)的最大值，那我们是不是要满足每一个数都能取到最大值。每个位置的最大值就是自己此数-1，（所以我由此入坑，人呆滞了点，居然想到去求所有数最小公倍数-1再mod，成功炸掉）。因为维护想要的东西都是一个，根本每不要求最小公倍数！！！代码如下：#include#include#

要坚持写博客·2021-05-24 11:23

atcoder AGC040 A题＞＜

原题链接题目大意：给你一串字符s，如果si=’’:ai>a(i+1)求所有a相加的最小。解题思路：模拟我们先从前往后把所有的转化成了’，我们就用a[i]=a[i+1]+1来更新。但这个有一个特殊情况要考虑，就是如果s[i-1]’#include#include#include#include#include#include#include#defineIOSios::sync_with_stdio

要坚持写博客·2021-05-22 19:15

Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）E - Xor Distances

传送门题意：给你一棵树，问所有路径(不重复)上边权的异或和。思路：我很想说它是一题套路题，当我确实没有把它转换出来。。。。这里直接给出官方题解上的思路从而转换为我们熟悉的按位算贡献问题。依次枚举每一位，最多是2^60-1枚举到第60位就行(其实这个无所谓，比最大值大就行)，因为是选择两个dis(x,i),故只有出现10的情况才能对结果做出贡献。#includeusingnamespacestd;t

TURNINING·2021-05-18 20:04

Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）

A-TinyArithmeticSequencevoidsolves(){for(inti=0;i>a[i];sort(a,a+3);if(a[2]+a[0]==2*a[1]){couta,pairb){returna.second>b.second;}voidsolves(){intn;cin>>n;vector>a(n);for(inti=0;i>a[i].first>>a[i].second

JophieQu·2021-05-16 11:47

湖南文理学院第十六届程序设计竞赛_题解

我是比赛链接A（AtCoder）：平方不等式思路（huas_wlq）：直接判断输出#include///万能头文件（囊括了绝大多数的头文件，无需再定义每一个头文件）usingnamespacestd;intmain

小新不想起床·2021-05-15 12:14

KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200）D - Happy Birthday! 2

传送门我们可以看出，B©序列的所有情况一共有2^n-1种(就是每个数取或者不取)，直接枚举肯定是不行。再继续观察题目给出的条件，求和后要对200取模，也就是说取模后的结果有200种情况。我们所有序列的情况一共2^n-1种，取极限情况，当前200种情况所得的结果都不相同时，第201种情况必定出现重复，因此只要情况总数超过200时必定有解。我们可以取n=8(2^8-1>201)然后找到两种相同的情况即

TURNINING·2021-05-09 10:34

推荐频道

Atcoder