首页 > 其他分享 >AtCoder题解集锦

AtCoder题解集锦

时间:2024-09-08 21:14:40浏览次数:7  
标签:AtCoder 题解 Sum 集锦 Max Path Query Takahashi

注:本文原发表于 CSDN,现已停止更新。原文如下:

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..10100]floor(X/10k) 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)更新,欢迎大家私信提醒我,谢谢!

标签:AtCoder,题解,Sum,集锦,Max,Path,Query,Takahashi
From: https://www.cnblogs.com/stanleys/p/18403494/atcoder-all

相关文章

  • AtCoder Beginner Contest 250 C~E 题解
    C-AdjacentSwaps题目大意\(N\)个球从左到右排成一列。开始时,从左往右的第\(i\)个球上写着数字\(i\)。请执行\(Q\)个操作,第\(i\)个操作如下:令\(j=~N\)个球中写着数字\(x_i\)的球的位置如果\(j=N\),将其与第\(j-1\)个球交换;否则,与第\(j+1\)个球交换。求所有操作后的球上分......
  • UNIQUE VISION Programming Contest 2022(AtCoder Beginner Contest 248)C~D 题解
    C-DiceSum题目大意有多少个整数序列\(A=(A_1,\dots,A_N)\)符合如下条件:\(1\leA_i\leM\)\(\sum\limits_{i=1}^NA_i\leK\)输出答案,对\(998244353\)取模。\(1\leN,M\le50\)\(N\leK\leNM\)输入格式\(N~M~K\)输出格式输出答案,对\(998244353\)取模。分析艹C题......
  • AtCoder Beginner Contest 252 A~G 题解
    前言这是我第一次写7题(A~G)的ABC题解,若有写得不好或者不到位的地方请多多指教,我将万分感激,感谢大家的支持!A-ASCIIcode题目大意给定正整数\(N\),输出ASCII码是\(N\)的字母。\(97\leN\le122\)输入格式\(N\)输出格式输出ASCII码是\(N\)的字母。分析注意a对应\(97\)......
  • AtCoder Beginner Contest 192 A~D 题解
    A-Star题目大意下一个大于\(X\)的\(100\)的倍数与\(X\)的差是多少?\(1\leX\le10^5\)输入格式\(X\)输出格式输出答案。样例\(X\)输出\(140\)\(60\)\(1000\)\(100\)分析下一个大于\(X\)的\(100\)的倍数是\((\lfloorX/100\rfloor+1)\times100\)。所......
  • AtCoder Beginner Contest 191 A~D 题解
    A-VanishingPitch题目大意一个球的速度是\(V~\text{m/s}\),它飞了\(T\)秒后会隐形,飞了\(S\)秒时会接触隐形。球在飞了\(D\)米后,人能看见它吗?输出Yes或者No。\(1\leV\le1000\)\(1\leT<S\le1000\)\(1\leD\le1000\)输入格式\(V~T~S~D\)输出格式输出答案。样例......
  • AtCoder Beginner Contest 190 A~D 题解
    A-VeryVeryPrimitiveGame题目大意Takahashi和Aoki在玩一个游戏。游戏规则是这样的:最开始,Takahashi和Aoki分别有\(A\)和\(B\)颗糖。他们将轮流吃一颗糖,第一个无法吃糖的人算输。如果\(C=0\),那么Takahashi先吃;如果\(C=1\),那么Aoki先吃。请输出最终胜者的名字。\(0\le......
  • AtCoder Beginner Contest 194 A~E 题解
    A-IScream题目大意在日本,有如下四种冰淇淋产品:至少有\(15\%\)的milksolids和\(8\%\)的milkfat的产品称为“冰淇淋”;至少有\(10\%\)的milksolids和\(3\%\)的milkfat且不是冰淇淋的产品称为“冰奶”;至少有\(3\%\)的milksolids且不是冰淇淋或冰奶的产品称为“乳冰**”;......
  • AtCoder Beginner Contest 198 A~E 题解
    A-Div题目大意两个男孩要分\(N\)颗糖。问一共有几种分法(每个男孩都必须分到糖)?\(1\leN\le15\)输入格式\(N\)输出格式将答案输出为一个整数。样例\(N\)输出\(2\)\(1\)\(1\)\(0\)\(3\)\(2\)分析这题说白了就是将\(N\)分成\(A\)和\(B\)两个正整数......
  • AtCoder Beginner Contest 196 A~E 题解
    A-DifferenceMax题目大意给定四个整数\(a,b,c\)和\(d\)。我们要选择两个整数\(x\)和\(y\)(\(a\lex\leb\);\(c\ley\led\))。输出最大的\(x-y\)。\(-100\lea\leb\le100\)\(-100\lec\led\le100\)输入格式\(a~~b\)\(c~~d\)输出格式输出最大的\(x-y\)。样例\(......
  • Mynavi Programming Contest 2021 (AtCoder Beginner Contest 201) A~E 题解
    A-TinyArithmeticSequence题目大意给定序列\(A=(A_1,A_2,A_3)\)。能否将\(A\)重新排列,使得\(A_3-A_2=A_2-A_1\)?\(1\leA_i\le100\)输入格式\(A_1~A_2~A_3\)输出格式如果能将\(A\)重新排列使得\(A_3-A_2=A_2-A_1\),输出Yes;如果不能,输出No。样例\(A\)输出\((5......