Mac radikoのタイムフリーを保存する方法 先日、MacBookのOSをクリーンインストールした際、それまでradikoのタイムフリーの保存に使っていたradikoroの最新版がタイムフリーの保存機能を削除していたことに気づきました。 ループバック機能を使えば、再生しながら保存する... 2018.05.18 Mac
AtCoder AtCoder BC097 D: Equals 問題 解法 最初、貪欲に操作をシミュレートして解こうと思ったのですが、組み合わせが果てしなくあることに気づき早々に断念。 例題の解き方を眺めているうちに、各操作のグルーピングがポイントであることに気づきまし... 2018.05.13 AtCoder競技プログラミング
AtCoder AtCoder BC097 C: K-th Substring 問題 解法 最初に問題を見たときは、長さ5000以下の文字列の部分文字列なんていっぱいあるし、これ本当に300点?って思ったのですが、Kが5以下に抑えられているので、高々Kまでの長さの部分文字列を全て列挙してしま... 2018.05.13 AtCoder競技プログラミング
AtCoder AtCoder BC097 B: Exponential 問題 解法 bpがX以下になる組み合わせについて考えます。 これはbについては1〜X、pについては2〜Xの組み合わせが考えられ、これは2重ループのO(N2)で求めることが出来ます。 ただし、pについて... 2018.05.13 AtCoder競技プログラミング
AtCoder AtCoder GC023 B: Find Symmetries 問題 解法 まず、初期状態で「よい盤面」なものについて考える。 例えば、N=3の場合、以下のような盤面が「よい盤面」である。 a b c b d e c e f これを右方向に1、下... 2018.05.01 AtCoder競技プログラミング