れとろのメモ置場

とあるSEのメモ置場

競技プログラミング

Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 329)

Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 329)に参加しました。 結果 A,B,C,Dの4問正解でした。 C問題を考えすぎてロスしたり、E,F問題に手を出したものの解ききれなかったりした。 A - Spread 文字列が与えられるので文字と…

トヨタ自動車プログラミングコンテスト2023#7(AtCoder Beginner Contest 328)

トヨタ自動車プログラミングコンテスト2023#7(AtCoder Beginner Contest 328)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は単純な最小全域木を求める問題だと思って解いてたけど勘違いしてた。 勘違いに気づいたのが残り5分のところで、どうにか…

HHKBプログラミングコンテスト2023(AtCoder Beginner Contest 327)

HHKBプログラミングコンテスト2023(AtCoder Beginner Contest 327)に参加しました。 結果 A,B,C,Dの4問正解でした。 B問題でのしょぼいミスのせいでWAを連発したのがちょっとつらい… D問題もちょっとした見落としでWAしたので全体的にペナルティが痛かった。…

キーエンスプログラミングコンテスト2023秋(AtCoder Beginner Contest 325)

キーエンスプログラミングコンテスト2023秋(AtCoder Beginner Contest 325)に参加しました。 結果 A,B,C,E問題の4問正解でした。 D問題がちょっと難しいなと思ってE問題を見てみたらグラフの問題でした。グラフなら解けそうな気がしたのでD問題を飛ばして…

ユニークビジョンプログラミングコンテスト2023 秋 (AtCoder Beginner Contest 323)

ユニークビジョンプログラミングコンテスト2023 秋 (AtCoder Beginner Contest 323)に参加しました。 結果 A,B,C,Dの4問正解でした。 30分ちょっとでD問題まで解けて、後の時間ずっとE問題考えてた。 E問題の確率を mod998244353で求めるっていうのが全く分…

サントリープログラミングコンテスト2023(AtCoder Beginner Contest 321)

サントリープログラミングコンテスト2023(AtCoder Beginner Contest 321)に参加しました。 結果 A,B,C,Dの4問正解でした。 C問題でそこそこ時間を使ったのが痛かった。 E問題はちょっとしか時間が取れなかったから解ききれなかった。 A - 321-like Checker…

トヨタ自動車プログラミングコンテスト2023#5(AtCoder Beginner Contest 320)

トヨタ自動車プログラミングコンテスト2023#5(AtCoder Beginner Contest 320)に参加しました。 結果 A,B,C,Eの4問正解でした。 D問題は問題文を斜め読みすると難しそうな気がしたので後に回して、Dより簡単そうに見えたE問題から解くことにした。 D問題自体…

AtCoder Beginner Contest 319

AtCoder Beginner Contest 319に参加しました。 コロナに罹って1週間位寝込んでからの療養で2週間くらい体調を崩していたり、予定があって参加できなかったりで1ヶ月ぶりくらいのAtCoderでした。 久々で全体的に鈍ってる感がすごかった。あと、ここ1ヶ月くら…

AtCoder Beginner Contest 314

AtCoder Beginner Contest 314に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は問題文を読んでDPっぽいなあと思いました。カテゴリ的には確率DPとか期待値DPとか呼ばれる分類の問題かなと思って、考え方をググってました… 期待値DP難しい。 E問題はd…

第四回日本最強プログラマー学生選手権-予選-(AtCoder Beginner Contest 313)

第四回日本最強プログラマー学生選手権-予選-(AtCoder Beginner Contest 313)に参加しました。 結果 A,B,C問題の3問正解でした。 B問題でだいぶ沼った… ちょっと難しく考えすぎてた。 A - To Be Saikyo 問題文の通り処理を実装すれば良い問題。 問題文を言…

トヨタ自動車プログラミングコンテスト2023#4(AtCoder Beginner Contest 311)

トヨタ自動車プログラミングコンテスト2023#4(AtCoder Beginner Contest 311)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題ももう少しで解けそうな気がする。サンプルケースはACだけと提出するといくつかWAになってた。 A - First ABC A,B,Cからな…

freee プログラミングコンテスト2023(AtCoder Beginner Contest 310)

freee プログラミングコンテスト2023(AtCoder Beginner Contest 310)に参加しました。 結果 A,B,Cの3問正解でした。 D,E問題がさっぱり分からなかった。 E問題は数学っぽい問題だなあと思って、数式をいじって計算量減らせないか考えてみたけどだめだった…

CodeQUEEN 2023 予選 (AtCoder Beginner Contest 308)

CodeQUEEN 2023 予選 (AtCoder Beginner Contest 308)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題が愚直な解き方でなら解けるけどTLEになるような解き方しか思いつかなかった。 解けそうな気はするのにどこにどう手をつければ良いのか分からなか…

東京海上日動プログラミングコンテスト2023(AtCoder Beginner Contest 307)

東京海上日動プログラミングコンテスト2023(AtCoder Beginner Contest 307)に参加しました。 結果 A,B,Dの3問正解でした。 C問題が難しい… 言ってることは難しくないはずなのにコードで表現しようとするとうまくできなかった。 逆にD問題が簡単すぎな気が…

トヨタ自動車プログラミングコンテスト2023#3(AtCoder Beginner Contest 306)

トヨタ自動車プログラミングコンテスト2023#3(AtCoder Beginner Contest 306)に参加しました。 結果 A,B,C,Dの4問正解でした。 B問題が珍しく手間取った… あとは、E問題が解けそうで解ききれなかった。解説をちらっと見たら解き方の方向性は合ってたっぽい…

京セラプログラミングコンテスト2023(AtCoder Beginner Contest 305)

京セラプログラミングコンテスト2023(AtCoder Beginner Contest 305)に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題が難しかった。答えを出すだけならできたけどTLEになって、時間内に解ける方法が思いつかなかった。 E問題がグラフの問題で解き方考…

東京海上日動プログラミングコンテスト2023(AtCoder Beginner Contest 304)

東京海上日動プログラミングコンテスト2023(AtCoder Beginner Contest 304)に参加しました。 結果 A,B,C,D,Eの5問正解でした。 D問題を提出した辺りからジャッジが詰まっていたみたいで結果が全然分からなかった。 おかげで正解しているかどうかわからない…

日鉄ソリューションズプログラミングコンテスト2023(AtCoder Beginner Contest 303)

日鉄ソリューションズプログラミングコンテスト2023(AtCoder Beginner Contest 303)に参加しました。 結果 A,B,Cの3問正解でした。 D問題がだいぶ沼った。解く方針を二転三転させてそれでも解けなかった。 A - Similar String 同じ長さの文字列2つが与えら…

トヨタ自動車プログラミングコンテスト2023#2(AtCoder Beginner Contest 302)

トヨタ自動車プログラミングコンテスト2023#2(AtCoder Beginner Contest 302)に参加しました。 結果 A,B,C,D,Eの5問正解でした。 実装重めな問題が多くて、じっくり実装してたらE問題を解き終わるまでで時間切れになった。 E問題が1発ACできたから良かったけ…

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

パナソニックグループプログラミングコンテスト2023(AtCoder Beginner Contest 301)に参加しました。 結果 A,B,Cの3問正解でした。 C問題でつまらないバグがなかなか見つけられずだいぶ時間を無駄にした… DDoSの対策ができたみたいだから参加したけど、最…

東京海上日動プログラミングコンテスト2023(AtCoder Beginner Contest 299)

東京海上日動プログラミングコンテスト2023(AtCoder Beginner Contest 299)に参加しました。 結果 A,B,Cの3問正解でした。 ふと質問タブを見るとunratedとあって急にやる気がなくなっちゃった... A - Treasure Chest .|*からなる文字列が与えられるので|…

AtCoder Beginner Contest 297

AtCoder Beginner Contest 297に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題が解けなかった。愚直に解くとTLEになりそうでなんか解き方ないかなと思ってDPで攻めてみてた。 A - Double Click N個の数値が入力されるので数値間の差がD以下かどうかを…

AtCoder Beginner Contest 296

AtCoder Beginner Contest 296に参加しました。 結果 A,B,Cの3問正解でした。 D問題は考察してると数学でどうこうする系の問題な気はしたけど解ききれなかった。 A - Alternately FとMで構成された文字列が与えられるので、文字列中にFFかMMを含んでいるかど…

AtCoder Beginner Contest 295

AtCoder Beginner Contest 295に参加しました。 結果 A,B,Cの3問正解でした。 D問題が難しかった。あと普段より頭の回転が鈍かった気がするなあ。 英字配列のHHKB使ってしばらく経つけど相変わらず慣れないなあ… 脳のリソースの一部がキー入力に持っていかれ…

AtCoder Beginner Contest 293

AtCoder Beginner Contest 293に参加しました。 結果 A,B,C,Dの4問正解でした。C問題からちょっと手間取って時間がかかった。 微妙にレーティングは上げれたからいいけど、もう少し早くD問題まで解いておきたいなあ。そのほうがレーティングが上がりやすいし…

AtCoder Beginner Contest 292

AtCoder Beginner Contest 292に参加しました。 結果 A,B,C,Dの4問正解でした。 途中よくわからないバグでエラーが起きたり、コードは間違っていないはずなのにテストケースの答えが一致しなかったり、かと思えば大してコードを変更していないはずなのに今度…

Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 289)

Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 289)に参加しました。 結果 A,B,C,Dの4問正解でした。 D問題までは30分かからないくらいで解き終わったのにE問題がさっぱりわからなかった。 とりあえず愚直に解くように実装してみ…

Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288)

Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288)に参加しました。 結果 A,B,Cの3問正解でした。 D問題がやけに難しかった。一旦おいておいてE問題を解いたほうが良かったかも。 E問題はさっと問題文を読んだ所感だとDPで溶…

ウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)

ウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)に参加しました。 結果 A,B,C,D問題の4問正解でした。 もう少しでE問題も解けそうだったから悔しい。 あと、何故かキー入力の調子が悪かった。相変わらず英字のHHKBを使っているけ…

AtCoder Beginner Contest 285

AtCoder Beginner Contest 285に参加しました。 ※いつもと違って日曜日に開催なので翌日の仕事に影響しないようにいつも以上に簡潔に考察の整理 結果 A,B,C,Dの4問正解でした。D問題がいつもより早く解けた気がする。 A - Edge Checker 2 配列で2分木を作る…