AtCoder Beginner Contest 282 题解(E-Ex) Link:Tasks - AtCoder Beginner Contest 282 难度评分:7−72−10 4−1,154−1,604−1,73 4−2,412 下半篇章。 ABC282EChoose Two and Eat One(Diff. 1,154) Solution: 对所有点之间里边,跑一个最大
B - Roulette 对于每一个金额,用个vector存 pair <>存一个人赌了多少,以及是哪一个人 。 C - Rotate Colored Subsequence 每种数用个双向链表记下来。 D - LOWER 我们观察到,对于2,3操作,只有最后一次有用,且具有全局性操作。 对于1操作,我们模拟,并看最后是否被覆盖就行了。 E - Roulettes 好一个题...
简单的数数细心写就行。 #defineintlonglongconstintN=1e6+5;constintmod=998244353;constdoubleeps=1e-8;intn,m,q;intni_2=(mod+1)/2;intQ(intx,inty){if(!x||!y)return0;intans=0;intst=1,ed=y&1?y:y-1;intnum=(ed+1)/2%mod;ints=(st+ed)%mod*num%mod*ni_2%mod;intnum_r...
Problem H.(Ex) AtCoder Beginner Contest 284 - AtCoderatcoder.jp/contests/abc284 虽然比赛已经过去很久,但还是决定写一下。 本次比赛 A ~ G 都是送分题,可以不看。 Problem A. 很简单,反向输出即可。 #include <bits/stdc++.h> #define ll long long using namespace std; const ll inf=0x3f...
AtCoder Beginner Contest 405 A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.Is it rated?直接按照题目条件判断即可 int main(){ int x, y; cin >> x >> y; if(y == 1 && 1600 <= x … 枫落发表于Atcod... AtCoder Beginner Contest 403 A-G 简易...
signedmain(){string s;int n=0;int sx=-1,sy=-1,ex=-1,ey=-1;for(int i=1;i<=10;i++){string s;cin>>s;s="?"+s;for(int j=1;j<=10;j++){if(s[j]=='#'){if(sx==-1)sx=i,sy=j;ex=i,ey=j;}}}cout<<sx<<" "<<ex<<endl;cout<<sy<<" "<<ey<<endl;} ...
AtCoder Beginner Contest 159 (E,F(dp)) E - Dividing Chocolate 题意:给你h长,w宽矩阵 的黑白巧克力,1代表是白色,0是黑色 每次可以行切一刀,列切一刀,一切就要切到底的那种 问最多切多少刀,使得每一块巧克力中白色的数量小于等于k个 做法:经典做法了,最近牛客就遇到了两次,由于n特别小,那么对行进行...
·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后缀数组例题 以下是一道与后缀数组相关的AtCoder Beginner Contest上的例题解析: 问题描述: 给定一串长度为N(1 ≤ N ≤ 10^5)的字符串S,求字符串S的所有后缀排序后的字符串列表。 解题思路: 这道题可以使用后缀数组来解决。后缀数组是一个字符串的所有后缀按照字典序排序后的数组。
AtCoder Beginner Contest 180 个人题解(快乐DP场) Here A - box 输出\(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false), cin.tie(0);...