問題 code-festival-2016-qualb.contest.atcoder.jp 考察 本番中は貪欲っぽいな思って、色々考察して試して時間切れを迎えた。どういう発想で解法に近づくのかを記録しておく。・問題概要から数列Aのある要素はその要素の前の要素によって操作が変わる？だか…

問題 code-festival-2016-quala.contest.atcoder.jp 考察 まず問題文にある式がどういうものかを考えてみる。 (左上の整数) + (右下の整数) = (右上の整数) + (左下の整数)を と考える。 そしてこの式を変形すると, または となる。 この変形した式が表すの…

問題 code-festival-2014-qualb.contest.atcoder.jp 解法 まずS1,S2,S3のそれぞれのアルファベットの出現回数を数えておく。 その出現回数をそれぞれA1,A2,A3とする。S3を作れる場合は、S3に出現するアルファベットは必ずS1またはS2から使われるので、 S1か…