寝坊した。完 Lが自明っぽいらしいので聞くと、自明っぽい。ちょっと細かい条件とかいろいろあってやだなあって言いながら書くと通る。(0:14) Bも自明っぽいらしいので聞くと、TLEしないか心配になるが、満点が同じものをまとめてやると良さそうなので書く。…

この記事は プログラマーのオススメのゲームの話をする Advent Calendar 2019 - Adventar の5日目の記事です。 昨日の記事は "お手軽オートバトル" ハースストーン バトルグラウンドの話 & 「激闘！ドラゴン大決戦」まで1週間 - fal_rnd_log 明日の記事は is…

最初は英語が読めないおるふぇがテンプレを書くことにする。(本番だと多分テンプレ5行だけど(ア)(インフラっぽいこと(？)も出来たいね)) Dがやるだけなので書く。(0:11) ふぇりんがLがフローっぽいと言っていたので聞いてみたら貪欲でできることが分かるので…

でぃぶが一瞬でIを通す。 ふぇりんがからAの概要を聞いた僕が一瞬って言う。WA でぃぶが一瞬でLを通す。 このへんで、僕が1問読む間にチームメイトは2～3問読んでいることに気が付く。 ふぇりんが昨日K解いたって言ってたので任せる。無限時間かかってたけど…

国内予選(95位)落ちたので参加していませんでした。 学内1位だとしても落ちてるの、弱すぎない？(俺は橙コーダーやぞ)(当時は黄コーダー(俺は黄コーダーやぞ)) ふぇりんとオープンに出ます。 -------------コンテスト開始----------------- ・0:04 ふぇりん…

ACPC1日目 会津合宿鈍行部員なのでこれで来る。 pic.twitter.com/TTHbIbce8Y — olphe (@_olphe) August 10, 2019 南栗橋以降は人が少なく、席が広いのでかなり快適なんですが、電子マネーが使えない場合があるので、切符を買っておくとかなり無難であるよう…

問題概要 長さNの01からなる文字列がs与えられる。次の条件を満たすの文字列tを見つけたい。 長さがN 任意のについて、のLISとのLISの長さが同じ tに含まれる0の数が上二つの条件を満たす中で最大 メモ1 まず、先頭と末尾以外の文字について、文字を変更でき…

問題概要 3Ｎ頂点Ｍ辺の単純無向グラフがある。このグラフから次のどちらかを取り出したい。 ・互いに辺で結ばれていないサイズＮの頂点集合 ・互いに頂点を共有していないサイズＮの辺集合 解法 全ての辺を好きな順番で見ていき、これまでに辺集合に追加し…

問題概要 N個の頂点があり、各頂点はx,y座標とコストを持っている。これらをx,y,costで表す。頂点i,jを考えたときに、を満たすときにij間に距離の辺が貼られる。 スタートからゴールまでの距離の最小値を求めたい。距離はで表す。 メモ まずスタートとゴール…

問題概要 N個のブロックが並んでおり、幅K+1以上の全ての区間がある。区間の数をM個とすると区間の選び方は通りある。全てのブロックを選択できる区間の使い方は何通りか。 メモ 素直なDPをする方法と包除原理を用いる方法がある。 素直なDP seicaさんから掲…

問題概要 サイズNの数列Aが与えられる。サイズNの1~Nの順列であるPの中で、 p[i]=a[i],p[p[i]=a[i]の少なくとも一方を満たすPの数を数える。 メモ 途中まではAtCoderの公式解説と同じ考察をする、「ただの閉路」の数え上げがDPで行える理由が分からなかった…

橙になった記事が少ないので橙記事を書きます。 前回のみんなのプロコンで橙になりました。 olpheさんの「みんなのプロコン 2019」での成績：77位パフォーマンス：2660相当レーティング：2374→2406 (+32) :)Highestを更新し、三段になりました！#AtCoder htt…