【比赛笔记】AtCoder Beginner Contest 261笔记

万物帆个面

已于 2023-01-11 21:08:24 修改

阅读量688

点赞数 1

CC 4.0 BY-SA版权

分类专栏：比赛文章标签： c++ 开发语言

于 2022-07-26 22:49:32 首次发布

本文链接：https://blog.youkuaiyun.com/gui_tou_zai/article/details/125996220

B - Tournament Result

A - Intersection

A - Intersectionhttps://atcoder.jp/contests/abc261/tasks/abc261_a

题目描述

输出L1~R1和L2~R2两段区间重合部分的长度

题目分析

这道题很简单，只用判断两个区间是否有重复：有的话输出min(r1,r2)-max(l1,l2),也就是以两个区间右端点之中更靠前的一个作为重复区间的右端点，而以两个区间左端点之中更靠后的一个作为重复区间的左端点；如果没有的话输出0。上述思路可以用max来实现。

题目代码

#include<bits/stdc++.h>
usin

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

万物帆个面

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【比赛笔记】AtCoder Beginner Contest 269笔记

FrankC的博客

10-01

772

其实可以先开一个向量用来存下答案，然后再遍历二进制下N的每一位，如果是此位是1，那么就把向量中每个元素的这一位改成1，形成一个新元素存入答案，最后直接输出即可。用递归解决这道题是个很好的思路，当遍历到某一黑色单元格时，则先把这一位涂成白色以免重复，在遍历他它邻的单元格，每调用一次函数，便把答案加一即可。给你a,b,c,d四个整数，第一行输出(a+b)*(c-d)，第二行输出“Takahashi”给你一个字符二维数组，其中有一片由#构成的矩阵区域，请你输出这片矩阵区域左上角和右下角的位置。

【比赛笔记】AtCoder Beginner Contest 265笔记

FrankC的博客

08-22

1065

所谓死循环，其实就是在一个区域内重复移动，因此我们只需判断每一步到达的位置是否已经来过即可，如果已经来过，那么就说明陷入死循环，直接输出-1。在这些房间内，共有m个奖励，每个奖励是在到达特定房间后获得若干单位时间限额。有n个房间排成一列，起初高桥在第一个房间，且时间限额为t单位时间，从第i个房间到下一个房间需。这道题其实只需要用前缀和配合上二分查找便能解决，不论是用递归还是用set容器，代码量都并不大。高桥去买苹果，已知买一个苹果需x元，买三个苹果需y元，问你买n个苹果至少需要多少钱。

1 条评论您还未登录，请先登录后发表或查看评论

【ABC】AtCoder Beginner Contest 261 C++代码

chengor的博客

07-25

529

输入是一个一个操作输入的，但我们可以全部输入完之后按位处理。

AtCoder Beginner Contest 261 部分题解

山中一扶苏的博客

07-28

473

A.差分 B.模拟 C.map统计 D.动态规划的背包问题 E.位运算

AtCoder Beginner Contest 261 (ABC 261) B~F 题解

DY-hzx的博客

09-26

708

AtCoder Beginner Contest 261 B~F 题解

AtCoder Beginner Contest 261（ABC261）A-Ex 题解

cyl06 的博客

07-24

1140

AtCoder Beginner Contest 261（ABC261）A-Ex 题解

AtCoder Beginner Contest 261E // 按位思考 + dp

Jakon_的博客

07-24

328

AtCoder Beginner Contest 261E - Many Operations // 按位思考 + dp

Sinking Land （AtCoder Beginner Contest 363）

最新发布

BoBoo文睡不醒

01-23

756

# **Sinking Land** （AtCoder Beginner Contest 363） ### Problem Statement There is an island of size $H \times W$, surrounded by the sea. The island is divided into $H$ rows and $W$ columns of $1 \times 1$ sections, and the elevation of the section at

AtCoder Beginner Contest 161-170 记录与解题分析

标题和描述中提到的“Beginner Contest 161-170”指的是AtCoder平台上举办的一系列入门级编程竞赛。AtCoder是一个面向程序员的在线编程竞赛平台，旨在提供练习编程和算法的机会。这些竞赛通常分为多个级别，其中 ...

AtCoder Beginner Contest 260 E - At Least One

weixin_61962645的博客

07-21

332

AtCoder Beginner Contest 260 E - At Least One

AtCoder Beginner Contest 260 E // 双指针 + 差分

Jakon_的博客

07-18

312

This is a fake summary.

AtCoder Beginner Contest 260 - C, D, E

Mr_dimple的博客

07-17

724

将编号i都分别挂在Ai和Bi下面，也就是对于一个数，其对应了多个编号，一共M个数。，那么这个区间长度就是最短区间，而这个区间向左右延伸的所有区间都是满足的。照着题意模拟就行了，可以编号已有的牌堆，然后记录每张取出的牌所在牌堆号。为了防止区间重复，这个区间只往左延伸，一直延伸到第一个位置都是满足的。如果一个好区间确定了是从l到r，那么其往外延伸的区间也是好的。如果连续的一段数，满足n个编号都出现过，那么这段数就是好的。的区间长度都是满足的，这些长度的答案数都+1（差分实现）。......

AtCoder 比赛训练

fujang的博客

02-07

587

AtCoder 比赛训练完成情况(按比赛序号) 完成情况(按完成时间) 比赛情况模拟情况

atcoder新手赛261：补题

qq_61365322的博客

08-22

387

atcoder补题日常

【AtCoder Beginner Contest 261 (A·B·C·D)】

LYS00Q的博客

07-25

196

A - Intersection 题目大意思想代码 B - Tournament Result 题目大意思想代码 C - NewFolder(1) 题目大意思想代码 D - Flipping and Bonus 题目大意思想代码

[ABC261C] NewFolder(1)

mekoszc的博客

09-04

115

Problem StatementFor two strings $A$ and $B$, let $A+B$ denote the concatenation of $A$ and $B$ in this order. You are given $N$ strings $S_1,\ldots,S_N$. Modify and print them as follows, in the or...

AtCoder Beginner Contest 261

青少年趣味编程

12-06

687

AtCoder Beginner Contest 261

零点工作室暑假集训（AtCoder--ABC261）

weixin_73807663的博客

07-05

110

【代码】零点工作室暑假集训（AtCoder--ABC261）

atcoderABC261场

m0_73618658的博客

07-08

293

规则如下：对于每个字符串Si，如果Si与前面的字符串S1, S2, …如果Si与前面的某个字符串Sj（j < i）相等，并且与Sj之前的X个字符串（X>0）也相等，则将Si打印为Si + “(” X “)”。遍历每个字符串，对于每个字符串Si，检查它是否与之前的字符串相等。如果相等，则从哈希表中获取当前字符串的出现次数，并更新该次数+1，然后将Si打印为Si + “(” + 出现次数 + “)”。具体地，给定四个整数L1、R1、L2、R2，表示两个红色线段和两个蓝色线段的起止位置。