[题解](更新中)AtCoder Beginner Contest 386(ABC386) A~E A - Full House 2容易发现,答案为Yes ⟺ ⟺输入中恰好出现了22种不同的数,可以用set等数据结构来计算不同元素的个数。点击查看代码 #include<bits/stdc++.h> using namespace std; set<int> se; signed main(){ for(int ...
AtCoder Beginner Contest 395 A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.Strictly Increasing?判断每个数是否比上一个数大即可,如果都满足条件说明数组是严格递增的,否则就不是。 int a[N]; int main(){ … 枫落发表于Atcod... AtCoder Beginner Contest 395题解(A~F) A题目题目大意给...
AtCoder Beginner Contest 386 C - Operate 1 思路 简单的条件判断题 代码 #include <bits/stdc++.h> typedef std::pair<int, int> pii; #define INF 0x3f3f3f3f #define MOD 998244353 using i64 = long long; const int N = 1e5+5; void solve(){ int k; std::string s, t; std::cin >...
枫落发表于Atcod... AtCoder Beginner Contest 395题解(A~F) A题目题目大意给一组数,判断是不是严格单增,输出 Yes or No 思路for一遍观察有没有不满足严格单增的数 难度半颗星 参考代码#include<bits/stdc++.h> using namespace std; const in… 游走的贝壳发表于算法竞赛题... AtCoder Beginne...
AtCoder Beginner Contest 169(题解) AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak...
AtCoder Beginner Contest 165 (C(暴力),D(数学推导)E(思维),F(树上LIS)),题目链接C-ManyRequirements如何计算这种序列有多少个呢?我们可以将此转化为在长度为n的序列上划分成m个段,由于有些数字可能没被选上我们补上m个数,然后每种数至少选一次。根据隔板法原理,
数组的维度,因此,我们需要想办法将 个背包压缩到一个维度里;注意到 ,也就是说每个背包的容量至多是 ,不超过个位数能够表示的最大数 ,如此一来,我们便可以将这 个背包的状态压缩成一个十进制数的形式;具体地, 表示第一个背包已经装了 容量的物品,第二个背包已经装了 ...
AtCoder (ABC 396)于上周六20:00进行。 周日(3月9日)晚上19:00我们在B站进行了AtCoder Beginner Contest 396的题解直播讲解。 本期主讲老师:清华大学 殷老师(NOI2019银牌) 欢迎加入ABC交流QQ群咨询、沟通、交流(群密码:AtCoder) ABC396比赛真题讲解
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。
模拟即可。 inlinevoidqfl_zzz(){ll n=read();string s=sread();for(ll i=1;i<=n-2;++i)if(s[i]=='A'&&s[i+1]=='B'&&s[i+2]=='C'){writen(i);return;}writen(-1);} B.Prefix and Suffix 模拟即可。 inlinevoidqfl_zzz(){ll n=read(),m=read();string s=sread().substr...