自己从全网整理的一些优质AtCoder题解,目前只有ABC(AtCoder Beginner Contest)的C~F。不定期更新。
如您有更多需求,欢迎私信我或在评论区留言!
→ \rarr → 题解列表传送门
表格查找
题号查找
244F
标题查找
Shortest Good Path
题解筛选规则:
按比赛时间升序排列,从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 |
日期 | 更新内容 |
---|---|
2022/06/16 | 增加更新日志;更新ABC254-255题解 |
… | … |
2022/08/19 | 更新ABC264题解 |
2022/08/22 | 更新ABC265题解 |
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题解 |
注:本人老是在比赛后忘(lan)记(de)更新,欢迎大家私信提醒我,谢谢!