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

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

2020-04-12から1日間の記事一覧

AtCoder ABC 162 D - RGB Triplets (400 点)

落ち着いて頭を整理。。。 問題へのリンク 問題概要 'R', 'G', 'B' のみからなる長さ の文字列 が与えられる。 の index の組 であって、 と と はすべて互いに異なる である という条件を満たすものの個数を求めよ。 制約 考えたこと 頭がごっちゃになりそ…

AtCoder ABC 162 C - Sum of gcd of Tuples (Easy) (300 点)

素直に for 文を回して全部足せば OK!!! なお、3 つの整数の最大公約数の求め方に注意。 問題概要 を満たすすべての整数 の組に対しての、 の総和を求めよ。 制約 考えたこと 素直に 通りの組について、GCD を求めて合計しても間に合う。なお、3 つの整数…

AtCoder ABC 122 B - ATCoder (200 点)

E8君問題集第3問! 問題へのリンク 問題概要 長さ の文字列 が与えられる。 の連続する部分列であって、'A', 'C', 'G', 'T' のみからなる部分の長さの最大値を求めよ。 制約 考えたこと が小さいので、全部調べても間に合う。連続する部分列は 個ある。 それ…

AtCoder ABC 106 B - 105 (200 点)

E8君問題集の第2問 問題へのリンク 問題概要 正の整数 が与えられる。 以上 以下の整数のうち、約数の個数がちょうど 8 個あるものが何個あるかを求めよ。 制約 考えたこと 単純に 1 から までの整数それぞれについて、 約数をすべて求めて それが 8 個かど…

AOJ Course ITP1_7_B How many ways?

for 文を多重にするタイプの全探索!!! 問題へのリンク 問題概要 整数 が与えられる。 以上 以下の整数の中から重複なしで 3 個選んで、総和が となる組合せが何通りあるか求めよ (順番はなし)。 制約 考えたこと for 文を多重にするタイプの全探索を書く…