2016-01-01から1ヶ月間の記事一覧
うん。Twitterで宣言されていた通り比較的簡単だった。
2完+部分点10点でした。
Medまで早解き出来たからHardに挑戦…と30分程度格闘してイメージが湧きかけたところでMedの深刻なバグに気づいて修正。 残り3分で提出でした。おかげでMedが150点に…
忘れそうなのでEとGも。E以降は「アレ?この難易度でいいのか?」と思いながら解いてました。
現在FとH以外は解いたけど、1つの記事にするとえげつない長さになるので2〜3回に分割します。 今回はA〜D問題。比較的簡単で、自分もコンテスト中(夕飯食べたり風呂入ったりで参加したのは実質1時間)でDまでは解きました。
Med解くまでにどんだけ時間かけたんだ… Easy ListeningSongs 問題概要 You have two favorite music bands. Each of them has just recorded a new album. You have bought both albums. You know the durations (in seconds) of songs on each of the album…
タイトル通り2完でした。C問題の「最悪の時の最短時間」っていうのがゲームっぽいからアルファ・ベータ法か何かかな…とは思ったけど、ゲーム系はNimぐらいしか実装したこと無いのでさっぱりな人でした。 取り敢えずコンテスト終了と同時にBまでは解説を出そ…
やっと出来た…(1問前よりはマシ) 問題概要 長さNの1〜Nの数字が1つずつある数列でどの隣り合った3つの数字を選んでも門松列になっている数列は何通りあるか。1e9+7で割った余りを求めよ。 No.336 門松列列 - yukicoder
RMQのセグメントツリー実装でバグが合ったらしく、かなりの時間悩んだ。 まだ336解いてませんが、取り敢えずここでコード載せておきます。 No.333 門松列を数え上げ 問題概要 左端、真ん中の門松の長さが与えられるので、右の門松で門松列を満たす長さの数を…
誤読が酷い。 A. Link/Cut Tree 問題概要 l〜rの間のk^n(nは整数)を満たすものを全て出力せよ。 Problem - A - Codeforces 解法 普通に実装すればいいんじゃ?と思って提出→WA。 JavaのBigintegerやPython使えば普通に通る。 C++で通すなら、普通に解くので…
結構悲惨だったけど、Good Byeよりマシか。 A. Bulbs 問題概要 手元にいくつかのスイッチがあり、各スイッチはいくつかのランプにつながっている。最初は全部のランプが消えているとき、 手元にあるスイッチを押して全部のランプをつけることができるか判定…
最近、ABCの難易度の低下が激しいと思ったけど、前回よりは難しくなった? A - 高橋君と青木君の好きな数 問題概要 n以上の整数で、aでもbでも割れる最小の整数を答えよ。 http://abc032.contest.atcoder.jp/tasks/abc032_a 解説 取り敢えずaでもbでも割れる…