#include<iostream>#include<cstdio>#include<cstring>#defineN 200005usingnamespacestd;intread(){intx=0,f=1;charch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}returnx*f; }intn,...
有N个盘子和M个状态,第i个状态满足当且仅当第Ai和第Bi个盘子上有一个以上的球。有K个人,每个人可以把一个球放在第Ci或者第Di个盘子上。求能满足的最多状态数。 分析:由于K<=16,那么总的情况数只有216种,因此可以直接暴搜,每次更新答案即可。 1#include <iostream>2#include <cstdio>3#include <vector>4...
Atcoder beginner contest 045 D题题解 题目链接:https://atcoder.jp/contests/abc045/tasks/arc061_b 题目大意:有hw的网格初始都是白格,选n个将其染成黑色,求3x3的子网格包含黑色网格为0~9的个数。 题目思路:该题h,w范围较大故不能直接暴力求解。3x3的矩阵总和为(h-2)(w-2),对于一个黑色格可以...
AtCoder Beginner Contest 133题解 AtCoder Beginner Contest 133 A.T or T ◇题目传送门◆ 题目大意 给定三个数n,a,bn,a,bn,a,b要求输出n×an\times an×a和bbb中较小的一个。 分析 简单题,用if语句判断一下就是了。 参考代码 B.Good Distance ◇题目传送门◆ 题目大意 给定DDD维空间上的NNN个...
AtCoder Beginner Contest 190 题目A - Very Very Primitive Game 思路:模拟 代码: 复杂度分析: 时间复杂度为 O ( 1 ) O(1) O(1),空间复杂度为 O ( 1 ) O(1) O(1) 题目B - Magic 3 思路:模拟 遍历过程中只要找到一个满足条件的 s p e l l spell spell 即可 代码: 复杂度分析: ...猜...
void msort(int l, int r) { int mid = (l + r) / 2, i, j, t; if(l == r) return; else { msort(l, mid); msort(mid + 1, r); } i = l, j = mid + 1, t = l; while(i <= mid && j <= r) { if(a[i] > a[j]) { ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
voidsolve(){inth,w,a=INF,b=-1,c=INF,d=-1;cin>>h>>w;vector<string>s(h);for(inti=0;i<h;i++)cin>>s[i];for(inti=0;i<h;i++)for(intj=0;j<w;j++)if(s[i][j]=='#'){a=min(i,a);b=max(i,b);c=min(j,c);d=max(j,d);}// cout << a << " " << b <...
F - Transpose(递归) G - Mediator(启发式合并 + lca) A - Past ABCs #include<bits/stdc++.h>usingnamespacestd;voidsolve(){strings;cin>>s;if(s[3]>='4'||s.substr(3)=="316"||s.substr(3)=="000"||(s[3]=='3'&&s[4]>='5'))cout<<"No\n";elsecout<<"Yes\n";}intmain()...
判断图中存在闭环的常用方法——以Atcoder Beginner Contest 285(D - Change Usernames)为例 656 2 24:27 App AtCoder Beginner Contest 370(A ~ F 题讲解) 472 1 06:29 App AtCoder Beginner Contest 354(G 题讲解) 466 1 47:47 App AtCoder Beginner Contest 388(A ~ G 题讲解) 502 0 22:37 ...