- 2025-01-21IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2)
B.KevinandGeometryvector的删除,无论是删除单个元素还是区间,一定是传入迭代器,而且区间一定是左闭右开区间点击查看代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ ios::sync_with_stdio(false); cin.tie(0); intT; cin>>T; while(T--) { int
- 2025-01-21IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2)
A.KevinandArithmetic题意:给你\(n\)个数,你一开始有一个\(x=0\),每次你让\(x\)加上一个没用过的数,然后\(x\)会一直除二直到变成奇数。如果你加上一个数后能除2,分数加1,问分数最大多少。奇数后面加奇数才能是偶数,但一开始\(x\)是零,那么需要一个偶数,否则只能浪费一个奇数。所
- 2025-01-202024 (ICPC) Jiangxi Provincial Contest I 题 Neuvillette Circling题解
简单思路一个圆套中了几个点,如果不断缩小这个圆,那么最终的结果有两种有两个点卡住了这个圆,且这两点一定是直径有三个或者三个以上的点卡住了这个圆,圆心在这三个点围成的三角形的外接圆圆心。因此我们枚举两点作为直径,或者枚举三个点作为圆的内接三角形,求这个三角形的外接圆
- 2025-01-202024 (ICPC) Jiangxi Provincial Contest L 题 Campus 题解
简单思路首先对于所有的出口求一遍最短路,由于出口只会打开并关闭一次,所以大门的开启状态是相当有限的(最多大概30种),我们对于每一种状态直接暴力求答案最后输出即可。复杂度大概\(O(knlogn)\)参考代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;type
- 2025-01-20AtCoder Grand Contest 001
AtCoderGrandContest001-AtCoder.CDEF看了题解才会。2025.1.17打比赛、补题。2025.1.18写题解。A简单贪心,排序后相邻的放一起。B有点吓人,但是画图手玩一下就可以看出,除了开头和结尾,每一轮是在走一个平行四边形,于是递归。类似辗转相除法求\(\gcd\)递归算一下(不是
- 2025-01-20AtCoder Grand Contest 002
AtCoderGrandContest002-AtCoder.EF赛时不会,ENekopedia给我讲了,F看了题解。2025.1.18打比赛、补题、写题解。A随便分讨一下。有一种是看\((b-a+1)\)的奇偶性。可以按\(a<0,a=0,a>0\)来先对\(a\)分类,再分讨对应的\(b\)。总结:注意思路清晰点,分讨要有条理,不要
- 2025-01-18Toyota Programming Contest 2025(AtCoder Beginner Contest 389)
A-9x9题意:给你一个长度为\(3\)的乘法式,求答案。直接求即可。点击查看代码voidsolve(){std::strings;std::cin>>s;std::cout<<(s[0]-'0')*(s[2]-'0')<<"\n";}B-tcaF题意:求一个\(n\),使得\(n!=x\)。模拟即可。点
- 2025-01-18P2419 Cow Contest S
CowContestS此题链接题目FJ的\(N\)(\(1\leqN\leq100\))头奶牛们最近参加了场程序设计竞赛。在赛场上,奶牛们按\(1,2,\cdots,N\)依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮
- 2025-01-17AtCoder Regular Contest 058 [ARC058] F - Unhappy Hacking
题意:有三种操作,在右边添加0/1或删除最右边的数(空字符串无操作)给出操作数\(N\),字符串\(s\),问有多少种方法经过\(N\)次操作后得到字符串\(S\)思路最开始在想三维dp,虽然发现了性质,但是没想到很好的用法重要性质:答案与字符串内容无关,仅与字符串长度有关定义\(f_{i,j}\)为操作\(i
- 2025-01-15AtCoder Regular Contest 058 [ARC058] E - Iroha and Haiku
题意:对于所有长度为\(n\),每个数在1到10之间的序列,问有多少个中包含一字串,满足字串可以分为三段和恰好为\(x,y,z\)的部分数据满足:\[3\len\le40,1\lex\le5,1\ley\le7,1\lez\le5,\]思路正向统计有多少个序列满足会遇到重复统计的问题,难以克服,考虑统计统
- 2025-01-15VP Daiwa Securities Co. Ltd. Programming Contest 2024(AtCoder Beginner Contest 383)
A-Humidifier1题意:一个漏水的桶,在零时刻有零升水,进行\(n\)次加水,在\(t_i\)时刻加\(v_i\)升水,每一时刻会漏一生水,问第n次加水后有多少升水。直接模拟即可,每次加水先减去漏掉的水,注意至少有0升,然后加上新加的水。点击查看代码voidsolve(){intn;std::cin>>n;
- 2025-01-13VP Toyota Programming Contest 2024#12(AtCoder Beginner Contest 384)
A-aaaadaa题意:给你一个字符串和两个字符\(c_1\),\(c_2\),把字符串里的所有不等于\(c_1\)的字符都换成\(c_2\)。模拟即可。点击查看代码voidsolve(){intn;chara,b;std::cin>>n>>a>>b;std::strings;std::cin>>s;for(auto&c:
- 2025-01-12AtCoder Beginner Contest 388 (abc388) 赛后复盘
为什么不会E????A-B模拟即可。C每一个大麻薯可以和所有小于等于自己\(\frac12\)的麻薯结合,二分即可。时间复杂度\(O(n\logn)\)。点击查看代码#include<bits/stdc++.h>#definelllonglong#definei128__int128#definemem(a,b)memset((a),(b),sizeof(a))#def
- 2025-01-11HHKB Programming Contest 2025(AtCoder Beginner Contest 388)
A-?UPC题意:给你一个字符串,把他的第一个字符和"UPC"输出。输出即可。点击查看代码voidsolve(){std::strings;std::cin>>s;std::cout<<s[0]<<"UPC\n";}B-HeavySnake题意:n条蛇由厚度和长度,重量为厚度乘长度,问长度加上1~k时,最大的蛇的重量分别
- 2025-01-11VP UNIQUE VISION Programming Contest 2024 Christmas (AtCoder Beginner Contest 385)
A-Equally题意:给你三个数,判断能不能分成大于一组后每组和相等。只可能分成两个和一个或者三组一个的。点击查看代码voidsolve(){inta,b,c;std::cin>>a>>b>>c;if((a==b&&b==c)||(a+b==c)||(b+c)==a||(a+c)==b){ s
- 2025-01-10cf-800 a b c:https://codeforces.com/contest/1694
cf-800链接:https://codeforces.com/contest/1694题a正常循环输入01,多的最后输入就行你要的代码在这里usingnamespacestd;typedeflonglongll;intmain(){intu;cin>>u;while(u--){inta,b;cin>>a>>b;into=abs(a-b);
- 2025-01-04AtCoder Beginner Contest 387 赛后复盘
省流:A,B,C,D,FA-B模拟即可。C数位dp。首先我们先将问题转换为\([1,R]\)中蛇数的个数减去\([1,L-1]\)中蛇数的个数。设\(num_i\)为数字的第\(i\)位(从左往右数)。我们设\(f_{dep,mx,lim,ze}\)表示当前第\(dep\)位,首位为\(mx\),有没有达到上限,有没有前导零。那么
- 2025-01-03AtCoder Beginner Contest 386 补题
E-MaximizeXOR题目大意给出\(n\)个数,要选\(k\)个使异或和最大。\(n\leq2\times10^5,k\leqn\)\(C_n^k\leq10^6\)思路由于那个组合数的性质,发现应该是直接深搜就可以的。可是发现T了。发现如果\(k\)很大那么还是不好处理。但是发现搜\(k\)个数和搜\(n-k\)个
- 2024-12-30AtCoder Beginner Contest 386 赛后总结
赛时A-D。菜。A-C模拟即可。D先检查一下竖着的一列有没有出现:白黑或者黑白黑的情况。有的话一定不行。因为每个白点的右下角一定都得是白的,就相当于对下面的行数取后缀最小值,这个可以使用差分实现。点击查看代码#include<bits/stdc++.h>#definelllonglong#def
- 2024-12-30Rando Note #6
SoyouaretellingmethesearecalledrandonotesbecauseIcannotthinkupofagoodtitlerightMyfirstliteraljournaltobewrittenlol.Day-1Trashedacontest.Sohappyaboutnothavingtogetupearlythefollowingday.Day0Fullhealthspawned
- 2024-12-28AtCoder DP Contest(刷题记录)
A-Frog1题意:给定\(n\)个石头,第\(i\)个石头的高度为\(h_i\).现在要求小青蛙从\(1\)号石头跳到\(n\)号石头,每次小青蛙可以选择从\(i\)号石头跳到\(i+1\)或\(i+2\)号石头,代价是起跳点与落点的高度差的绝对值。询问你最小代价。解法:\(dp[i]\)表示小青蛙跳到第号石头时的最小代
- 2024-12-21Toyota Programming Contest 2024#12(AtCoder Beginner Contest 384)D题
D-RepeatedSequence 思路:先存储数组的前缀和,把周期的和剪掉,这样就只需要查找在一个周期是否满足,枚举1-n,毕竟不确定周期是从哪开始的,对于从当前数为起始的周期,当剩余的数res小于从当前i为起点的i后缀和时,我们只需要查找一个R 满足b[r]-b[i-1]区间和等于res,若最后查
- 2024-12-20Codeforces Global Round 28 / cf contest 2048 题解
比赛链接A.KevinandCombinationLock观察操作难度(个人感觉)★☆☆☆☆注意到两个操作都不改变\(\%33\)的值,因此要求原数\(\%33==0\),显然这是充分的。B.KevinandPermutation观察操作难度(个人感觉)★☆☆☆☆一个点的"势力范围"是以\([p,p+k)\)为右端点的
- 2024-12-18Pinely Round 2 (Div. 1 + Div. 2) / Codeforces contest 1863 题解
ProblemA.Channelhttps://codeforces.com/contest/1863/problem/A流程看起来很复杂,让我们重述一下题意。两数\(x\),\(y\)。\(opt1\),你可以选\(x\)和\(y\)当中某个非零的,减少\(1\)。\(opt2\),让\(x\)增加\(1\)。\(Q1:\)是否可以让\(y\)变成\(0\),$Q2:$
- 2024-12-17Rando Note #5
TranslatedversionThefirsttimeIactuallyfeelpower.#definepscprovincialselectioncontestSomethingworthtobementioned,itisthefirsttimeinsimulatedpscthatIgetacontestsolve.Mystrengthseemstobesignificantlyhigherthanthatin