for文
代表的な全探索問題! 問題へのリンク 問題概要 2 つの整数 が与えられます。 3 つの 以上 以下の整数 の組であって、 を満たすものが何通りあるか求めよ。 制約 全探索 一目見てすごく数学色強そうで怖そうなのだけど、とりあえず答えを出すコードを求める…
これと大体一緒かな。 むしろ合計枚数に関する制約がない分、やや難しくなっているかもしれない。 問題概要 を正の整数とする。 を満たすような 0 以上の整数 の組が何通りあるか求めよ。 制約 考えたこと 愚直に探索しようと思うと int res = 0; for (int r…
一見複雑だけど、実質 2 通りしかないというやつ 問題へのリンク 問題概要 長さが の 0-1 列が与えられる。何個かについて 0 と 1 を入れ替えることで、 0 と 1 が交互に並んでいる状態 にしたい。そのようなことが可能な方法のうち、入れ替える数字の個数の…
こういうのが素早くストレスなく書けるようになるといい感じな気がする 問題へのリンク 問題概要 海から順番に建物 があって、それぞれの高さは である。 海が見える建物が何個あるかを求めよ。なお、 番目の建物から海が見えるとは より前の 番目の建物より…
なのでいくらでも何でもできるという感覚 問題へのリンク 問題概要 すぬけ君は次の条件を満たす文字列に興味があります。 長さ 以上である。 先頭 文字が文字列 に一致する。 末尾 文字が文字列 に一致する。 条件を満たす文字列のうち、最も短いものの長さ…
整理するのがちょっと大変系。でもとても教育的だと思う! 問題へのリンク 問題概要 次元の整数ベクトル () が与えられる。これを以下のようなベクトルの和として表したい。 () のように「」が連続していてそれ以外は になっているベクトル 例えば、(1, 3, 3…
普通の 200 点でよかった。 AGC 025 A Digits Sum 問題概要 高橋君は 2 つの正の整数 A と B を持っています。 それらの和が N であると分かっているとき、 A の各位の和と B の各位の和の合計として考えられる最小の値を求めよ。 制約 2 <= N <= 105 解法 …
「はじめて条件を満たす場所を捉える」という for 文の使い方をする 問題へのリンク 問題概要 飼っているモンスターの現在の HP は である。 種類の薬があって、それぞれ効き目は 小さい順に である。薬 を使うと HP は だけ増加する。 モンスターの HP を …
文字列の練習問題 問題へのリンク 問題概要 英小文字からなる文字列 が与えられる。 から文字 a, e, i, o, u をすべて取り除いて得られる文字列を出力せよ。 解法 「取り除く」という処理を書くのは面倒なので、代わりに「 の文字のうち、a, e, i, o, u 以外…
for 文や set/map を使えると少し楽になるけど、使えなくても解ける。 問題へのリンク 問題概要 3 文字の文字列 が与えられる。 が ACE、BDF、CEG、DFA、EGB、FAC、GBD のいずれかと等しいとき Yes を、そうでないとき No を出力してください。 解法 (1):if…