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 375 A~F 小猪嘟嘟 AtCoder Beginner Contest 374 A-F TurboChemtank 弄懂Embedding(包含和Encoder的区别) 先说说Embedding和Encode的区别 关于二者区别,我觉得以下博主的说法很好了: encoding和embedding的区别_embedding和encoding-CSDN博客 个人感觉,embedding是各种原始数据(Text/ Image/ … ...
AtCoder Beginner Contest 163(D,E(区间dp),F(树上路径问题)),题目链接今天的题都很不错D-SumofLargeNumbers题意:求至少选k个数和的种类数。做法:刚开始感觉很难,涉及大数和、方案数。考虑k=2由于n+1个数是连续的,那我选最小的k个数求和:mi和最大的k个数求和:mx
1 L R:将S中l∼r的数翻转,即0变1,1变0。 2 L R:问S的子串l∼r是否每两个连续字符都不同。 Solution 我们令ai=sixorsi+1,即如果si=si+1则ai=0,反之为1。那么如果区间[l,r]满足条件相当于每一个l≤i<r都满足ai=1,即∑i=lr−1ai=r−l。那么询问操作就解决了。 对区间[l,r]进行翻...
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、
E 花的时间太长,原因是想偏了以及没有着重考虑异或的解法,以后见到有关位运算的题。想:按位讨论、dp、字典树、线性基等。 还有一个重点就是开long long的情况下一定要注意1ll的使用。 ABC 太简单了就不写题解了。 ABC201D Game in Momotetsu World ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 042题解(ABCD) 传送门 A - Iroha and Haiku (ABC Edition) 签到题,直接判断是否是两个5 55,一个7 77。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7; ...
AtCoder Beginner Contest 364 题解与反思 有些题知道用什么算法去解决,但是不能想出来正解,算法的应用不太行。 D - K-th Nearest 思路:二分 查找第k近的点,用二分。我们直接二分答案,也就是距离 如何判断某个距离是否合法呢?我们就要计算出在该距离的范围内[x-d,x+d]包含多少个点。
给定两个字符串a, b,请问a是不是b的前缀。 分析: 模拟一下即可。 时间复杂度:O(n) 代码: voidsolve(){string s1;string s2;cin>>s1>>s2;n=s1.size(),m=s2.size();if(n>m)NO;for(int i=0;i<n;i++){if(s1[i]!=s2[i])NO;}YES;} ...