--Atcoder！--

Atcoder-AGC033C

看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）：讨论链的情况发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。现在我们站在链的角度来思考在树上选择的情况，一
cry_sky·2023-06-12 15:00

Atcoder Beginner Contest 305——D-F题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest305这场比赛的D-F题！
阿史大杯茶·2023-06-12 02:09

六月11号补题日记：Atorder Beginner Contest 305

KYOCERAProgrammingContest2023（AtCoderBeginnerContest305）D题：二分答案：读这个题目的时候我就意识到了二分：学会了lower_bound和upper_bound
lzllzz23·2023-06-12 00:28

AtCoder Beginner Contest 300——A-G题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest300这场比赛的A-G题！
阿史大杯茶·2023-06-11 21:45

AtCoder Beginner Contest 303——A-E题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest303这场比赛的A-E题！
阿史大杯茶·2023-06-11 21:45

Atcoder Beginner Contest 304——A-D题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest304这场比赛的A-D题！
阿史大杯茶·2023-06-11 21:09

Atcoder Beginner Contest 297

A-DoubleClickAC代码：#include#include#includeusingnamespacestd;constintN=110;intt[N];intmain(){intn,d;cin>>n>>d;for(inti=1;i>t[i];boolflag=false;intidx=-1;for(inti=2;i#include#include#includeusingnamespa
沫刃起·2023-06-11 05:51

Atcoder beginner contest 302

A-AttackAC代码：#include#include#include#defineintlonglongusingnamespacestd;signedmain(){inta,b;cin>>a>>b;if(a%b==0)cout#include#includeusingnamespacestd;constintN=500;structnode{strings;}q[N];intmain(){
沫刃起·2023-06-10 19:23

Atcoder Beginner Contest 295

A-ProbablyEnglishAC代码：#include#include#includeusingnamespacestd;constintN=110;strings[N];intmain(){intn;cin>>n;for(inti=1;i>s[i];boolflag=false;for(inti=1;i#include#include#includeusingnamespacestd;co
沫刃起·2023-06-10 19:23

Atcoder Beginner Contest 300

A-N-choicequestionAC代码：#include#include#includeusingnamespacestd;constintN=1010;intn;inta[N];intmain(){cin>>n;inta,b;cin>>a>>b;for(inti=1;i>c;if(a+b==c){cout#include#includeusingnamespacestd;constintN
沫刃起·2023-06-10 19:53

Atcoder Beginner Contest 296

A-AlternatelyAC代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;strings;cin>>s;boolflag=true;for(inti=0;i#include#includeusingnamespacestd;constintN=10;chars[N][N];chardx[9]={'0','a'
沫刃起·2023-06-10 19:53

Atcoder Beginner Contest 294

A-FilterAC代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=0;i>x;if(x%2==0)cout#include#include#includeusingnamespacestd;constintN=110;inta[N][N];intmain(){inth,w;cin>>h>>w;
沫刃起·2023-06-10 19:49

Atcoder Beginner Contest 144 F- Fork the Road

题目链接：https://atcoder.jp/contests/abc144/tasks/abc144_f题意：有n个洞穴(从1到n编号)，m条单向通道。
风去幽墨·2023-06-09 08:36

AtCoder Beginner Contest 282 A-E

比赛名称：HHKBProgrammingContest2022Winter(AtCoderBeginnerContest282)比赛链接：AtCoderBeginnerContest282A-GeneralizedABC
Forwhy_·2023-06-09 08:35

Atcoder Bginner Contest 224E - Integers on Grid

AtcoderBginnerContest224E-IntegersonGrid解题报告1题目链接传送门2题目大意题目：网格上的整数题目大意：有一个H×WH\timesWH×W的棋盘图。
yh2021SYXMZ·2023-06-09 08:05

AtCoder Beginner Contest 300G - P-smooth number解题报告

AtCoderBeginnerContest300G-P-smoothnumber解题报告1题目链接传送门2题目大意题目：P-光滑数的数量题目大意：在111到nnn中，有多少个数的所有质因数均不超过p(
yh2021SYXMZ·2023-06-09 08:05

Atcoder Beginner Contest 174F - Range Set Query解题报告

AtcoderBeginnerContest174F-RangeSetQuery解题报告1题目链接传送门2题目大意题目：范围集合查询题目大意：问一个序列中lll到rrr中有多少个不同的数。
yh2021SYXMZ·2023-06-09 08:05

Atcoder Beginner Contest 119D - Lazy Faith 解题报告

AtcoderBeginnerContest119D-LazyFaith解题报告1题目链接传送门2题目大意题目：懒惰的信仰题目大意：现在有aaa个点sss，有bbb个点ttt。
yh2021SYXMZ·2023-06-09 08:34

AtCoder Beginner Contest 216 E - Amusement Park「二分答案」

E-AmusementPark题目描述：给定n个数a[i]，可以进行k次操作,每次操作都可以选择a数组中的任意一个数a[i]，获得他的值a[i]，并把a[i]-1放回原数组问最多能获得多大的价值？思路：考虑二分答案可以把题目转换成：给定∑a[i]sum{a[i]}∑a[i]个数，值为1,2,3…,a[1],1,2,3…a[2],1,2,3…a[3].....1,2,3,...a[n]1,2,3…,
web18296061989·2023-06-09 08:03

AtCoder Beginner Contest 294（D-G

D-Bank(atcoder.jp)（1）题目大意给你N个id，以及Q个询问，1表示用未被用到的最小的一个id，2表示x这个id现在被用到了，3表示再喊已经被喊的最小的那个人的id。
scanner___yw·2023-06-09 08:02

AtCoder Beginner Contest 293 D-G

F一个简单的二分写挂了7发，真的感觉自己脑子有点毛病，给自己来两比兜。D-TyingRope题意：给你若干条边，问你有多少连通块形成环,n=2base>=2base>=2。思路：我们考虑先暴力判断1-1000的进制basebasebase是否满足，然后剩下的就是1001-1e18的问题，我们可以发现剩下的区间表示的01序列长度最多不超过6，(1001)6>1e18,所以我们暴力查找2^6的所有组合
罚时大师月色·2023-06-09 08:30

Atcoder Beginner Contest 154 E-F 题解

AtcoderBeginnerContest154E-F题解E-AlmostEverywhereZero解法：简单的数位dpf为是否在判前导0，g为是否在卡上界num=0时刚好有k个不为0的数位lldp
夏的雨·2023-06-09 08:00

[abc] AtCoder Beginner Contest 241 F - Skate 非单步走bfs

前言传送门:题意给定一个N∗M(1e9)N*M(1e9)N∗M(1e9)的图,给定起点和终点,选定一个方向冲刺只有在撞到障碍物的时候才会停下,问最少多少步到终点思路本题最大的难点就是,图有点大和bfsbfsbfs不好操作我们可以使用mapL,RmapL,RmapL,R存储障碍物信息然后对于当前位置,可以使用二分查找,找到可以到达的障碍物位置,然后每次更新位置即可,(具体看操作)由于宏定义了#def
*DDL_GzmBlog·2023-06-09 08:59

AtCoder Beginner Contest 259 D - Circumferences(并查集)

linklinklink题意给你一些圆，再给出两个点，两个点均为圆上，你可以走在圆上的任意位置，问这两个点是否联通？思路这个题和今年蓝桥杯省赛的一道题扫雷背景很像，但是做法不同。根据题目，我们其实能理解一个事情：只要两个圆相交或相切，代表着两个圆互通。如果另外有一个圆和这两个圆的任意一个圆有交集，那么这三个圆互通。那么我们就可以想到使用并查集维护这一个性质，如果两个圆相交就使用并查集合并。现在问题
_九磅十五便士_·2023-06-09 08:57

AtCoder Beginner Contest 217 D - Cutting Woods（set + 二分查找）

题目大意有一根长度为L的木头，这根木头上有L-1个可以劈的点，对这根木头进行q次操作，操作有两种：操作一是往一个可劈点劈一刀，把这个点所在的木头段劈成两段；操作二是输出一个可劈点所在木头段的长度。思路直接用一个set存操作一所劈的点，因为set保证了所劈的点是递增的，所以对于操作二，直接用lower_bound找到第一个比要找的可劈点大的已劈点，然后lower_bound找到的位置后退一位就是第一
路过放个屁·2023-06-09 08:27

AtCoder Beginner Contest 184 F - Programming Contest 进制枚举+思维

原题链接文章目录题意分析题意给定n个物品，m是最大容量，求不超过最大容量的最大容量值。分析n范围是0到40，因此直接用二进制的枚举会超时，会达到240的时间复杂度。其中有一个小技巧，我们将物品分成两堆，然后进行枚举，最后会得到两堆的最优值。接着考虑合并两堆就可以了。Max=max(Max,ai)Max=max(Max,ai+bi)其中bi为可以取到的最优值，我们用二分去找就可以了。#include
kaka0010·2023-06-09 08:27

AtCoder Beginner Contest 194 F - Digits Paradise in Hexadecimal

https://atcoder.jp/contests/abc194/tasks/abc194_f太菜了又碰到不会的数位DP题了这题的关键是我们并不用在dp数组中存下当前已经用了哪些数字只要令dp[pos
二分抄代码·2023-06-09 08:27

AtCoder Beginner Contest 278 F - Shiritori

F-Shiritori建图，字符串enum可以视为从编号为e的结点到编号为m的结点连了一条单向边，基于此对每个读入的字符串加边即可。先手要胜利的充要条件为，从某个点出发找到一条路径，这个路径的长度必须为奇数且终点要么没有指向的边，要么终点指向的边都被走过了。注意到边数不超过16，因此我们可以进行暴力搜索。剪枝：①找到答案就不再搜索直接返回。②自环过多，在建图加边的时候，我们可以把每个结点的自环先存
wobushihaorenF·2023-06-09 08:56

AtCoder Beginner Contest 248 E - K-colinear Line // 计算几何

原题链接：E-K-colinearLine(atcoder.jp)题意：给出直角坐标系上N个点(N=2时，我们可以枚举两点，求出其确定的直线，再枚举所有点，判断该直线经过的点数是否不少于K。
Jakon_·2023-06-09 08:54

AtCoder Beginner Contest 253 F - Operations on a Matrix // 树状数组

题目传送门：F-OperationsonaMatrix(atcoder.jp)题意：给一个N*M大小的零矩阵，以及Q次操作。
Jakon_·2023-06-09 08:54

Atcoder Beginner Contest 179F - Simplified Reversi 解题报告

AtcoderBeginnerContest179F-SimplifiedReversi解题报告1题目链接传送门2题目大意题目：Simplified黑白棋题目大意：有一个边长为NNN正方形的网格，(i,
yh2021SYXMZ·2023-06-09 08:22

Atcoder ABC 176 A-E

自己VP了下这场，ABC似乎越来越水了A.贪心水题#include#include#includeusingnamespacestd;intmain(){intn,x,t;cin>>n>>x>>t;cout#include#includeusingnamespacestd;constintmaxn=2e5+5;chars[maxn];intmain(){scanf("%s",s);intsum=0
TeJoy·2023-04-21 05:42

AtCoder - ABC 162 - E（容斥思维）

E-SumofgcdofTuples(Hard)题意：有n个大小为1∼k的数，找出n个数的所有排列中的gcd(a1,a2,...,an)之和。数据范围：2≤N≤1≤K≤思路：设dp[i]=gcd(a1,a2,a3,……,an)=i时的排列数量，所以排列中的ai必须是i的倍数，有(向下取整)个数，在n个位置随意选择。总共有种。但是，这里面的排列不全是gcd=i的，还包含gcd=i*2,gcd=i*3
奶聂小团子·2023-04-21 05:33

AtCoder - ABC 163 - E（思维 + 区间dp）

E-ActiveInfants题意：有N个小孩，第i个孩子的位置为i，活跃值为Ai，现在将N个小孩重新排列，每个小孩获得的开心值为Ai与重新排列前后位置差的乘积，求最大可能的开心值总和。数据范围：2≤N≤20001≤Ai≤思路：最优方案：先考虑贪心(实际是我根本不知道咋考虑)，我们应该让活跃度高的先选择位置，要使得幸福度越高，则一定分配为目前唯一的未站孩子的区间的左端点或右端点。证明：1.为什么先
奶聂小团子·2023-04-21 05:03

AtCoder - ABC 161 - E（贪心）

E-Yutori题意：给你一个长度为n的字符串s（仅由’x’和’o’组成），表示n天的上班状态，’o’表示该天上班；’x’表示不上班。要求总共上班k天，且两相邻上班时间之间至少隔c天。输出无论怎么选一定要选的位置。数据范围：1≤N≤2×1≤K≤N0≤C≤N思路：要找出哪一天必须工作，找出第i天工作的最早时间和最晚时间，如果这两时间重合，就说明这一天必须工作。实现：用两个数组a,b分别记录第i次工作
奶聂小团子·2023-04-21 05:02

AtCoder - ABC 267 - E（二分/贪心）

E-ErasingVertices2题意：给定一个有n个点m条边无向图，每个点都有权值。每次要删除一个点及其所连的所有边，删除某点的代价是与这个点直接相邻的所有点的权值和，使n次删除操作后的最大值最小，求其最小值。数据范围：1≤N≤2×0≤M≤2×1≤Ai≤1≤Ui,Vi≤N思路1：（二分）求最大值的最小值，典型的二分问题。通过搜索将代价小于等于当前二分的值的点删除，如果所有点最终都能被删除，说明
奶聂小团子·2023-04-21 05:02

AtCoder - ABC 158 - E（取模前缀和思维, 基本数论）

E.DivisibleSubstring题目：给了一个长度为n的数字串，和一个质数p，询问有多少子串对应的数字满足是p的倍数，输出答案,若有前导零也算作合法数字。数据范围：1≤N≤2∗2≤P≤10000思路：结论：假设x1x2x3x4x5∗%p=m，x1x2∗%p=m。则x3x4x5∗%p=0,即x3x4x5%p=0(若p是质数，p!=2且p!=5)证明：x1x2x3x4x5∗%p=((x1x2*
奶聂小团子·2023-04-21 05:01

【题解】Atcoder ABC 286 E - Souvenir

AtcoderABC286E-SouvenirLinkE-SouvenirDescription给你一张无边权的有向图，每个点都有一个点权，求出SSS到TTT的最短路径长度和在经过边最少的情况下的最大点权值和
万物帆个面·2023-04-21 05:00

AtCoder ABC 277 A-E

链接A-^{-1}给定一个数组和一个数kkk，求kkk在数组中出现的下标。不讲。#includeusingnamespacestd;intn,k,a[110];intmain(){cin>>n>>k;for(inti=1;i>a[i];if(a[i]==k)coutusingnamespacestd;strings[60];intn;boolvh[100010],f[100010][2];intm
mibamiba_·2023-04-21 05:59

Atcoder ABC276 A-E

比赛传送门A-Rightmost求字符串中最后一次出现aaa的位置，若没有输出−1-1−1。不讲。#includeusingnamespacestd;strings;intans=-1;intmain(){cin>>s;for(inti=0;iusingnamespacestd;intn,m,a[100010];vectorw[100010];intmain(){cin>>n>>m;for(int
mibamiba_·2023-04-21 05:28

atcoder abc297A-E

Atcoderabc297简单讲讲A题意简述：at老友(不说名字了)在弄电脑，一共点击了n次鼠标，当相邻两次点击的时间间隔不超过d时会出发双击，问第一次双击是在什么时候，如果没有输出-1思路：简单题好吧
{∞}·2023-04-21 05:24

AtCoder Beginner Contest 246 A~E 题解 Bishop 2

AtCoderBeginnerContest246A~E题解AFourPoints题意给你矩形的三个顶点，输出剩下那个思路把横坐标和纵坐标分开，必会存在两个相同的数，横纵坐标就是剩下那个不同的数AC代码
CCSU__LRF·2023-04-17 13:46

AtCoder Beginner Contest 298

A题意：给一个字符串，如果里面含有字符o并且不含字符x，输出“Yes”，否则输出“No”。code：#includeusingnamespacestd;intmain(){intn;cin>>n;strings;cin>>s;boolflag1=0;boolflag2=0;for(inti=0;iusingnamespacestd;#definemaxn104inta[maxn][maxn];in
zha_zha_wei·2023-04-17 08:03

日结（3.26

A-SuperRyumaAtCoder-abc184_c思路：根据题设，我们能从初始点跳往横纵坐标绝对值和小于3的点或横纵坐标移动坐标绝对值相同的点，所以按规则来说到达任意点最多步数为3步，第一步可到位置如图
熵逝·2023-04-17 04:43

Count Interval AtCoder - abc233_d

一个简单的哈希算法运用不学哈希算法的有难了!题解首先明确题意是确定一段区间和是否为k暴力解法应该是先求出sum前缀和数组然后O(n2)O(n^2)O(n2)判断sum[r]−sum[l]==msum[r]-sum[l]==msum[r]−sum[l]==m我们把这个式子稍微改一改变成sum[r]=m−sum[l]sum[r]=m-sum[l]sum[r]=m−sum[l]每次查询map添加m−su
霾まる·2023-04-16 21:05

AtCoder Beginner Contest 298——A-D题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest298这场比赛的A-D题！
阿史大杯茶·2023-04-16 13:59

AtCoder Beginner Contest 295——F - substr = S

本初中生蒟蒻讲解一下AtCoderBeginnerContest295这场比赛的F题！
阿史大杯茶·2023-04-15 17:16

【并查集】ABC229 E - Graph Destruction

E-GraphDestruction(atcoder.jp)题意：思路：看了下面的图大概就知道做法了，倒着连接，然后并查集：因为我们要维护的是连通块个数嘛，那么一定就是并查集维护连通块个数而我们在用并查集维护连通块的时候
lamentropetion·2023-04-15 04:13

【Floyd】ABC243 E - Edge Deletion

E-EdgeDeletion(atcoder.jp)题意：有多少条边可以删除后不影响任意两点之间的最短距离和图的连通性。
lamentropetion·2023-04-15 04:13

【二分/双指针】ABC250 D - 250-like Number

D-250-likeNumber(atcoder.jp)题意：思路：把质数筛出来之后枚举p的位置，双指针q的位置即可Code：#includeusingnamespacestd;#defineintlonglongconstintmxn
lamentropetion·2023-04-15 04:13
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他