Atcoder ABC340 B - Append

2024-02-19 19:28
文章标签 atcoder append abc340

本文主要是介绍Atcoder ABC340 B - Append,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Append(附加)

时间限制:2s 内存限制:1024MB

【原题地址】

所有图片源自Atcoder,题目译文源自脚本Atcoder Better!

点击此处跳转至原题

【问题描述】

在这里插入图片描述

【输入格式】

在这里插入图片描述
在这里插入图片描述

【输出格式】

在这里插入图片描述

【样例1】

【样例输入1】

5
1 20
1 30
2 1
1 40
2 3

【样例输出1】

30
20

【样例说明1】

在这里插入图片描述

【解题思路】

老汉使用到的是XXX的解题方式

该题可以设置个容量为100的数组也可以使用vector进行存储,并根据输入值进行对应的操作(使用vector可以减少标记数组有效长度的步骤)

代码注释有详细过程

【代码】

package ABC340_B_Append;import java.util.Scanner;
import java.util.Vector;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int q = scan.nextInt();Vector<Integer> a = new Vector<Integer>();while (q-- > 0) {int xk = scan.nextInt();int count = scan.nextInt();if (xk == 1) {a.add(count);} else {System.out.println(a.get(a.size() - count));}}scan.close();}
}

这篇关于Atcoder ABC340 B - Append的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/725705

相关文章

AtCoder Beginner Contest 370 Solution

A void solve() {int a, b;qr(a, b);if(a + b != 1) cout << "Invalid\n";else Yes(a);} B 模拟 void solve() {qr(n);int x = 1;FOR(i, n) FOR(j, i) qr(a[i][j]);FOR(i, n) x = x >= i ? a[x][i]: a[i][x];pr2(

AtCoder Beginner Contest 369 D - Bonus EXP 动态规划

原题链接: https://atcoder.jp/contests/abc369/tasks/abc369_d 思路:   这道题为什么要用动态规划呢,其实,对于第i个怪物,我们有打与不打两种处理方式,而对于打,我们是获得两倍的经验值,还是一倍的经验值,与我们打了奇数只怪物还是打了偶数只怪物有关了,因此我们定义dp[i][0] 为前i只怪物总共打了偶数次,dp[i][1] 为前i只怪物总

Go-append使用方法及注意事项

语法 原型 在go/src/builtin/builtin.go中对append说明如下: // The append built-in function appends elements to the end of a slice. If// it has sufficient capacity, the destination is resliced to accommodate th

jq-append和appendTo 的区别

在jQuery的文档操作方法中,append()和appentto()方法执行的任务相同,但是两者也有区别。 1、append()方法:在被选元素的结尾(但仍在元素内部)插入指定的内容。 语法: a.$(selector).append(content); //参数content是必需的,指定要附加的内容。 //例: <script> $("p").append(" <b

FFmpeg源码:append_packet_chunked、av_get_packet函数分析

================================================================= AVPacket结构体和其相关的函数分析: FFmpeg存放压缩后的音视频数据的结构体:AVPacket简介 FFmpeg源码:av_init_packet、get_packet_defaults、av_packet_alloc函数分析 FFmpeg源码:av

Python常用函数:获取当前项目路径【abs_path=pathlib.Path(__file__).absolute()】-->【sys.path.append(str(abs_path))】

当我们导入某个模块文件时, Python 解释器去哪里找这个文件呢?只有找到这个文件才能读取、装载运行该模块文件。 它一般按照如下路径寻找模块文件(按照顺序寻找,找到即停不继续往下寻找): 内置模块当前目录程序的主目录pythonpath 目录(如果已经设置了pythonpath 环境变量)标准链接库目录第三方库目录(site-packages 目录).pth 文件的内容(如果存在的话)sys.

tensorflow:超简单易懂 tensor list的使用 张量数组的使用 扩增 建立 append

构造张量数组: 最简单的方式: tensor_list=[tensor1,tensor2] 常用的方式(这个方式可以用于for循环) tensor_list=[]tensor_list.append(tensor1)tensor_list.append(tensor2) 张量数组的使用 批量处理张量数组里面的张量,之后将其存储到一个新的张量数组中 new_tensor_list

题解AtCoder ABC 358 F Easiest Maze

一道模拟题。 思路 最短的路线是直接竖着走下来,经过 n n n 个格子,所以 k k k 最小是 n n n。如果想要延长路线,可以采用九转大肠的形状,就像这样: 可以发现,每次向左走之后都必须走回来,所以每次新经过的格子数是偶数,得到 k − n k-n k−n 是偶数才有可行的方案。 首先,把整张图表的初始状态设为如下形式(即每个格点都是独立的): +++++S++o|o|o

AtCoder Beginner Contest 369 ABCDE

背景 无 A题:369  思路 假设A<=B 分类讨论,有如下两种情况         1.A==B,情况唯一,另外一个数只能取A         2.A<B,首先我们可以以B-A为公差d构造,另外一个数可以取A-d或者B+d。(然后接着考虑放在A和B中间的情况,样例中给了,只要B-A为偶数即可) 代码 inline void solve() {int a, b; cin >>

AtCoder Beginner Contest 369 A~E

封面原图 画师かにょこ AtCoder Beginner Contest 369 我愿称之为等差数列场 A - 369 题意 给两个数,问能和他们构成等差数列的数有多少个 代码 #include <bits/stdc++.h>#define mod 998244353using namespace std;typedef long long ll;typed