序盤のやらかし痛すぎる、、、 CADDi 2018 - AtCoder C - Product and GCD 積の素因数をN個で分ける訳ですね。たったこれだけのことなんですけど、焦ってlongであるべきところにintをつかう(1TLE)、焦って嘘を書く(1WA)をしてしまいました。というか、テスト…

問題概要 一列にオセロの石が並んでいます。これに対し、次の操作をします。 「黒 白」と並んでいるものを裏返し、「白 黒」にする この操作は最大何回できますか 問題リンク: A - Irreversible operation 解説 「黒 白」と並んでいるものを裏返して「白 黒…

これは参加記なので、内容は主にコンテストの反省です。 A - Irreversible operation 実験しないと本質に気づきませんでした。黒を右に動かしていくだけです。 これを3分ぐらいで通せないのもレート低下の大きな原因だと思うので早く受験終わらせて精進して…

散々なことをやりまくって時間を溶かしてしまいました 概要 長さNの数列の部分列からK個を選び、それぞれの部分列の和のANDを取ったものの最大値を求める問題。 B - Sum AND Subarrays 解説 ANDをとるので、選んだK個全てで立っているBITのみが残るANDの最大…

ちょっとだけ迷走した。 AtCoder Grand Contest 028のA。 概要 問題URL A - Two Abbreviations二つの文字列(長さ), (長さ)が与えられる。 文字列(長さ)について、 はのどちらでも割り切れる の番目だけ抽出してくるとSと同じ の番目だけ抽出してくるとTと同…

AtCoder Grand Contest 026です。お疲れ様でした。コンテスト当日もその次の日も模試ですが出ました。つかれる A - Colorful Slimes 2 AtCoderも異世界モノになりましたね。なんとなく「こうかな、、？」と思いついた解があったので実装して出したって感じで…

今回は30歳以上の方の枠が広いプロコンでした。かつて競プロですごく強かったみたいな人がでていらっしゃっていてかっこよかったです。憧れる〜コンテストサイトです。 SoundHound Inc. Programming Contest 2018 -Masters Tournament- - AtCoder C - Ordina…

AtCoder Grand Contest 023です。僕の考えたことをゆっくり書いてます。 A - Zero-Sum Ranges 数列から二つ数字を選んだときにその間に並んでいる数字の和が0になる選び方はいくつありますかって感じの問題です。僕の解法を書いていきます。愚直に実装すると…

AtCoder Regular Contest 095, AtCoder Beginner Contest 094のC問題, D問題です。 C: Many Medians D: Binomial Coefficients 感想とか C: Many Medians まあまずこういうのってとりあえず数列をソートしますよね。ソートしたあとの数列とする前の数列を両…

お疲れ様でした。2問目、3問目ほとんどわからなかったので撤退しました。 BとかCとかで上位勢が抜けたところを狙っていきたいと思います。 Waffle Choppers 縦にR行、横にC列並んだ正方形のセルからなる巨大な長方形のワッフルがあります。このセルにはチョ…

ブログを開設してしまいました。