ARC

AtCoder Regular Contest 154

ARC

A - Swap Digit 思考過程 B - New Place 思考過程 C - Roller 思考過程 コンテスト前のレート:2025 レート通りのパフォーマンスが得られる順位:333位(1200点、66分15秒) A - Swap Digit 問題 思考過程 全ての桁について片側が大きくなるように偏らせる。…

AtCoder Regular Contest 153

ARC

A - AABCDDEFE 思考過程 B - Grid Rotations 思考過程 コンテスト前のレート:2043 レート通りのパフォーマンスが得られる順位:369位(1400点、115分49秒) A - AABCDDEFE 問題 思考過程 桁の整数全探索はTLE。 桁は他と同じ値なので桁全探索すればよさそう…

AtCoder Regular Contest 152

ARC

A - Seat Occupation 思考過程 B - Pass on Path 思考過程 コンテスト前のレート:2000 レート通りのパフォーマンスが得られる順位:343位(1000点、75分49秒) A - Seat Occupation 問題 思考過程 人組をなるべく座れなくすることを考えると、端から順につ…

AtCoder Regular Contest 151

ARC

A - Equal Hamming Distances 思考過程 B - A 思考過程 E - Keep Being Substring 思考過程 コンテスト前のレート:1971 レート通りのパフォーマンスが得られる順位:409位(1400点、100分26秒) A - Equal Hamming Distances 問題 思考過程 を全てとしてみ…

AtCoder Regular Contest 150

ARC

A - Continuous 1 思考過程 B - Make Divisible 思考過程 C - Path and Subsequence 思考過程 コンテスト前のレート: レート通りのパフォーマンスが得られる順位:439位(1300点、102分21秒) A - Continuous 1 問題 連続部分以外に'1'があってもいいと勘違…

AtCoder Regular Contest 149

ARC

B - Two LIS Sum 思考過程 C - Avoid Prime Sum 思考過程 コンテスト前のレート:2023 レート通りのパフォーマンスが得られる順位:364位(1300点、62分49秒) まさかのA問題が解けず。 1~9それぞれについて、longに収まる1~18桁の値を作ってで割れたらあ…

AtCoder Regular Contest 148

ARC

A - mod M 思考過程 B - dp 思考過程 C - Lights Out on Tree 思考過程 コンテスト前のレート:2038 レート通りのパフォーマンスが得られる順位:358位(2000点、128分30秒) A - mod M 問題 思考過程 多くても、とした場合種類にはできる。 種類にできるの…

AtCoder Regular Contest 147

ARC

A - Max Mod Min 思考過程 B - Swap to Sort 思考過程 C - Min Diff Sum 思考過程 E - Examination 思考過程 コンテスト前のレート:1968 レート通りのパフォーマンスが得られる順位:416位(1400点、73分39秒) A - Max Mod Min 問題 通ったなと思わせて最…

AtCoder Regular Contest 146

ARC

A - Three Cards 思考過程 B - Plus and AND 思考過程 コンテスト前のレート:2017 レート通りのパフォーマンスが得られる順位:361位(800点、40分52秒) A - Three Cards 問題 問題名までちゃんと見たはずなのに全てのカードを繋げると誤読していた。 思考…

AtCoder Regular Contest 145

ARC

A - AB Palindrome 思考過程 B - AB Game 思考過程 D - Non Arithmetic Progression Set 思考過程 コンテスト前のレート:2026 レート通りのパフォーマンスが得られる順位:304位(1500点、63分59秒) A - AB Palindrome 問題 下記1.までで11分、3.までで20…

AtCoder Regular Contest 144

ARC

A - Digit Sum of 2x 思考過程 B - Gift Tax 思考過程 C - K Derangement 思考過程 コンテスト前のレート:1987 レート通りのパフォーマンスが得られる順位:403位(1300点、73分12秒) A - Digit Sum of 2x 問題 思考過程 サンプルを見ると基本的にはになり…

AtCoder Regular Contest 143

ARC

A - Three Integers 思考過程 B - Counting Grids 思考過程 C - Piles of Pebbles 思考過程 コンテスト前のレート:1972 レート通りのパフォーマンスが得られる順位:386位(1400点、93分11秒) A - Three Integers 問題 下記2.はだけやれば十分だった。 思…

AtCoder Regular Contest 142

ARC

A - Reverse and Minimize 思考過程 B - Unbalanced Squares 思考過程 C - Tree Queries 思考過程 コンテスト前のレート:2019 レート通りのパフォーマンスが得られる順位:329位(1200点、67分17秒) A - Reverse and Minimize 問題 注意力なさすぎ。 思考…

AtCoder Regular Contest 141

ARC

A - Periodic Number 思考過程 B - Increasing Prefix XOR 思考過程 コンテスト前のレート:2008 レート通りのパフォーマンスが得られる順位:314位(900点、38分42秒) A - Periodic Number 問題 思考過程 とりあえず桁数がつ少ない全桁は作れる。 が桁の場…

AtCoder Regular Contest 140

ARC

A - Right String 思考過程 B - Shorten ARC 思考過程 C - ABS Permutation (LIS ver.) 思考過程 コンテスト前のレート:1994 レート通りのパフォーマンスが得られる順位:361位(1200点、72分35秒) A - Right String 問題 思考過程 を回以内の操作で、長さ…

AtCoder Regular Contest 139

ARC

A - Trailing Zeros 思考過程 C - One Three Nine 思考過程 コンテスト前のレート:2000 レート通りのパフォーマンスが得られる順位:293位(800点、65分48秒) A - Trailing Zeros 問題 思考過程 としてあり得る最小値以外をあえて選んで得することはないの…

大和証券プログラミングコンテスト2022 Spring(AtCoder Regular Contest 138)

ARC

A - Larger Score 思考過程 B - 01 Generation 思考過程 C - Rotate and Play Game 思考過程 コンテスト前のレート:2017 レート通りのパフォーマンスが得られる順位:399位(1500点、44分26秒) A - Larger Score 問題 思考過程 となるとを選んで入れ替える…

AtCoder Regular Contest 137

ARC

A - Coprime Pair 思考過程 B - Count 1's 思考過程 C - Distinct Numbers 思考過程 コンテスト前のレート:2020 レート通りのパフォーマンスが得られる順位:366位(1300点、81分20秒) A - Coprime Pair 問題 for文がすんなり書けなかった。 思考過程 素数…

AtCoder Regular Contest 136

ARC

A - A ↔ BB 思考過程 B - Triple Shift 思考過程 コンテスト前のレート:2060 レート通りのパフォーマンスが得られる順位:330位(1300点、84分42秒) A - A ↔ BB 問題 思考過程 "A"と"B"が並んでいるところを"AAAAB"のように変換するのが最適。 一旦全部"A"…

AtCoder Regular Contest 135

ARC

A - Floor, Ceil - Decomposition 思考過程 B - Sum of Three Terms 思考過程 C - XOR to All 思考過程 コンテスト前のレート:2074 レート通りのパフォーマンスが得られる順位:308位(1300点、46分06秒) A - Floor, Ceil - Decomposition 問題 思考過程 …

AtCoder Regular Contest 134

ARC

A - Bridge and Sheets 思考過程 B - Reserve or Reverse 思考過程 C - The Majority 思考過程 D - Concatenate Subsequences 思考過程 コンテスト前のレート:2044 レート通りのパフォーマンスが得られる順位:357位(1800点、149分07秒) A - Bridge and S…

AtCoder Regular Contest 133

ARC

A - Erase by Value 思考過程 B - Dividing Subsequence 思考過程 C - Row Column Sums 思考過程 コンテスト前のレート:2024 レート通りのパフォーマンスが得られる順位:373位(1300点、73分10秒) A - Erase by Value 問題 思考過程 初めて値が減少してい…

AtCoder Regular Contest 132

ARC

A - Permutation Grid 思考過程 B - Shift and Reverse 思考過程 C - Almost Sorted 思考過程 コンテスト前のレート:2051 レート通りのパフォーマンスが得られる順位:324位(1400点、47分26秒) A - Permutation Grid 問題 思考過程 例1で、マス塗る行は…

AtCoder Regular Contest 131

ARC

A - Two Lucky Numbers 思考過程 B - Grid Repainting 4 思考過程 C - Zero XOR 思考過程 E - Christmas Wreath 思考過程 コンテスト前のレート:2017 レート通りのパフォーマンスが得られる順位:344位(1200点、38分16秒) A - Two Lucky Numbers 問題 デ…

AtCoder Regular Contest 130

ARC

A - Remove One Character 思考過程 B - Colorful Lines 思考過程 C - Digit Sum Minimization 思考過程 コンテスト前のレート:1984 レート通りのパフォーマンスが得られる順位:302位(1200点、85分53秒) A - Remove One Character 問題 思考過程 同じ文…

AtCoder Regular Contest 129

ARC

A - Smaller XOR 思考過程 B - Range Point Distance 思考過程 コンテスト前のレート:2018 レート通りのパフォーマンスが得られる順位:277位(1200点、76分09秒) A - Smaller XOR 問題 思考過程 とりあえずこういう形の問題は、をの場合の答えとして、で…

大和証券プログラミングコンテスト2021(AtCoder Regular Contest 128)

ARC

A - Gold and Silver 思考過程 B - Balls of Three Colors 思考過程 C - Max Dot 思考過程 コンテスト前のレート:2005 レート通りのパフォーマンスが得られる順位:336位(1400点、99分47秒) A - Gold and Silver 問題 思考過程1.の操作の繰り返しだけで本…

AtCoder Regular Contest 126

ARC

A - Make 10 思考過程 B - Cross-free Matching 思考過程 コンテスト前のレート:2034 レート通りのパフォーマンスが得られる順位:330位(1300点、87分42秒) A - Make 10 問題 思考過程 、、、、の順に作れるだけ作る。 なお、については、でが個余った場…

AtCoder Regular Contest 125

ARC

A - Dial Up 思考過程 コンテスト前のレート:2101 レート通りのパフォーマンスが得られる順位:297位(1400点、83分33秒) A - Dial Up 問題 最初以外もあると勘違いしていて何もわからなかった。 思考過程 とりあえず、にが含まれていてにが含まれていなけ…

AtCoder Regular Contest 124

ARC

A - LR Constraints 思考過程 B - XOR Matching 2 思考過程 D - Yet Another Sorting Problem 思考過程 コンテスト前のレート:2114 レート通りのパフォーマンスが得られる順位:272位(1900点、125分28秒) A - LR Constraints 問題 思考過程 とりあえずと…