由于之前玩过类似的游戏,题意比较好理解。 考虑每个位置上我们有哪些选择,按照题意,我们只有上下左右四个方向,并且沿着这个方向需要碰到障碍物,否则就会出界,注意碰到障碍物就会停止,并不会立即穿过这个障碍物,这样看的话,还是相当于四个方向 bfs 寻找最短路。 由于地图的长宽都为 1e9 我们考虑使用 map 离散化的存...
intA[MAXN],id[MAXN],pre[MAXN],n,k,st,ed;//st 环的起始位置,len 环的长度,id为x%n的下标,pre为前缀和voidslove(){cin>>n>>k;for(inti=0;i<n;i++)cin>>A[i];for(inti=0;i<MAXN;i++)id[i]=-1;id[0]=0;for(inti=0;i<n;i++){pre[i+1]=pre[i]+A[pre[i]%n];if(i...
A. Digit Machine 按题意模拟。 B.Pasta 直接用multiset模拟选的过程,或统计每种数出现的次数。 C. Connect 6 枚举所有可能的横、竖、对角线判断即可。 D. Sequence Query 直接用multiset维护,询问时找到对应的迭代器向前/后移步即可。每次询问复杂度。 E. Putting Candies 显然若干次操作之后,糖果数会进入一个...
AtCoder Beginner Contest 243(E、F、G补题) E - Edge Deletion 题意: 给定nn点mm边的无向图,现在问你最多删除多少条边,可以使得图中的每对点的的最短距离不发生变化 思路: 根据数据范围n≤300n≤300提示,可以发现需要用floydfloyd算法,算出每对点之间的最短距离后,然后枚举每条边,如果当前边的距离小于...
·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 244 C~F题解 https://blog.csdn.net/weixin_63785821/article/details/130149082 AtCoder Beginner Contest 242 F(组合数学) https://zhuanlan.zhihu.com/p/476659976 AtCoder Beginner Contest 242 补题记录 https://blog.csdn.net/bunny_1024/article/details/123305209 ...
AtCoder Beginner Contest 402(A-F详细题解) 秋日薄雾 4 人赞同了该文章 A 思路: 我们直接输出字符串中的大写字母即可。 代码: #include<bits/stdc++.h> using namespace std; #define int long long #define N 500010 signed main(){ string s;cin>>s; for(int i=0;i='A'&&s[i]<='Z')cout...
AtCoder Beginner Contest 216 个人题解 AtCoder Beginner Contest 216 每篇一图 A题 Signed Difficulty 题目大意: 给出一个小数,根据小数部分改写 \(+,-\) 思路解析: 直接判断即可 AC代码: #include<bits/stdc++.h> using namespace std;...
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 (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...