問題リンク atcoder.jp 問題概要 人の人 ()がいて、それぞれに、が定められている。 この中から3人 ()を選び、を最小化してください。 解説 AC解法 (100/100点) < < として選ぶことで2つのの最大値の和を最小化することができます。今後はこの制約で選ぶこと…

問題リンク atcoder.jp 問題概要 大会が開催され、一部の試合の結果が渡される。 この結果には引き分けはなく、全てのチームに異なる順位が付き、どの試合でも順位が上のチームが勝利した。 この試合結果に矛盾しない順位表を一つ出力し、また考えられる順位…

問題リンク atcoder.jp 問題概要 個の品物 ( )があり、それぞれに大きさと価値が定められている。 この中からいくつかの品物を選び、価値の総和-(大きさの最大値-大きさの最小値)を最大化してください。 解説 AC解法(100/100点) 価値の総和を、大きさの最大…

問題リンク 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点) いちごが一つもない場所は探索する必要が無い。 ということでい…

問題リンク atcoder.jp 問題概要 一次元の世界の中に点1~点があり、点との距離が与えられる。 点1から出発し、順番に指定された点に向かうとき、移動距離を $ 10^5 $ で割った余りを求めてください。 解説 AC解法 (20/20点) 累積和を使うことで移動の距離を…

問題リンク atcoder.jp 問題概要 LevelのIOI文字列を以下で定義します。 ・Iが+1、Oが個交互に並べてできる文字列 (例:Level1:IOI Level2:IOIOI) が与えられます。LevelのIOI文字列は文字列に何回登場しますか？ 解説 最初の提出 (10/20点) bitsetで愚直解放…

問題リンク atcoder.jp 問題概要 個の碁石を順番に置いていく。 ・奇数番目に置いたとき:一番右の右に新しく置く ・偶数番目に置いたとき:右から連続する違う色の碁石の色をすべて変える すべて置き終わったとき、白い碁石は何個ありますか？ 解説 AC解法 (2…

じゃんけん式ACしたんですが、精進録は後で書くので先に難易度5埋めさせてください... 問題リンク atcoder.jp 問題概要 頂点0辺の無向重み付きグラフがあります。回以下のクエリのどちらかが与えられるので、順番に処理してください。 ・クエリ0:頂点から頂…

問題リンク atcoder.jp 問題概要 個の星が写った写真が与えられる。 個の星からなる星座のイメージが与えられるので、平行移動して写真とイメージを重ねてください。 解説 AC解法 (100/100点) 個の星から一つ選んで、個の星をそれぞれ最初に選んだ星に合わせ…

僕が生まれる前の問題です 問題リンク atcoder.jp 問題概要 の面積の領域に人が住んでいないならその領域を購入することができる。 最小で何円での面積の領域を購入できるのか求めなさい。 解説 AC解法 (100/100点) 二次元累積和でで購入にかかる費用を求め…

問題リンク atcoder.jp 問題概要 枚の整数が書かれているカードがある。 この中から枚のカードを選び並べ替えたものを繋げて読むことで何種類の整数を作ることができるか。 解説 AC解法 (100/100点) が小さいのでbit全探索ができる。また、も小さいので順列…

じゃんけん式の演算子の実装、一番難しい気がする(難易度2くらいのはずだが高難易度の威圧) 注:誤読していたため難易度を上げた実装になっております(何も書かれていないカードが渡される数に制限はないと思っていました) 問題リンク atcoder.jp 問題概要 1~…