※この記事は「eeic2022 Advent Calendar 2021」の16日目の記事の一本目（！？）です、二本目についてはこちらをご覧ください（二本目は競技プログラミングとは関係ない記事です）。 ※割と学科民向けに書いてるので具体的な講義名とかが出てきて外部の人には…

※この記事は弊学で最近競技プログラミングを始める人が急に増えているのを観測したので急ごしらえでこさえたものです。荒い上に間違っている部分も多いと思うのですがご了承ください。暇なときに手直しはする、多分。 ０. はじめに １. APG4b ある程度APG4b…

は、おい俺は...というほどでもないな、青変しましたわーい pic.twitter.com/hN9cnlzOID— mogurin (@mogurin_kyopro) 2021年1月10日 お久しぶりです、mogurinです。この度ABC188にて入青を果たしました、やったね！！ ０. いつもの １. 水->青で新しく身に着…

問題 S,G,.,#,a~zからなるのグリッドが与えられます。この時、#は入ることができないマス、a~zはテレポーターのあるマスを表します。この時、次の規則に従って移動するときSからGへは最短何手で移動できるか求めよ。1手で次のどちらかの移動が可能である。 …

問題 袋の中に金貨が枚、銀貨が枚、銅貨が枚入っています。この時、どれかの硬貨が100枚になるまで次の操作を続けます。 袋の中の硬貨をランダムに1枚取り出し、同じ種類の硬貨を2枚戻す。 この時、操作回数の期待値を求めなさい。 制約 考え方 期待値、ほい…

問題リンク 問題 無限に広がるグリッド上の指定された二つの座標 の間を次の規則に従って駒を移動させる際に、必要な最小手数を答えなさい。駒は一手で次の条件のどれかを満たすからへのが可能である。 ...(移動A) ...(移動B) ...(移動C) 制約 考え方 この問…

問題リンク 問題 頂点辺の"多重辺を含む"連結なグラフが与えられる。この時辺にはラベルが各々貼られているので、すべての頂点に以上以下の整数を書き込むことで、 "辺の両端の頂点に書き込まれた整数のうち片方のみが辺に張られたラベルと等しい辺のみを残…

問題リンク 問題 長さの英小文字からなる文字列が与えらえれる。ここから連続部分文字列'fox'を削除する操作を繰り返した時に最後に残るの最小の長さをこたえよ。 制約 考え方 これ茶diffかぁ、沼にハマっちゃってたねぇ。コンテスト中は'fox'を()列に置き換…

はじめまして、mogurinです。ブログを始めるにあたって最初に何の記事を書こうかなーと思ったので色んな人が書いてて書きやすそうな色変記事から書くことにしました。ですので、基本的にここに書いてあることは入水した約一か月前のことになりますがご了承く…