問題リンク atcoder.jp 問題概要 2つの文字列、がある。 文字列からそれぞれ先頭何文字かを無視し、その後の文字列について以下を考える。 ・I、O、I、O、...、Iとなるように文字列の先頭から一文字ずつ取り出して構成していったときの最大の構成できる長さ …

問題リンク atcoder.jp 問題概要 N人の人がいて、上下関係の木とそれぞれのやる気が渡される。 直接の関係を持つ人同士でしか連絡が取れないため、何人かを通して(通さなくてもよい)連絡が取れる人物を1人以上選出する。 また連絡の際中継する人物も入れなけ…

問題リンク atcoder.jp 問題概要 を満たす の組はいくつ考えられますか? 解説 AC解法1 (100/100点) 繰り返し二乗法を使ってで乗の数をで割ったあまりを列挙し、 乗してで割ったあまりがになるの数 を数え上げます。 とについてを全探索すると、は定数時間で…

問題リンク atcoder.jp 問題概要 mmのお菓子がある。このお菓子をmmずつ2人で分ける。 このお菓子は切る場所によって違うコストがかかる。 このコストの総和の最小値を求めなさい。 解説 AC解法と同じ計算量だがMLEする解法 (12/20点) 人1がmm、人2がmm分先…

問題リンク atcoder.jp 問題概要 水ようかんを指定された場所から何箇所か選んで切る。 最大の大きさと最小の大きさの差を最小化してください。 解説 AC解法 (100/100点) 最小値を全探索し、 個目の切れ目までを考えたときの最大の大きさの最小値 との差の最…

問題リンク atcoder.jp 問題概要 円状のものから3箇所切って3つに分けることを考える(切れる場所に制限がある)。 3つの内一番小さいものの大きさを最大化してください。 解説 AC解法 (100/100点) 最初に切る場所を全探索する。そして3つ全てが以上の大きさに…

問題リンク atcoder.jp 問題概要 頂点辺の無向グラフが与えられる。 そのうち個の頂点に訪れる事はできない。 また、それらの頂点から本以下の辺を通って移動できる頂点へ訪れるときは重みがかかる。 それ以外の頂点へ訪れるときは重みがかかる。ただし頂点…

問題リンク atcoder.jp 問題概要 個の広場がある。また、広場同士を結ぶ道路が本ある。 広場1からの最短距離が以下の広場同士が結ばれている道路を削除する。コストを残った道路の距離の総和として、を適切に決めたときのコストの最小値を求めてください。 …

これ、だいぶ正しいんだけど、キャベツを厳密にAtCoderが管理しているわけではないから、「大半のキャベツは自分で勝手に畑から飛んで行って出荷されていく」ってのがAtCoderが儲けるのが難しい原因なのよねｗhttps://t.co/B7xM4FQQ5O— chokudai(高橋 直大)@…

JOIにイルミネーションなんか2つある 問題リンク atcoder.jp 問題概要 イルミネーションをいくつかつける。美しさの総和の最大値を求めなさい。 ただし指定されている個指定されている区間内には各1つまでしか飾り付けることができない。 解説 AC解法 (100/1…

悪名高いやつ 2105ms/2500msなので想定解法じゃないかも 問題リンク atcoder.jp 問題概要 よいパンケーキ文字列を以下で定義する。 ・A、B、Cからなる文字列で、ASCIIコードで昇順にsortしたものと一致する (例「ABC」「AAAB」「CCCC」) 沢山のクエリが与え…

問題リンク atcoder.jp 問題概要 個の飴がある。この中からいくつか取り出したものの美味しさの総和の最大値を求めなさい。 ただし連続する個の中では2つまでしか選んではならない。 解説 AC解法(100/100点) 飴と飴を食べたうえで条件を満たす食べ方をしたと…

問題リンク atcoder.jp 問題概要 行列のGridがある。 このGridを縦もしくは横に線を一本以上引いて分割することを考える。 Gridには値が設定されている。分割された領域の値の総和が全て同じになる分割の方法はどれだけありますか？ 解説 AC解法 (100/100点)…

問題リンク atcoder.jp 問題概要 宝石とオーブと金塊でできた盤面がある。 宝石のxマス下にオーブがあり、yマス右に金塊のある配置は何個ありますか？ 解説 AC解法 (100/100点) 二分探索で個数を数えられるように前計算を行います。 メインの数え上げは宝石…

これで難易度5残すは勇者ビ太郎のみ... 問題リンク atcoder.jp 問題概要 Grid上で1の場所の中であれば縦横に移動できる。ただし、一度訪れるとその後二度と訪れることはできない。 最大で何回移動できますか? 解説 AC解法 (100/100点) もも小さいので各薄氷…

問題リンク atcoder.jp 問題概要 この惑星には3種類の地形がある。以下のクエリが個与えられるので、答えなさい。 ・(,)、(,)の長方形領域に各地形がどれだけ含まれているか 解説 AC解法 (100/100点) 地形ごとに二次元累積和を持ち、クエリごとにで答えられ…

問題リンク atcoder.jp 問題概要 Grid上に個のポイントが有るのでから順番に訪れる。 また、障害物がある場所は通れない。 最短距離を求めなさい。 解説 AC解法 (100/100点) 順番にBFSをして最短距離を足していけば良い。 ACコード #include <bits/stdc++.h> using namespac</bits/stdc++.h>…

問題リンク atcoder.jp 問題概要 3種類のパスタがある。食分の組み合わせを考えるとき、何通りが考えられるか10000で割った余りを求めなさい。 ただし3食続けて同じパスタを食べることは出来ず、食のうち食分は何を食べるか決められている。 解説 AC解法 (10…

問題リンク atcoder.jp 問題概要 個のいちごがあり、番目のいちごは行列にある。 3行3列の正方形領域を選び、その中にあるいちごをすべて取る。 最大で何個取れるか。 解説 AC解法 (100/100点) いちごが一つもない場所は探索する必要が無い。 ということでい…