2022-01-01から1年間の記事一覧

AtCoder Grand Contest 060

AGC

A - No Majority 思考過程 B - Unique XOR Path 思考過程 コンテスト前のレート:2057 レート通りのパフォーマンスが得られる順位:338位(1100点、122分15秒) A - No Majority 問題 思考過程 例えば"abcabcabc・・・"はよい文字列。前後文字以内に同じ文字…

AtCoder Grand Contest 059

AGC

A - My Last ABC Problem 思考過程 B - Arrange Your Balls 思考過程 コンテスト前のレート:2020 レート通りのパフォーマンスが得られる順位:380位(700点、100分40秒) A - My Last ABC Problem 問題 思考過程 とりあえず"ABCABCABC"に対して色々操作を試…

トヨタシステムズプログラミングコンテスト2022(AtCoder Beginner Contest 279)

ABC

A - wwwvvvvvv 思考過程 B - LOOKUP 思考過程 C - RANDOM 思考過程 D - Freefall 思考過程 E - Cheating Amidakuji 思考過程 F - BOX 思考過程 コンテスト前のレート:1996 レート通りのパフォーマンスが得られる順位:292位(2000点、85分47秒) A - wwwvvv…

AtCoder Regular Contest 152

ARC

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

AtCoder Beginner Contest 278(Rated範囲外)

ABC

A - Shift 思考過程 B - Misjudge the Time 思考過程 C - FF 思考過程 D - All Assign Point Add 思考過程 E - Grid Filling 思考過程 F - Shiritori 思考過程 コンテスト前のレート:2000 (Ratedだとしたら)レート通りのパフォーマンスが得られる順位:30…

大和証券プログラミングコンテスト2022 Autumn (AtCoder Beginner Contest 277)(Rated範囲外)

ABC

A - ^{-1} 思考過程 B - Playing Cards Validation 思考過程 C - Ladder Takahashi 思考過程 D - Takahashi's Solitaire 思考過程 E - Crystal Switches 思考過程 コンテスト前のレート:2000 (Ratedだとしたら)レート通りのパフォーマンスが得られる順位…

AtCoder Beginner Contest 276(Rated範囲外)

ABC

A - Rightmost 思考過程 B - Adjacency List 思考過程 C - Previous Permutation 思考過程 D - Divide by 2 or 3 思考過程 E - Round Trip 思考過程 F - Double Chance 思考過程 コンテスト前のレート:2000 (Ratedだとしたら)レート通りのパフォーマンス…

AtCoder Beginner Contest 275

ABC

A - Find Takahashi 思考過程 B - ABC-DEF 思考過程 C - Counting Squares 思考過程 D - Yet Another Recursive Function 思考過程 E - Sugoroku 4 思考過程 F - Erase Subarrays 思考過程 コンテスト前のレート:1957 レート通りのパフォーマンスが得られる…

キーエンスプログラミングコンテスト2022(AtCoder Beginner Contest 274)

ABC

A - Batting Average 思考過程 B - Line Sensor 思考過程 C - Ameba 思考過程 D - Robot Arms 2 思考過程 E - Booster 思考過程 F - Fishing 思考過程 コンテスト前のレート:1929 レート通りのパフォーマンスが得られる順位:399位(1500点、48分54秒) A -…

AtCoder Regular Contest 151

ARC

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

パナソニックグループプログラミングコンテスト2022(AtCoder Beginner Contest 273)

ABC

A - A Recursive Function 思考過程 B - Broken Rounding 思考過程 C - (K+1)-th Largest Number 思考過程 D - LRUD Instructions 思考過程 E - Notebook 思考過程 コンテスト前のレート:1965 レート通りのパフォーマンスが得られる順位:313位(1500点、59…

AtCoder Regular Contest 150

ARC

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

AtCoder Beginner Contest 272

ABC

A - Integer Sum 思考過程 B - Everyone is Friends 思考過程 C - Max Even 思考過程 D - Root M Leaper 思考過程 E - Add and Mex 思考過程 コンテスト前のレート:1977 レート通りのパフォーマンスが得られる順位:337位(1500点、34分38秒) A - Integer …

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ヒューリスティックも黄色になりました

ks2m - AtCoder33歳から競プロを始めた37歳業プロerのks2mです。 2022/10/1にRated16回目でヒューリスティックも黄色になりました。アルゴリズムが黄色になるまでのことは以下に長々と書いていますが、ちょうどアルゴリズムで黄色になった直後くらいからヒュ…

京セラプログラミングコンテスト2022(AtCoder Beginner Contest 271)(Rated範囲外)

ABC

A - 484558 思考過程 B - Maintain Multiple Sequences 思考過程 C - Manga 思考過程 D - Flip and Adjust 思考過程 E - Subsequence Path 思考過程 F - XOR on Grid Path 思考過程 コンテスト前のレート:2023 (Ratedだとしたら)レート通りのパフォーマン…

トヨタ自動車プログラミングコンテスト2022(AtCoder Beginner Contest 270)(Rated範囲外)

ABC

A - 1-2-4 Test 思考過程 B - Hammer 思考過程 C - Simple path 思考過程 D - Stones 思考過程 E - Apple Baskets on Circle 思考過程 F - Transportation 思考過程 コンテスト前のレート:2023 (Ratedだとしたら)レート通りのパフォーマンスが得られる順…

UNICORNプログラミングコンテスト2022(AtCoder Beginner Contest 269)(Rated範囲外)

ABC

A - Anyway Takahashi 思考過程 B - Rectangle Detection 思考過程 C - Submask 思考過程 D - Do use hexagon grid 思考過程 E - Last Rook 思考過程 F - Numbered Checker 思考過程 コンテスト前のレート:2023 (Ratedだとしたら)レート通りのパフォーマ…

AtCoder Regular Contest 148

ARC

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

ユニークビジョンプログラミングコンテスト2022 夏(AtCoder Beginner Contest 268)(Rated範囲外)

ABC

A - Five Integers 思考過程 B - Prefix? 思考過程 C - Chinese Restaurant 思考過程 D - Unique Username 思考過程 E - Chinese Restaurant (Three-Star Version) 思考過程 F - Best Concatenation 思考過程 コンテスト前のレート:2038 (Ratedだとしたら…

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 問題 通ったなと思わせて最…

NECプログラミングコンテスト2022 (AtCoder Beginner Contest 267)

ABC

A - Saturday 思考過程 B - Split? 思考過程 C - Index × A(Continuous ver.) 思考過程 D - Index × A(Not Continuous ver.) 思考過程 E - Erasing Vertices 2 思考過程 コンテスト前のレート:1985 レート通りのパフォーマンスが得られる順位:362位(2000…

AtCoder Beginner Contest 266

ABC

A - Middle Letter 思考過程 B - Modulo Number 思考過程 C - Convex Quadrilateral 思考過程 D - Snuke Panic (1D) 思考過程 E - Throwing the Die 思考過程 F - Well-defined Path Queries on a Namori 思考過程 G - Yet Another RGB Sequence 思考過程 コ…

AtCoder Beginner Contest 265

ABC

A - Apple 思考過程 B - Explore 思考過程 C - Belt Conveyor 思考過程 D - Iroha and Haiku (New ABC Edition) 思考過程 E - Warp 思考過程 コンテスト前のレート:1970 レート通りのパフォーマンスが得られる順位:318位(1500点、46分40秒) A - Apple 問…

RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)

AHC

問題概要 解法概略 実装概要 過程 参加時間確保 スコア感と方向性を確認 比較的簡単にできることから実装 基本的な移動処理を実装 移動処理の確実性向上 移動のさせ方を改善 案はあったがやれなかったこと まとめ等 暫定25位(327,798点)、最終31位(12,887…

AtCoder Regular Contest 146

ARC

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

AtCoder Grand Contest 058

AGC

A - Make it Zigzag 思考過程 コンテスト前のレート:2052 レート通りのパフォーマンスが得られる順位:404位(1100点、165分26秒) A - Make it Zigzag 問題 思考過程 前から見ていって条件を満たしていなければスワップしていくだけ? →1ケースWA 前からで…

freee プログラミングコンテスト2022(AtCoder Beginner Contest 264)(Rated範囲外)

ABC

A - "atcoder".substr() 思考過程 B - Nice Grid 思考過程 C - Matrix Reducing 思考過程 D - "redocta".swap(i,i+1) 思考過程 E - Blackout 2 思考過程 コンテスト前のレート:2052 (Ratedだとしたら)レート通りのパフォーマンスが得られる順位:306位(2…

LINE Verda プログラミングコンテスト(AtCoder Beginner Contest 263)(Rated範囲外)

ABC

A - Full House 思考過程 B - Ancestor 思考過程 C - Monotonically Increasing 思考過程 D - Left Right Operation 思考過程 コンテスト前のレート:2052 (Ratedだとしたら)レート通りのパフォーマンスが得られる順位:277位(2000点、98分50秒) A - Ful…

第三回日本最強プログラマー学生選手権-予選-(ABC262)(Rated範囲外)

ABC

A - World Cup 思考過程 B - Triangle (Easier) 思考過程 C - Min Max Pair 思考過程 D - I Hate Non-integer Number 思考過程 F - Erase and Rotate 思考過程 コンテスト前のレート:2052 (Ratedだとしたら)レート通りのパフォーマンスが得られる順位:30…