buyoh.hateblo.jp

競プロ参加記録.開設したばかりなので暫くお待ちください.

yukicoder No.533 Mysterious Stairs

前日にtesterしました. 問題概要 基本解法 改良1 改良2 問題概要 No.533 Mysterious Stairs - yukicoder N段の階段がある. 1回の飛躍で1step,2step,3stepずつ登れる. 同じstep数を連続して使えない N段目に到達するパターン数を出力せよ. 基本解法 4つの…

多項式時間で計算できる最小頂点被覆問題(最小点カバー)について

読み返してみて,なんだか読みにくい……後日追記・修正するかもしれません. 最小頂点被覆問題ってなんぞ? こんな感じの問題. 辺集合E,頂点集合Vから成るグラフGが与えられる. 頂点集合S⊆Vを考える. 全ての辺e∈Eが,Sに含まれる頂点に接続している時,S…

7か月GitHubのContributions埋めをしました

GitHubのプロフィールページの下の方にあるやつ 他の方がやっているのをブログで見て,自分もノリで始めていました.

Python3の勉強をyukicoderでやる

pythonは正直あまり好きな言語ではなかったのですが,numpyが魅力的すぎるため,競技プログラミングで少し勉強してみました. 大学の講義内容がさっと手元で動かせないんですよね.octaveは重すぎるし. 記事を書いている人の前提知識度 昔に少しだけ書いた…

4ACした(21ACする:その2)

次の未だ解いていない問題をターゲットに13AC(21-8)する. yukicoder☆2(コンテスト中を除く) yukicoder☆3,4 AtCoder ARC C(コンテスト中に解けなかったものだけカウント) AtCoder ARC D,E,F AtCoder AGC B,C,D codeforces 不問(A問題でもカウント.英語…

8ACしました(21ACする:その1)

次の未だ解いていない問題をターゲットに21ACする. yukicoder☆2(コンテスト中を除く) yukicoder☆3,4 AtCoder ARC C(コンテスト中を除く) AtCoder ARC D,E AtCoder AGC B,C,D codeforces 不問(A問題でもカウント.英語補正) codeIQ ☆3以上 問題名はリ…

yukicoder No.7 プライムナンバーゲーム / No.11 カードマッチ / No.43 野球の試合

yukicoder No.7 プライムナンバーゲーム / No.11 カードマッチ / No.43 野球の試合 の感想と,復習を兼ねて簡単な解説記事.

yukicoder No.476 No.477 No.478 No.479

No.476 No.478 No.479のwriter,No.477のtesterをしました. 人との繋がりがないのでtester集まりませんでした yukicoder contest 155 - yukicoder 解説はyukicoderの方を参照してください.本記事では問題に絡むネタを紹介します. もちろん,ネタバレを含…

No.459 C-VS for yukicoder

Advent Calendar Contest 2016の10日目の問題のwriterをしました. No.459 C-VS for yukicoder - yukicoder 問題文・想定解法はリンク先の通りです. 本記事ではフローを用いた別解について書きます.結局年明けになってしまった.

yukicoder ☆1埋め

8つほど埋めていなかったので,今日埋めました. http://yukicoder.me/problems/no/89 http://yukicoder.me/problems/no/146 http://yukicoder.me/problems/no/172 http://yukicoder.me/problems/no/188 http://yukicoder.me/problems/no/191 http://yukicod…

このブログについて

競技プログラミングsubmit記録としてブログ記事を上げていこうと思います. 既に多くの競プロer勢が分かりやすい解説記事をうpされているので・・・何書こう?