Atcoder

AtCoder Regular Contest 119 解题报告

本文同步发表在YangTY’sBlogARC119A-119×2^23+1给定nnn（1≤n≤1×10181\len\le1\times10^{18}1≤n≤1×1018），将nnn分解为a×2b+ca\times2^b+ca×2b+c的形式，求a+b+ca+b+ca+b+c的最小值。bbb从000到616161枚举即可。ARC119B-ElectricBoardDescription给定两个01
Cgfyufsygsm·2023-09-26 06:32

题解：ABC321A - 321-like Checker

题解：ABC321A-321-likeChecker·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：见洛谷链接。·算法模拟。
sluckystar·2023-09-26 06:27

题解：ABC321C - 321-like Searcher

题解：ABC321C-321-likeSearcher·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：B。综合评价：见洛谷链接。·算法动态规划+深度优先搜索。
sluckystar·2023-09-26 06:27

题解：ABC321D - Set Menu

题解：ABC321D-SetMenu·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：C。调码难度：B。综合评价：见洛谷链接。·算法枚举+二分查找。
sluckystar·2023-09-26 06:27

题解：ABC321B - Cutoff

题解：ABC321B-Cutoff·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：见洛谷链接。·算法分情况讨论。
sluckystar·2023-09-26 06:23

枚举连通块拆贡献+容斥：ABC312G

https://atcoder.jp/contests/abc321/tasks/abc321_g这种题都没看出来我要去退役了看完题目，可以获得：期望、连通块：显然拆贡献啊！
Qres821·2023-09-26 05:23

Leetcode算法刷题大全

LABLADONG刷题100题二叉树二叉树、链表、数组的遍历基础知识队列、双端队列、栈HashMapJAVA逻辑运算符List一维数组List算法题参考链接：https://github.com/afatcoder
无名之辈_·2023-09-26 04:21

（AtCoder Beginner Contest 321）(退背包，二叉树)

A.直接暴力即可​#includeusingnamespacestd;constintN=2e5+10;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m;voidsolve(){strings;cin>>s;for(inti=1;i>t;while(t--)solve();}​B.也是暴力枚举每个分数即可#includeusingn
南岸以南南岸哀·2023-09-24 23:14

[补题记录] Atcoder Beginner Contest 317（E）

URL：https://atcoder.jp/contests/abc317目录EProblem/题意Thought/思路Code/代码EProblem/题意有四种箭头^、>、vx[2003],vy[2003
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 309（E）

URL：https://atcoder.jp/contests/abc309目录EProblem/题意Thought/思路解法一：解法二：Code/代码EProblem/题意一个家庭有N个人，根节点为1
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 308（C~E）

URL：https://atcoder.jp/contests/abc308目录CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProblem
Varitall·2023-09-23 01:09

[补题记录] Atcoder Beginner Contest 300（E）

URL：https://atcoder.jp/contests/abc300目录EProblem/题意Thought/思路Code/代码EProblem/题意给一个N，然后投色子，筛到每个数（即1-6）
Varitall·2023-09-23 01:07

ABC156:E-简单组合数学

传送门:https://atcoder.jp/contests/abc156/tasks/abc156_e题目大意：给你n个房间，每个房间里一个人。
塔子哥来了嗷·2023-09-22 16:38

Atcoder ARC061 E Snuke's Subway Trip

E-すぬけ君の地下鉄旅行/Snuke'sSubwayTripTimelimit:3sec/Memorylimit:256MBScore:600pointsProblemStatementSnuke'stownhasasubwaysystem,consistingofNstationsandMrailwaylines.Thestationsarenumbered1throughN.Eachlinei
szh_0808·2023-09-22 14:38

【第10题】同余定理相关：ABC179E - Sequence Sum

www.luogu.com.cn/problem/AT_abc179_e参考题解：https://www.luogu.com.cn/problem/solution/AT_abc179_e标签：OI、atcoder
小码匠和老码农·2023-09-22 11:04

AtCoder ABC260 F 暴力 + 鸽巢定理

题意传送门AtCoderABC260FFind4-cycle题解满足条件的四元组可以表示为(u,v,w,x),u,v∈V1w,x∈V2,(u,w),(u,x),(v,w),(v,x)∈E(u,v,w,x
SHOHOKUKU·2023-09-22 02:54

AtCoder ABC320 G 二分 + 二分图匹配

题意传送门AtCoderABC320GSlotStrategy2(Hard)题解答案满足单调性，二分求解。
SHOHOKUKU·2023-09-20 01:00

AtCoder ABC 319E 中国剩余定理

题意传送门AtCoderABC319EBusStops题解对于停车点间的每一段距离，仅跟抵达前驱车站模PiP_iPi的模数相关。
SHOHOKUKU·2023-09-20 01:00

AtCoder ARC106 E Hall 定理 + 二分 + 容斥原理 + 高维前后缀和

题意传送门AtCoderARC106EMedals题解问题可以转化为每一天与职员之间的匹配问题，思路与AtCoderABC320GSlotStrategy2(Hard)类似。
SHOHOKUKU·2023-09-20 01:30

拆贡献算总和（抓住双射）+竞赛图与连通分量相关计数：arc163_d

https://atcoder.jp/contests/arc163/tasks/arc163_d首先竞赛图有个性质：然后有了这个性质，我们就可以考虑计数题的经典套路，拆贡献算总和。
Qres821·2023-09-18 22:44

板刷计划:ARC068

传送门:https://atcoder.jp/contests/arc068前言:智商不在线.CD:签到题E:思维,数据结构在说这道题之前,还是强调一个结论:调和级数:.做这道题之前又突然失忆了,题目大意
塔子哥来了嗷·2023-09-18 20:01

题解：ABC320E - Somen Nagashi

题解：ABC320E-SomenNagashi·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：A。综合评价：普及+/提高。·算法堆/set。
sluckystar·2023-09-17 23:59

题解：ABC320C - Slot Strategy 2 (Easy)

题解：ABC320C-SlotStrategy2(Easy)·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：普及-。·算法枚举+模拟。
sluckystar·2023-09-17 23:29

题解：ABC320D - Relative Position

题解：ABC320D-RelativePosition·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法宽度优先搜索。
sluckystar·2023-09-17 23:29

题解：ABC320A - Leyland Number

题解：ABC320A-LeylandNumber·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路打卡。直接用pow做。
sluckystar·2023-09-17 23:57

AtCoder Beginner Contest 222

D-BetweenTwoArrays题目概述：给定两个单调不下降的序列aia_iai和bib_ibi，求一个单调不下降的序列cic_ici的个数，满足ai≤ci≤bia_i\lec_i\leb_iai≤ci≤bi思路：设置状态f[i][j]f[i][j]f[i][j]表示cic_ici的第iii位数，并且当前最后一位不超过jjj的序列cic_ici的数量状态转移：选择第iii位为i−1i-1i−1
Rhyems·2023-09-17 19:19

Mynavi Programming Contest 2021 (AtCoder Beginner Contest 201) A~E 题解

ABC201/Mynavi2021A~E[A-TinyArithmeticSequence](https://atcoder.jp/contests/abc201/tasks/abc201_a)题目大意输入格式输出格式样例分析代码
GoodCoder666·2023-09-17 19:48

Atcoder Beginner Contest 311 A~D题解

文章目录A-FirstABCB-VacationTogetherC-Findit!D-GridIceFloor隔了一个多月回来摸摸鱼，E题开摆A-FirstABC出现首次出现ABC三种字符的子串长度#include#defineintlonglong#defineendl'\n'#definexfirst#defineysecond#defineINF0x3f3f3f3f#definevivect
叶梦璃愁·2023-09-17 19:18

AtCoder Beginner Contest 254【VP记录】

ABC略D-TogetherSquare遇到这种题，没思路，首先想到打表。观察发现没啥规律，然后看差值。可发现：当N本身为平方数时，与前一项的差值分别为【1，3，5，7...】,很明显可以观察到是一个等差为2的等差数列。当N不是平方数时，与前一项的差值实质上是N的最大平方数因子对应的贡献。如8的最大平方数因子为，而4的贡献对应是等差数列的贡献也就是3。找到规律，递推到n,我们就可以算出答案了。#i
瘾ิۣۖิۣۖิۣۖิꦿ·2023-09-17 19:17

AtCoder Beginner Contest 257

D-JumpingTakahashi2题目描述：在二维平面上有n个蹦床，每个蹦床都有一个弹力值p,你自己有一个初始的弹跳能力S,从一个点蹦到另一个点的条件是Pi∗S>=∣xi−xj∣+∣yi−yj∣P_i*S>=|x_i-x_j|+|y_i-y_j|Pi∗S>=∣xi−xj∣+∣yi−yj∣问S最小为多少时，满足可以使得从任意一个点出发，能到达其他的任何一个点思路：根据上面那个式子，不难发现S>=
Suryxin.·2023-09-17 19:17

AtCoder Beginner Contest 209 E - Shiritori「bfs版对抗博弈」

E-Shiritori题目描述：成语接龙，有n个长度大于等于3的字符串，当前说到s,下次说的字符串的前3个字符必须和s的后三个完全相同Takahashi先手，Aoki后手，二者轮流说成语，谁先不能说出成语则输，每个串都可以使用任意多次问以第i个字符串为开头的时候，谁会赢，如果陷入循环，则输出Draw思路：又是一个对抗博弈的题目n2n^2n2建图肯定不可取，我们发现，只存在大小写的字母，且只有三位有
Suryxin.·2023-09-17 19:47

AtCoder Beginner Contest 246

AtCoderBeginnerContest246文章目录AtCoderBeginnerContest246A-FourPointsB-GetCloserC-CouponD-2-variableFunctionE-Bishop2F-typewriterG-GameonTree3Ex
skynesser·2023-09-17 19:46

AtCoder Beginner Contest 254

C-KSwap题意：给定一个整数序列，长度为n。每个数aia_iai能与ai+ka_{i+k}ai+k交换位置，是否能将该序列变换为升序。思路：该序列可分为k个子序列：a0,a0+k,a0+2k,...,a_0,a_{0+k},a_{0+2k},...,a0,a0+k,a0+2k,...,a1,a1+k,a1+2k,...,a_1,a_{1+k},a_{1+2k},...,a1,a1+k,a1+2
八荒被注册了·2023-09-17 19:45

AtCoder Beginner Contest 213 题解(A-E)

AtCoderBeginnerContest213题解(A-E)A.BitwiseExclusiveOr题目大意：给出两个整数AAA和BBB，找出一个非负整数CCC使得A⊕C=BA\oplusC=BA⊕
陌默z·2023-09-17 19:15

AtCoder Beginner Contest 235 (C-F)

C-TheKthTimeQuery（模拟）题意：给定长度为n的数组，然后有m个询问，每个询问给出一个二元组（x,k)，即询问值为x的数在数组里面从左到右第k次出现的下标是多少，如果不存在就输出-1.题解：可以将值相同的下标都放到一个数组里面去，查询的时候直接访问到这个x数组的第k个下标即可，但是注意到这里的数达到了1e9级别，因此需要用到离散化AC代码：#include#include#inclu
Q就是爱摸鱼·2023-09-17 19:14

AtCoder Beginner Contest 209 题解(A-E)

AtCoderBeginnerContest209题解(A-E)A.Counting题目大意：问有多少整数大于等于AAA且小于等于BBB解题思路：签到题，注意一下AAA是有可能大于BBB的代码：#include
陌默z·2023-09-17 19:14

AtCoder Beginner Contest 209

AtCoderBeginnerContest209A-Counting#pragmaGCCoptimize(2)#pragmaGCCoptimize(3,"Ofast","inline")#include
木落淮南，雨晴雲夢·2023-09-17 19:44

AtCoder Beginner Contest 205

文章目录AtCoderBeginnerContest205A-kcalB-PermutationCheckC-POWD-KthExcludedE-WhiteandBlackBallsF-GridandTokensAtCoderBeginnerContest205A-kcal
「已注销」·2023-09-17 19:44

AtCoder Beginner Contest 223(A,B,C,D,E,G)题解

A-ExactPrice题意：你钱包里有一张或更多的100100100块，问你钱包里钱的总数会不会是xxx。思路：判断xxx是不是100100100的倍数，以及特判000。代码：#include#definefifirst#definesesecond#definelllonglong#definempmake_pair#definepbpush_back#definelsx#defineall(
会飞的小蛇·2023-09-17 19:13

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码
Varitall·2023-09-17 19:13

AtCoder Beginner Contest 190

A-VeryVeryPrimitiveGame略B-Magic3略C-BowlsandDishes看数据范围发现KKK比较小，可以进行搜索。对于每个人尝试将小球加入Ci或Di。完成一轮搜索后统计个数更新答案即可。#includeintN,M,K,A[110],B[110],C[110],D[110],ans;intflag[110];voidDFS(intk){if(k==K+1){intcnt=
T_a_r_j_a_n·2023-09-17 19:43

AtCoder Beginner Contest 311 D（dfs/bfs）

问题陈述有一个�×�N×M方格和一个站在上面的玩家。让(�,�)(i,j)表示这个网格从上到下第�i行，从左到右第�j列的方格。该网格的每个方格都是冰或岩石，由长度为�M的�N条字符串�1,�2,…,��S1,S2,…,SN表示，如下所示：如果��Si的第�j个字符是.，则正方形(�,�)(i,j)为冰；如果��Si的�j个字符是"#"，则正方形(�,�)(i,j)是岩石。这个网格的外围（第11行
萌新好菜·2023-09-17 19:12

【Atcoder】 [ARC141D] Non-divisible Set

题目链接Atcoder方向Luogu方向题目解法神仙题！
Farmer_D·2023-09-17 17:27

AtCoder Beginner Contest 313 C 一个序列同时加一个数和减一个数，直到最大和最小之间相差最大为1（结论可记住）

AtCoderBeginnerContest313C做题链接：AtCoderBeginnerContest313问题陈述给你一个整数序列A=(A1,A2,…,AN)。
萌新好菜·2023-09-15 08:29

【Atcoder】 [ARC150D] Removing Gacha

题目链接点击打开链接题目解法考虑期望的线性性，Ans=∑i=1nE(Xi)Ans=\sum\limits_{i=1}^{n}E(X_i)Ans=i=1∑nE(Xi)其中E(Xi)E(X_i)E(Xi)为选iii的期望次数考虑点iii有关的点只有它的祖先因为我们当前求的是iii的期望次数，和它祖先选的次数没有关系，所以我们可以考虑忽略“它或它的任意一个祖先未被选中”的条件所以将问题转化成了有dept
Farmer_D·2023-09-13 13:25

AtCoder Beginner Contest 179 D题解

题目链接ProblemStatementThereareNcellsarrangedinarow,numbered1,2,…,Nfromlefttoright.TaklivesinthesecellsandiscurrentlyonCell1.HeistryingtoreachCellNbyusingtheproceduredescribedbelow.YouaregivenanintegerKt
我他喵的·2023-09-13 00:14

超长序列计数从值域入手（判定转状态）+分析dp状态数量：arc146_e

https://atcoder.jp/contests/arc146/tasks/arc146_eTrick1超长序列从值域入手（判定转状态）通过绝对值的条件，其实我们可以从小到大放每个数。
Qres821·2023-09-11 08:36

AtCoder Beginner Contest 319

AtCoderBeginnerContest319A-LegendaryPlayers思路：直接map存以下输出即可#includeusingnamespacestd;#defineintlonglong
LINDKK·2023-09-11 06:58

题解：ABC319C - False Hope

题解：ABC319C-FalseHope·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：A。综合评价：普及/提高-。·算法深度优先搜索。
sluckystar·2023-09-10 14:24

题解：ABC319D - Minimum Width

题解：ABC319D-MinimumWidth·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法二分答案+贪心验证。
sluckystar·2023-09-10 14:24
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他