足跡-sokuseki-

りかの日進月歩の記録

AtCoder

ABC076 D AtCoder Express

小数きらいD - AtCoder Express 問題概要 次のような列車を運行する。 走行開始時と走行終了時には列車は止まっていなければならない。 列車の走行時間は 秒である。 最初の 秒間は列車は速度 以内で走行しなければならない。また次の 秒間は列車は速度 以内…

AGC018 A Getting Difference

数学的な問題ほど解けないの、どうすればいいんでしょう…? (解説を読んだ後、フォロワーさんたちにもいろいろ教えていただいた)A - Getting Difference 問題概要 箱に 個のボールが入っていて、 番目のボールには整数 が書かれている。 「箱から2つのボー…

ABC079 D Wall

D - Wall 問題概要 1つの数字を から に変えるコストを とする。 行列 が与えられ、 のとき上から 番目、左から 番目のマスに数字 が書かれていて、 のとき上から 番目、左から 番目のマスに数字が書かれていないことを意味する。 マスに書かれたすべての数…

ARC083(ABC074) D Restoring Road Network

D - Restoring Road Network 問題概要 次正方行列 が与えられる。すべての について、 の 行 列成分が頂点 と頂点 の最短距離となるようなグラフが存在するかを判定する。また、存在する場合、そのようなグラフのうち辺のコストの総和が最小となるものについ…

ABC084 D 2017-like Number

400点以上の問題は積極的にブログに書こうと思います。D - 2017-like Number 問題概要 「 も も素数」を満たす奇数 を2017に似た数と定義する。 個のクエリが与えられるので、それぞれのクエリに対して、 かつ2017に似た数となる奇数 の個数を答えよ。制約 …

ABC008 C コイン

数学ができないので。 期待値問題は苦手です。C: コイン - AtCoder Beginner Contest 008 | AtCoder 問題概要 枚のコインを無作為に一列に並べる。左端から順に、そのコインよりも右側にある、そのコインに書かれた数 の倍数が書かれたコインをすべてひっく…

ABC 006 C スフィンクスのなぞなぞ

数式が出てきたのでメモ。C: スフィンクスのなぞなぞ - AtCoder Beginner Contest 006 | AtCoder 問題概要 大人、老人、赤ちゃんの足の数をそれぞれ2本、3本、4本とする。 街の人数Nと足の数Mが与えられるので大人、老人、赤ちゃんの人数の組み合わせを1つ答…

ABC017 C ハイスコア

自力で満点解法思いついたの嬉しかったのでその記念。C: ハイスコア - AtCoder Beginner Contest 017 | AtCoder 問題概要 個の遺跡があり、遺跡を探索すると宝石と得点が得られる。 番目の遺跡を探索したときに、得点 点を獲得し、 種類ある宝石のうち 番目…

ABC054 D Mixing Experiment

頑張って実装したので記事にするぞ。最近更新頻度高いし競プロ頑張ってる感がある*1。D: Mixing Experiment - AtCoder Beginner Contest 054 | AtCoder 問題概要 N種類の薬品のうちいくつかの薬品を購入する。薬品iにはタイプAの物質を グラム、タイプBの物…

ABC054 C One-stroke Path

頑張って実装したやつは記事にしようという試み。C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder 問題概要 自己ループと二重辺を含まないN頂点M辺の重み無し無向グラフが与えられるので、頂点1を始点として、全ての頂点を1度だけ訪れるパスは…

ABC013 C 節制

先日 AtCoder Virtual Contest でやっていたABCのC埋めに出てきて、コンテスト中には解けなかったのでゆっくり解いていたが、満点解法がわからなかった&&時間がかかったので書く。C: 節制 - AtCoder Beginner Contest 013 | AtCoder 問題概要 N日間の食事を…

AGC005 B Minimum Sum

昨日解いていて、解説を見ても理解するのに手こずったので、考え方を書いてみる(一応この問題について書いてるブログはあったけど、解法が違ったので、自分用に)。 B: Minimum Sum - AtCoder Grand Contest 005 | AtCoder 問題概要 から までの数字を並べ替…