https://atcoder.jp/contests/abc378/tasks/abc378_ehttps://atcoder.jp/contests/abc378/editorial/11300#include<bits/stdc++.h>#definexfirst#defineysecond#defineall(x)(x).begin(),(x).end()#definelowbit(x)(x)&-(x)usingnamespacestd;ty

AtCoderBeginnerContest378总结A直接模拟，存\(1\)到\(4\)出现个数。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map&g

发挥还行，就是罚时吃饱了，B题卡精度卡成78了。赛时得分：ABCDEFG√√√√√××[ABC378A]Pairing先对序列排个序，然后从小往大扫，如果和之后匹配了就贡献加一，然后跳过一个位置继续匹配。时间复杂度\(O(4)\)。#include<bits/stdc++.h>#definelllon

A-Pairing#include<bits/stdc++.h>usingnamespacestd;intmain(){ map<int,int>cnt; for(inti=1,x;i<=4;i++){ cin>>x; cnt[x]++; } intres=0; for(auto[x,y]:cnt){ res+=y/2; } cout<<res;

ABC378光速切掉前四题，结果倒在了第五题。A-Pairing难度：红。弱智题，不解释。#include<bits/stdc++.h>usingnamespacestd;intmain(){inta[5]={0};for(inti=1;i<=4;i++){intx;cin>>x;a[x]++;}intans=0;for(inti=1;i<=4;i++){

AtCoder做题记录AtCoderBeginnerContest378APairing检查一下\(1\sim4\)各有几个即可。代码BGarbageCollection根据\(d\)求出当天的余数，让后和\(r\)比较一些即可。代码。CRepeating用map存上一个该数的位置。代码。DCountSimplePaths疑似深搜板子。代

题目：F-AddOneEdge2思路：可以发现题目就是要我们找出有多少个点对满足连成后是一个简单环环上的点度都为3因为是一个简单图所以不可以有重边和自环那么就代表着这个环肯定是由两个度为2的点和大于1个度为3的点组成的注意到两个点的最近公共祖先一定可以跟这两个点形

省流版A.判断奇偶性即可B.根据余数计算偏移天数即可C.用map记录每个数出现的位置即可D.枚举起点，枚举每步的方向，朴素搜索即可E.考虑前缀和的两数相减代替区间和的情况，减为负数则加回正数，用树状数组维护减为负数的情况数F.枚举点，作为连边的俩个点的lca，考虑维护路径点

训练情况赛后反思简单题又WA了一发，淦，开局崩心态，然后做题的时候被场外因素打断了。A题统计\([1,4]\)中每个数字出现的个数，输出对数即可。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intcnt[5];voidsolve(){ for(inti=1;i<=4;i++){

省流：dfs都会写错。正片：A：Pairing统计一下每个数字出现了多少次即可，每次减去2。#include<bits/stdc++.h>usingnamespacestd;inta,b,c,d,ans;map<int,int>mp;intmain(){ cin>>a>>b>>c>>d; mp[a]++,mp[b]++,mp[c]++,mp[d]++; while(mp[a]>=2)mp[a

AtCoderBeginnerContest378题解总体情况十分钟翻盘局。A-Pairing题意有四个球，每次可以消掉两个颜色相同的球，问最多能效多少次？题解直接使用贪心即可代码//Problem:A-Pairing//Contest:AtCoder-AtCoderBeginnerContest378//URL:https://atcoder.j

A-Pairing题意给\(4\)个数，每次选两个数字相同的丢掉。求最大操作数。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){inta,b,c,

PrefaceA-PilingUpAtCoder日爆导致半天登不上去。这道题还是看的洛谷上的题面，用洛谷RMJ交的。点击查看代码#include<cstdio>usingnamespacestd;intmain(){ intr;scanf("%d",&r); if(r<=99)printf("%d\n",100-r); elseif(r<=199)printf("%d\

如果尝试去刻画这个问题，会发现非常复杂，于是不妨一步一步来。考虑Alice的第一步，此时Alice操作的位置是固定的。考虑把\(a_n\)移到一个位置后，接下来的\(\max\)是\(a_{n-1}\)或\(a_n\)，Bob对应也只能这么操作。注意到Bob也有可能操作的是\(a_n\)，这看起来就很特殊

AtCoderBeginnerContest377A-RearrangingABC字符串有ABC三个字母即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongsignedmain(){ strings; cin>>s; map<char,int>mp; for(autot:s){ mp[t]=1; } if(mp[

31.VSAtCoder考虑sg函数，每次异或上\((w_i,b_i)\)的sg函数看最后是不是\(0\)即可。注意\(b\)那一位的上界为\(1500\)而不是\(50\)。32.AtCoderEkiden考虑全排列枚举跑步顺序并判断不合法即可。33.NotTooBright先特判\(n\)或\(m\)为\(1\)的情况。对于其

AtCoderBeginnerContest376题解AtCoderBeginnerContest376A-CandyButton#include<bits/stdc++.h>#defineendl'\n'usingnamespacestd;voidsolve(){ intn,c;cin>>n>>c; intpre=-1; intans=0; for(inti=1;i<=n;i++)

dp专题总结题单：this w

好像都在说这套题很好，所以来刷一遍太水的就只放代码了尚未完工，先发一下猫猫可爱捏https://www.tldraw.com/ro/1g8hQBpWTkduIlFxT3c0P?d=v-1275.1523.960.968.pageA.Frog1#include<bits/stdc++.h>usingnamespacestd;intn;inth[100001];intf[100001];intmain(){

A-Election2高桥日常出镜，kkk好好学学。点击查看代码#include<cstdio>usingnamespacestd;intmain(){ intn,t,a; scanf("%d%d%d",&n,&t,&a); if(t>n-t||a>n-a)printf("Yes\n"); elseprintf("No\n"); return0;

上周六咕咕咕了省流版A.排序判断即可B.枚举判断即可C.记录覆盖位置去重，总数-覆盖数即可D.枚举右端点，考虑符合条件的左端点数量即可E.考虑排列的\(i\top_i\)图，考虑操作数与走的边数关系，利用环循环节算偏移量即可F.考虑每个皇后实际覆盖的位置，枚举先前皇后计算覆

训练情况赛后反思D题差一点点吧？可能不去乐跑就能写出来了A题我们发现ABC是字典序单调递增的，字符串先排序再判断是否为ABC即可。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;voidsolve(){ strings;cin>>s; sort(s.begin(),s.end()); i

A-modMGame2第一个观察是如果一个人手中还有2张牌，那么他一定不会被秒。这可以推出决定胜负的时刻一定是Alice和Bob手中只剩一张牌的时候，此时如果Alice被秒了，那么她就似了，否则她就赢了。考虑Alice什么时候能被秒。记决定胜负的时刻Alice手中的牌是\(a\)，Bob手

这里将每一个三元组\((a_i,b_i,c_i)\)称为一组数。Subtask1暴力枚举所有的非空子集即可。枚举方式可以采用类似状压DP的二进制枚举或者直接DFS。时间复杂度\(O(N\times2^N)\)。Subtask2性质：此时的特征值最多由两个有效组组成，原因可见Subtask3。因为\(a_i=

PanasonicProgrammingContest2024（AtCoderBeginnerContest375）C-SpiralRotation(python解)**原题链接：[(https://atcoder.jp/contests/abc375/tasks/abc375_c)]题目简述：这道题要求对一个NxN的网格进行特定的螺旋旋转操作，而这个N总是偶数。在这里，网格中的每个单元