読者です 読者をやめる 読者になる 読者になる

tookunn’s diary

主に競技プログラミング関係

CODE FESTIVAL 2016 qual B D

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

CODE FESTIVAL 2016 予選A D

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

CODE FESTIVAL 2014 予選B C 錬金術師

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