IT・プログラミング ABC433 C – 1122 Substring 2
この問題はランレングス圧縮を使って解くことが出来ました。以前ランレングス圧縮を使って解いた問題⇩同じ文字がどれだけ続くかが肝になるなと思ったので、ランレングス圧縮の考え方を使って、対象の数字と連続する個数をもつ配列を作りました。入力例1のよ...
2025-11
IT・プログラミング IT・プログラミング ABC432 B – Permute to Minimize
X を（先頭に 0 を含まない形で）十進表記した際に現れる数字を、先頭に 0 が来ないように 並び替えることで得られる正整数のうち、値が最小のものを求める。小さい順でソートして先頭が0の場合に、配列の前から見て0以外の値と先頭の0を入れ替え...
ロードバイク 容量十分で使いやすい！モンベルのフレームポーチをロードバイクに取り付けてみた
ロードバイクに乗るとき、スマホ・鍵・ちょっとした工具など「最低限だけど絶対に持ちたいもの」が意外と多くなりますよね。私自身、どこに収納するか毎回迷っていたのですが、モンベルの フレームポーチ を使ったところ、その悩みが一気に解決しました。こ...
IT・プログラミング 応用情報でよく出る！データベース正規化をまとめてみた
正規化とは？データベースの正規化とは、「データの重複や矛盾を防ぐために、表（テーブル）の構造を整理すること」です。例えば、社員の情報と部署の情報を1つの表に詰め込むと、部署名を変えるたびに複数行を修正しなければならず、更新ミスが起こりやすく...
IT・プログラミング ABC431 D – Robot Customize
ロボットの頭と体に部品を取り付けられる。頭と体に取り付けるときにそれぞれ異なる嬉しさがあり、その嬉しさが最大になるように部品を取り付ける問題。ただしそれぞれの部品には重さがあり、体より頭が重くなってはいけない。まず全ての部品を体につけること...
IT・プログラミング ABC430 C – Truck Driver
入力例1で考えていくA = 4以上B = 2未満まずはaとbの累積和を求めるidx01234567891011abbaaabaabaa011123445667b001222233344その後、lを固定した時に2分探索でaとbの条件に当てはま...
IT・プログラミング ABC430 B – Count Subgrid
n行n列のグリッドからm行m列のグリッドを取り出して得られるマスの塗られ方が何種類あるかを求める問題。m行m列のグリッドを覚えておかないとと思って色々考えていたら、setで持てば良いのではと閃いて何とか解けました。m行m列を1次元のtupl...