AtCoder ABC340 A-D题解

seanli1008

已于 2024-02-25 19:05:41 修改

阅读量869

点赞数 7

CC 4.0 BY-SA版权

分类专栏： # AtCoder题解文章标签：题解

于 2024-02-23 16:24:41 首次发布

本文链接：https://blog.youkuaiyun.com/seanli1008/article/details/136258177

本文介绍了四道编程问题，涉及基础循环、动态数组操作（ProblemA&B）、记忆化搜索（ProblemC）以及图论中的最短路径问题（ProblemD）。所有代码包含错误，提醒读者不要直接复制粘贴。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比赛链接:ABC340

话不多说，看题。

Problem A:

签到。

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b,d;
	cin>>a>>b>>d;
	for(int i=a;i<=b;i+=d)
		cout<<i<<endl;
	return 0;
}

Problem B:

还是签到题。一个vector就搞定了。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int q;
    cin>>q;
    vector<int> a;
    while(q--){
        int tp,x;
        cin>>tp>>x;
        if(tp==1)
            a.push_back(x);
        else

最低0.47元/天解锁文章

200万优质内容无限畅学