2018-09-24から1日間の記事一覧

Codeforces Round #512

解いた問題を振り返ります。 A.In Search of an Easy Problem 問題概要 Problem - A - Codeforces 0 または 1 である n 個の文字列が与えられる。 1 つでも 1 が存在する場合は "HARD" をそうでない場合は "EASY" を出力せよ。 考え方 問題概要の指定された…

ABC110-D:Factorization

問題 正整数 が与えられる。 となる a の数列が何通りあるか求めよ。 考え方 例として とする。 まずは を素因数分解をする。それぞれの因数ごとに独立して考えることができる。因数ごとのべき乗の数がポイントである。 を x x x x のような つのマスに配る…

ABC110-C:String Transformation

問題 文字列 S, T が与えられる。S のうち、異なる 2 つの英小文字 c1, c2 を選んで swap させる。 0 回以上 swap させて文字列 S を T にすることができるかどうは判定せよ。 考え方 文字の変更先は一意に定まる。同じ文字からは同じ文字にしか変更できない…