AtCoder Beginner Contest 303 B - Discord# 题目大意# 给定m行数字串, 每行数字串都是由1~n的数字组成, 问有多少对数字一直没有相邻过 解题思路# 很容易想到从1~n里面任意挑选两个数字一共有C(n 2)种可能, 即n*(n-1)/2; (注意数字对是无序的) 所以我们可以遍历所有数字串, 用set储存相邻过的...
AtCoder Beginner Contest 303 A - Similar String (abc303 a) 题目大意 给定两个字符串,问这两个字符串是否相似。 两个字符串相似,需要每个字母,要么完全相同,要么一个是1一个是l,要么一个是0一个是o 解题思路 按照题意模拟即可。 可以将全部1换成l,全部0换成o,再判断相等。 神奇的代码 #include<bits/...
cin.tie(nullptr), cout.tie(nullptr) using namespace std; typedef long long LL; const int N = 60; const int MOD = 1e9 + 7; bool a[N][N]; void solve() { int n, m; cin >> n >> m; int
遍历统计两个人的相邻关系 intn,m;voidsolve(){cin>>n>>m;vector<vector<bool>>st(n+1,vector<bool>(n+1,false));while(m--){vector<int>a(n);cin>>a;for(inti=1;i<n;i++){st[a[i]][a[i-1]]=st[a[i-1]][a[i]]=true;}}intres=0;for(inti=1;i<=n;i++){for(intj=i+1...
·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 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);...
AtCoder Beginner Contest 323 A 至 F 題讲解 by dreamoon https://www.bilibili.com/video/BV1VN411b7Pd/ AtCoder Beginner Contest 323 https://www.bilibili.com/video/BV1m84y1177k/ Xy_top Atcoder Beginner Contest #323 实况 https://www.bilibili.com/video/BV1Rj41147sE/ AtCoder Beginner Conte...
Σ 大赛——AtCoder Beginner Contest 353 https://www.bilibili.com/video/BV1kt421u7XK/ https://www.bilibili.com/video/BV1vf42127tH/ AtCoder Beginner Contest 353 实况(A~E) https://www.bilibili.com/video/BV1Gs421N748/ https://www.bilibili.com/video/BV19E42137MQ/ AtCoder Beginner Cont...
Register as a new user and use Qiita more conveniently You get articles that match your needs You can efficiently read back useful information You can use dark theme What you can do with signing up Sign upLogin Comments No comments Let's comment your feelings that are more than good ...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...