buyoh.hateblo.jp

残念な競技プログラミング参加者による学習記録

Kuin で 競技プログラミング(yukicoder No.4 おもりと天秤) の問題を解く

2019/02/15 追記: コードが動かなくなっていたので,書き直しました. #316677 No.4 おもりと天秤 - yukicoder math@knapsackを使ったバージョンも載せます. #316679 No.4 おもりと天秤 - yukicoder Kuinとは? プログラミング言語「Kuin」 「Kuin」は、簡…

AtCoder Regular Contest 028 - B 特別賞

別解法シリーズ.別解で通すのは楽しいよ. 問題 arc028.contest.atcoder.jp

AtCoder Regular Contest 044 - C ビーム

少しだけヒントを見てしまったが,面白かったので解説を書く. arc044.contest.atcoder.jp 概要 レーザを避けるために必要な最小移動距離を求めよ.

yukicoder No.550 夏休みの思い出(1)

想定解とは違うけれども大丈夫そうなので解説を書いてしまった. 問題概要 No.550 夏休みの思い出(1) - yukicoder 三次方程式を解け. 解は整数であることが分かっている. submission #192857 No.550 夏休みの思い出(1) - yukicoder

yukicoder No.545 ママの大事な二人の子供

問題はこちら. - No.545 ママの大事な二人の子供 - yukicoder コンテスト中に半分全列挙のアルゴリズムを調べ,書きなぐってAccept通したので,その考え方を書きます. 問題文 個のアイテムがある. 番目のアイテムをA君に渡すとA君はポイント喜ぶ. 番目の…

scheme / commonLispで解く競技プログラミング (1)

lispをもう少しだけ詳しくなりたかった. Lispってなに? とても古い言語 C言語と比べてとてもシンプルな言語. emacsLispとかで息してる言語. Lisp言語を選ぶメリット ないと思います. オレオレ言語を作りたいとき,Lispライクな言語設計にすると,とても…

yukicoder No.533 Mysterious Stairs

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

2部グラフ上の重み付き最小点カバー問題を解くアルゴリズム

※ 2017/12/11更新:指数時間アルゴリズムについて記述 ※ 2018/02/21更新:全体的に書き直し ※ 2018/11/02更新:2部グラフのケースのみ残し,タイトルを変更. 最小点カバー問題 辺集合E,頂点集合V,頂点重みw(v)から成るグラフGが与えられる. 頂点集合S⊆V…

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されているので・・・何書こう?