問題リンク 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~…

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

じゃんけん式の演算子の実装が面倒だったので息抜きのつもりで解きました。息抜きで解くべき問題ではなかった。 問題リンク atcoder.jp 問題概要 枚のカードからなる山札と枚のカードからなる山札が与えられる。 の区間とから任意のカードを0枚以上抜いたも…

問題リンク atcoder.jp 問題概要 テンキーで以下の操作をどちらかを繰り返して入力した数値をとしたとき がになる最小の操作回数を求めなさい。 ・いまいるキーと上下左右に繋がっているキーのどれかに移動する ・いまいるキーを押す 解説 AC解法 (100/100点…

難易度8初ACです。 問題リンク atcoder.jp 問題概要 人の人がいる。彼らは1分間で以下の行動を1回できる。 ・距離1だけ移動する ・今いる座標の施設で1回作業する 個の施設があり、座標に施設があります。 回の作業をそれぞれの施設で行うとき、すべて完了で…

この投稿はQiitaに投稿した記事の移植版です。今後色々書くときははてなブログを利用します。 A~Eの5完、775位で1646perfでした。 目次 A- 3.14 問題リンク 問題情報 解説 ACコード B- Roulette 問題リンク 問題情報 解説 ACコード C- Rotate Colored Subseq…

試しの記事です。