けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-07-18から1日間の記事一覧

AOJ 1150 崖登り

えーーーーー、つらいけどむずかしくはなく、でもつらいん... 崖登り 問題概要 (略) 基本的にはグリッド上を移動していく最短路問題だけど、色々制約が付随している 考えたこと 一目見て Dijkstra 法が使えるとわかるけど、面倒... ポイントになりそうなのは…

AtCoder AGC 026 C - String Coloring (600 点)

なんかこれは TL で「 という制約が意味するものは...!?」という感じの TL を先に見てしまった。。。 とはいえ確かに半分全列挙一択ではあるか... 問題へのリンク 問題概要 (AGC 026 C) 長さ の、英小文字のみからなる文字列 が与えられる。 の各文字を赤…

p で割って r 余る数のうち x 以上となる最小の数

なんか登場頻度高い割にいつも混乱するので...ちょっとちゃんと整理したいなと。。。 なんかこうすべきというのがあったらちゃんと勉強したいん。 r = 0 のとき の倍数のうち、 以上となる最小の値を求めたい。 これはいわゆる「 を で割って、あまりを切り…

AtCoder AGC 026 B - rng_10s (600 点)

あーーーーーー、これは大好物系なん!!!!! 本番でやってみたかったん!!!!! 問題へのリンク 問題概要 (AGC 026 B) 整数 があたえられる。 最初は在庫に 個あって、 毎日 個ずつ消費される その日の最後に 個以下しか残っていなかったら 個補充され…

AtCoder AGC 026 A - Colorful Slimes 2 (200 点)

最初スライムの色の種類が 種類かと思ってしまって、 の場合が面倒じゃないかと思ってしまった。 Colorful Slimes 2 へのリンク 問題概要 (AGC 026 A) 1〜10000 の整数からなる 要素の数列が与えられる。 数列の好きな箇所を選んで 1〜10000 のうちの好きな…