buyoh.hateblo.jp

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

atcoder

AtCoder Regular Contest 091 - E LISDL

本番の時は N = A+B or N+1=A+B で考察してWAでした. 問題文 最長増加部分列の長さがA,最長減少部分列の長さがBとなるようなN要素から構成される順列を印刷せよ. 提出 Submission #2751681 - AtCoder Regular Contest 091 解説を殆ど*1見ずにACした. *1:…

最小頂点被覆の指数時間アルゴリズムの実装(その2,分岐限定法)

その2. 2018/05/19 : note : 後日アルゴリズム含め全て書き直す可能性があります. 最終目標 これをACする. code-thanks-festival-2017-open.contest.atcoder.jp 知識 最小頂点被覆問題? グラフG=(V,E)が与えられる. 頂点集合S⊆Vを考える. 全ての辺e∈E…

最小頂点被覆の指数時間アルゴリズムの実装(その1,半分全列挙)

2018/02/22 軽く更新. その1. 最終目標 これをACする. CODE THANKS FESTIVAL 2017 - G Mixture Drug code-thanks-festival-2017-open.contest.atcoder.jp 知識 最小頂点被覆問題ってなんぞ? グラフG=(V,E)が与えられる. 頂点集合S⊆Vを考える. 全ての辺…

AtCoder Grand Contest 002 - D Stamp Rally

勉強になるとTLで見かけたので 問題 agc002.contest.atcoder.jp キーワード 並列二分探索

AtCoder Regular Contest 044 - C ビーム

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

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

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

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問題でもカウント.英語…