E:Dij,每次算距离的时候三分一下,三分的时候按照不下取整算实数来三分,因为如果下取整的话会出现平的一段导致不能三分。 详细题解和代码有空补。 A #include<iostream>#include<cstdio>template<typenameT>TMax(T x, T y){returnx > y ? x : y; }template<typenameT>TMin(T x, T y){returnx ...
E 花的时间太长,原因是想偏了以及没有着重考虑异或的解法,以后见到有关位运算的题。想:按位讨论、dp、字典树、线性基等。 还有一个重点就是开long long的情况下一定要注意1ll的使用。 ABC 太简单了就不写题解了。 ABC201D Game in Momotetsu World ...
AtCoder Beginner Contest 360 题解 (abcdeg) 头一次写题解。 A - A Healthy Breakfast r在m前面输出Yes,反之输出No。 统计两个位置比一下就行。 voidsolve(){strings;cin>>s;inta=0,b=0;for(inti=0;i<3;i++)if(s[i]=='R')a=i;elseif(s[i]=='M')b=i;if(a<b)yes;elseno;} B - ...
AtCoder Beginner Contest 309 D~F 题解 D - Add One Edge 题意: 给出两个图,图1的顶点编号为1 ~N1 ,图2的顶点编号为N1+1 ~N1+N2 ,图1与图2不连通。你可以在图1与图2之间连一条边,使得点1 到点N1+N2 的距离最大,输出这个距离。 思路: 思维,图论。要使得距离最大,那么边应该连接在图1中离...
AtCoder Beginner Contest 179 个人题解(C欧拉筛,D前缀和,E循环节,F线段树),补题链接:HereA-PluralForm字符串,末尾有s的加es,不然加s.B-GotoJail输入的时候判断一下是否连续相等即可C-AxB+C(math,欧拉筛)题意:请问能找到多少组(A,B,C)=N.**思路一:**对于使得\(A
[AtCoder Beginner Contest 365](https://atcoder.jp/contests/abc365) 题解 ABC365的比赛题解,我做出G题了,但暂时不发,需要的请私信 私信前请看:https://www.luogu.com.cn/paste/lowgb1lx ### A - Leap Year [翻](https://blog.csdn.net/qianzhima2012/article/details/141070004?spm=1001.2014.3001....
AtCoder Beginner Contest 198 个人题解(AB水题,C思维,D思维+全排列,E题DFS搜索,F懵逼),补题链接:HereA-Div题意:N个不一样的糖,请问有多少种分法给A,B两人水题,写几组情况就能知道输出\(N-1\)即可B-Palindromewithleadingzeros题意:给定一个字符串,问是否可以
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1857、弹幕量 2、
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。
题目 https://atcoder.jp/contests/abc115/tasks/abc115_d 思路 本题是一题精妙的递归题。level-0, level-1, level-2的汉堡分别如下图左、中、右所示: burger.png 对于level-1汉堡而言,其中的绿色部分即为level-0汉堡。 对于level-2汉堡而言,其中的绿色部分即为level-1汉堡。 做题时,可先把level-n的总...