AtCoder题解集锦_atcoder 题解

作者：weixin_40725706 | 2024-02-10 13:59:05

踩

atcoder 题解

AtCoder题解集锦

自己从全网整理的一些优质 AtCoder 题解，目前只有 ABC（AtCoder Beginner Contest）的 C~F。不定期更新。

如您有更多需求，欢迎私信我或在评论区留言！
$\rarr$ 题解列表传送门

用法

表格查找
1. 找到对应比赛的行
2. 找到对应题目的列
3. 该位置即为对应的题解
题号查找
1. 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。
2. 输入对应的题号，如 244F
3. 找到对应题解
标题查找
1. 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。
2. 输入题目标题，如 Shortest Good Path
3. 找到对应题解

题解筛选规则：

优先选择中文题解
若没有较好的中文题解，选择AtCoder官方题解
若赛后几天暂时没有题解，选取优质的提交记录作为链接

题目列表

按比赛时间升序排列，从ABC195开始。

比赛	C	D	E	F
ABC195	195C - Comma	195D - Shipping Center	195E - Lucky 7 Battle	195F - Coprime Present
ABC196	196C - Doubled	196D - Hanjo	196E - Filters	196F - Substring 2
ABC197	197C - ORXOR	197D - Opposite	197E - Traveler	197F - Construct a Palindrome
ABC198	198C - Compass Walking	198D - Send More Money	198E - Unique Color	198F - Cube
ABC199	199C - IPFL	199D - RGB Coloring 2	199E - Permutation	199F - Graph Smoothing
ABC200	200C - Ringo’s Favorite Numbers 2	200D - Happy Birthday! 2	200E - Patisserie ABC 2	200F - Minflip Summation
ABC201	201C - Secret Number	201D - Game in Momotetsu World	201E - Xor Distances	201F - Insertion Sort
ABC202	202C - Made Up	202D - aab aba baa	202E - Count Descendants	202F - Integer Convex Hull
ABC203	203C - Friends and Travel costs	203D - Pond	203E - White Pawn	203F - Weed
ABC204	204C - Tour	204D - Cooking	204E - Rush Hour 2	204F - Hanjo 2
ABC205	205C - POW	205D - Kth Excluded	205E - White and Black Balls	205F - Grid and Tokens
ABC206	206C - Swappable	206D - KAIBUNsyo	206E - Divide Both	206F - Interval Game 2
ABC207	207C - Many Segments	207D - Congruence Points	207E - Mod i	207F - Tree Patrolling
ABC208	208C - Fair Candy Distribution	208D - Shortest Path Queries 2	208E - Digit Products	208F - Cumulative Sum
ABC209	209C - Not Equal	209D - Collision	209E - Shiritori	209F - Deforestation
ABC210	210C - Colorful Candies	210D - National Railway	210E - Ring MST	210F - Coprime Solitaire
ABC211	211C - chokudai	211D - Number of Shortest paths	211E - Red Polyomino	211F - Rectilinear Polygons
ABC212	212C - Min Difference	212D - Querying Multiset	212E - Safety Journey	212F - Greedy Takahashi
ABC213	213C - Reorder Cards	213D - Takahashi Tour	213E - Stronger Takahashi	213F - Common Prefixes
ABC214	214C - Distribution	214D - Sum of Maximum Weights	214E - Packing Under Range Regulations	214F - Substrings
ABC215	215C - One More aab aba baa	215D - Coprime 2	215E - Chain Contestant	215F - Dist Max 2
ABC216	216C - Many Balls	216D - Pair of Balls	216E - Amusement Park	216F - Max Sum Counting
ABC217	217C - Inverse of Permutation	217D - Cutting Woods	217E - Sorting Queries	217F - Make Pair
ABC218	218C - Shapes	218D - Rectangles	218E - Destruction	218F - Blocked Roads
ABC219	219C - Neo-lexicographic Ordering	219D - Strange Lunchbox	219E - Moat	219F - Cleaning Robot
ABC220	220C - Long Sequence	220D - FG operation	220E - Distance on Large Perfect Binary Tree	220F - Distance Sums 2
ABC221	221C - Select Mul	221D - Online games	221E - LEQ	221F - Diameter set
ABC222	222C - Swiss-System Tournament	222D - Between Two Arrays	222E - Red and Blue Tree	222F - Expensive Expense
ABC223	223C - Doukasen	223D - Restricted Permutation	223E - Placing Rectangles	223F - Parenthesis Checking
ABC224	224C - Triangle?	224D - 8 Puzzle on Graph	224E - Integers on Grid	224F - Problem where +s Separate Digits
ABC225	225C - Calendar Validator	225D - Play Train	225E - フ/7	225F - String Cards
ABC226	226C - Martial artist	226D - Teleportation	226E - Just one	226F - Score of Permutations
ABC227	227C - ABC conjecture	227D - Project Planning	227E - Swap	227F - Treasure Hunting
ABC228	228C - Final Day	228D - Linear Probing	228E - Integer Sequence Fair	228F - Stamp Game
ABC229	229C - Cheese	229D - Longest X	229E - Graph Destruction	229F - Make Bipartite
ABC230	230C - X drawing	230D - Destroyer Takahashi	230E - Fraction Floor Sum	230F - Predilection
ABC231	231C - Counting 2	231D - Neighbors	231E - Minimal payments	231F - Jealous Two
ABC232	232C - Graph Isomorphism	232D - Weak Takahashi	232E - Rook Path	232F - Simple Operations on Sequence
ABC233	233C - Product	233D - Count Interval	233E - Σ[k=0…10^{100]floor(X／10}k)	233F - Swap and Sort
ABC234	234C - Happy New Year!	234D - Prefix K-th Max	234E - Arithmetic Number	234F - Reordering
ABC235	235C - The Kth Time Query	235D - Multiply and Rotate	235E - MST + 1	235F - Variety of Digits
ABC236	236C - Route Map	236D - Dance	236E - Average and Median	236F - Spices
ABC237	237C - kasaka	237D - LR insertion	237E - Skiing	237F - \|LIS\| = 3
ABC238	238C - digitnum	238D - AND and SUM	238E - Range Sums	238F - Two Exams
ABC239	239C - Knight Fork	239D - Prime Sum Game	239E - Subtree K-th Max	239F - Construct Highway
ABC240	240C - Jumping Takahashi	240D - Strange Balls	240E - Ranges on Tree	240F - Sum Sum Max
ABC241	241C - Connect 6	241D - Sequence Query	241E - Putting Candies	241F - Skate
ABC242	242C - 1111gal password	242D - ABC Transform	242E - (∀x∀)	242F - Black and White Rooks
ABC243	243C - Collision 2	243D - Moves on Binary Tree	243E - Edge Deletion	243F - Lottery
ABC244	244C - Yamanote Line Game	244D - Swap Hats	244E - King Bombee	244F - Shortest Good Path
ABC245	245C - Choose Elements	245D - Polynomial division	245E - Wrapping Chocolate	245F - Endless Walk
ABC246	246C - Coupon	246D - 2-variable Function	246E - Bishop 2	246F - typewriter
ABC247	247C - 1 2 1 3 1 2 1	247D - Cylinder	247E - Max Min	247F - Cards
ABC248	248C - Dice Sum	248D - Range Count Query	248E - K-colinear Line	248F - Keep Connect
ABC249	249C - Just K	249D - Index Trio	249E - RLE	249F - Ignore Operations
ABC250	250C - Adjacent Swaps	250D - 250-like Number	250E - Prefix Equality	250F - One Fourth
ABC251	251C - Poem Online Judge	251D - At Most 3 (Contestant ver.)	251E - Takahashi and Animals	251F - Two Spanning Trees
ABC252	252C - Slot Strategy	252D - Distinct Trio	252E - Road Reduction	252F - Bread
ABC253	253C - Max - Min Query	253D - FizzBuzz Sum Hard	253E - Distance Sequence	253F - Operations on a Matrix
ABC254	254C - K Swap	254D - Together Square	254E - Small d and k	254F - Rectangle GCD
ABC255	255C - ±1 Operation 1	255D - ±1 Operation 2	255E - Lucky Numbers	255F - Pre-order and In-order
ABC256	256C - Filling 3x3 array	256D - Union of Interval	256E - Takahashi’s Anguish	256F - Cumulative Cumulative Cumulative Sum
ABC257	257C - Robot Takahashi	257D - Jumping Takahashi 2	257E - Addition and Multiplication 2	257F - Teleporter Setting
ABC258	258C - Rotation	258D - Trophy	258E - Packing Potatoes	258F - Main Street
ABC259	259C - XX to XXX	259D - Circumferences	259E - LCM on Whiteboard	259F - Select Edges
ABC260	260C - Changing Jewels	260D - Draw Your Cards	260E - At Least One	260F - Find 4-cycle
ABC261	261C - NewFolder(1)	261D - Flipping and Bonus	261E - Many Operations	261F - Sorting Color Balls
ABC262	262C - Min Max Pair	262D - I Hate Non-integer Number	262E - Red and Blue Graph	262F - Erase and Rotate
ABC263	263C - Monotonically Increasing	263D - Left Right Operation	263E - Sugoroku 3	263F - Tournament
ABC264	264C - Matrix Reducing	264D - "redocta".swap(i,i+1)	264E - Blackout 2	264F - Monochromatic Path
ABC265	265C - Belt Conveyor	265D - Iroha and Haiku (New ABC Edition)	265E - Warp	265F - Manhattan Cafe
ABC266	266C - Convex Quadrilateral	266D - Snuke Panic (1D)	266E - Throwing the Die	266F - Well-defined Path Queries on a Namori
ABC267	267C - Index × A(Continuous ver.)	267D - Index × A(Not Continuous ver.)	267E - Erasing Vertices 2	267F - Exactly K Steps
ABC268	268C - Chinese Restaurant	268D - Unique Username	268E - Chinese Restaurant (Three-Star Version)	268F - Best Concatenation
ABC269	269C - Submask	269D - Do use hexagon grid	269E - Last Rook	269F - Numbered Checker
ABC270	270C - Simple path	270D - Stones	270E - Apple Baskets on Circle	270F - Transportation
ABC271	271C - Manga	271D - Flip and Adjust	271E - Subsequence Path	271F - XOR on Grid Path
ABC272	272C - Max Even	272D - Root M Leaper	272E - Add and Mex	272F - Two Strings
ABC273	273C - (K+1)-th Largest Number	273D - LRUD Instructions	273E - Notebook	273F - Hammer 2
ABC274	274C - Ameba	274D - Robot Arms 2	274E - Booster	274F - Fishing
ABC275	275C - Counting Squares	275D - Yet Another Recursive Function	275E - Sugoroku 4	275F - Erase Subarrays
ABC276	276C - Previous Permutation	276D - Divide by 2 or 3	276E - Round Trip	276F - Double Chance
ABC277	277C - Ladder Takahashi	277D - Takahashi's Solitaire	277E - Crystal Switches	277F - Sorting a Matrix
ABC278	278C - FF	278D - All Assign Point Add	278E - Grid Filling	278F - Shiritori
ABC279	279C - RANDOM	279D - Freefall	279E - Cheating Amidakuji	279F - BOX
ABC280	280C - Extra Character	280D - Factorial and Multiple	280E - Critical Hit	280F - Pay or Receive
ABC281	281C - Circular Playlist	281D - Max Multiple	281E - Least Elements	281F - Xor Minimization
ABC282	282C - String Delimiter	282D - Make Bipartite 2	282E - Choose Two and Eat One	282F - Union of Two Sets
ABC283	283C - Cash Register	283D - Scope	283E - Don't Isolate Elements	283F - Permutation Distance
ABC284	284C - Count Connected Components	284D - Happy New Year 2023	284E - Count Simple Paths	284F - ABCBAC
ABC285	285C - abc285_brutmhyhiizp	285D - Change Usernames	285E - Work or Rest	285F - Substring of Sorted String
ABC286	286C - Rotate and Palindrome	286D - Money in Hand	286E - Souvenir	286F - Guess The Number 2
ABC287	287C - Path Graph?	287D - Match or Not	287E - Karuta	287F - Components
ABC288	288C - Don’t be cycle	288D - Range Add Query	288E - Wish List	288F - Integer Division
ABC289	289C - Coverage	289D - Step Up Robot	289E - Swap Places	289F - Teleporter Takahashi
ABC290	290C - Max MEX	290D - Marking	290E - Make it Palindrome	290F - Maximum Diameter
ABC291	291C - LRUD Instructions 2	291D - Flip Cards	291E - Find Permutation	291F - Teleporter and Closed off
ABC292	292C - Four Variables	292D - Unicyclic Components	292E - Transitivity	292F - Regular Triangle Inside a Rectangle
ABC293	293C - Make Takahashi Happy	293D - Tying Rope	293E - Geometric Progression	293F - Zero or One
ABC294	294C - Merge Sequences	294D - Bank	294E - 2xN Grid	294F - Sugar Water 2
ABC295	295C - Socks	295D - Three Days Ago	295E - Kth Number	295F - substr = S
ABC296	296C - Gap Existence	296D - M<=ab	296E - Transition Game	296F - Simultaneous Swap
ABC297	297C - PC on the Table	297D - Count Subtractions	297E - Kth Takoyaki Set	297F - Minimum Bounding Box 2
ABC298	298C - Cards Query Problem	298D - Writing a Numeral	298E - Unfair Sugoroku	298F - Rook Score
ABC299	299C - Dango	299D - Find by Query	299E - Nearest Black Vertex	299F - Square Subsequence
ABC300	300C - Cross	300D - AABCC	300E - Dice Product 3	300F - More Holidays
ABC301	301C - AtCoder Cards	301D - Bitmask	301E - Pac-Takahashi	301F - Anti-DDoS
ABC302	302C - Almost Equal	302D - Impartial Gift	302E - Isolation	302F - Merge Set
ABC303	303C - Dash	303D - Shift vs. CapsLock	303E - A Gift From the Stars	303F - Damage over Time
ABC304	304C - Virus	304D - A Piece of Cake	304E - Good Graph	304F - Shift Table
ABC305	305C - Snuke the Cookie Picker	305D - Sleep Log	305E - Art Gallery on Graph	305F - Dungeon Explore
ABC306	306C - Centers	306D - Poisonous Full-Course	306E - Best Performances	306F - Merge Sets
ABC307	307C - Ideal Sheet	307D - Mismatched Parentheses	307E - Distinct Adjacent	307F - Virus 2
ABC308	308C - Standings	308D - Snuke Maze	308E - MEX	308F - Vouchers
ABC309	309C - Medicine	309D - Add One Edge	309E - Family and Insurance	309F - Box in Box
ABC310	310C - Reversible	310D - Peaceful Teams	310E - NAND repeatedly	310F - Make 10 Again
ABC311	311C - Find it!	311D - Grid Ice Floor	311E - Defect-free Squares	311F - Yet Another Grid Task
ABC312	312C - Invisible Hand	312D - Count Bracket Sequences	312E - Tangency of Cuboids	312F - Cans and Openers
ABC313	313C - Approximate Equalization 2	313D - Odd or Even	313E - Duplicate	313F - Flip Machines
ABC314	314C - Rotate Colored Subsequence	314D - LOWER	314E - Roulettes	314F - A Certain Game
ABC315	315C - Flavors	315D - Magical Cookies	315E - Prerequisites	315F - Shortcuts
ABC317	317C - Remembering the Days	317D - President	317E - Avoid Eye Contact	317F - Nim
ABC318	318C - Blue Spring	318D - General Weighted Max Matching	318E - Sandwiches	318F - Octopus
ABC319	319C - False Hope	319D - Minimum Width	319E - Bus Stops	319F - Fighter Takahashi
ABC320	320C - Slot Strategy 2 (Easy)	320D - Relative Position	320E - Somen Nagashi	320F - Fuel Round Trip
ABC321	321C - 321-like Searcher	321D - Set Menu	321E - Complete Binary Tree	321F - #(subset sum = K) with Add and Erase
ABC322	322C - Festival	322D - Polyomino	322E - Product Development	322F - Vacation Query
ABC323	323C - World Tour Finals	323D - Merge Slimes	323E - Playlist	323F - Push and Carry
ABC324	324C - Error Correction	324D - Square Permutation	324E - Joint Two Strings	324F - Beautiful Path
ABC325	325C - Sensors	325D - Printing Machine	325E - Our clients, please wait a moment	325F - Sensor Optimization Dilemma
ABC326	326C - Peak	326D - ABC Puzzle	326E - Revenge of "The Salary of AtCoder Inc."	326F - Robot Rotation
ABC327	327C - Number Place	327D - Good Tuple Problem	327E - Maximize Rating	327F - Apples
ABC328	328C - Consecutive	328D - Take ABC	328E - Modulo MST	328F - Good Set Query
ABC329	329C - Count xxx	329D - Election Quick Report	329E - Stamp	329F - Colored Ball
ABC330	330C - Minimize Abs 2	330D - Counting Ls	330E - Mex and Update	330F - Minimize Bounding Square
ABC331	331C - Sum of Numbers Greater Than Me	331D - Tile Pattern	331E - Set Meal	331F - Palindrome Query

更新日志

日期	更新内容
2022/06/16	增加更新日志；更新 ABC254-255 题解
…	…
2022/09/16	更新 ABC266-268 题解
2022/10/11	更新 ABC269-272 题解
2022/11/6	更新 ABC273-276 题解
2022/12/31	更新 ABC277-283 题解
2023/01/24	更新 ABC283-286 题解
2023/04/19	更新 ABC287-298 题解
2023/11/01	更新 ABC299-326 题解；优化格式
2023/12/02	更新 ABC327-331 题解

注：本人老是在比赛后忘（lan）记（de）更新，欢迎大家私信提醒我，谢谢！

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/74417?site