chacoderのブログ

競技プログラミングそのほか

2020-08-17から1日間の記事一覧

第10回日本情報オリンピック 予選 D-1年生(A First Grader)

WAになったコード ACしたコード 感想 先日に続いて1年生に挑戦です。自分なりのDPで書いてみました。 WAになったコード i番目の数まで足したときの値が0~20の範囲なので、i番目までとそこまでの計算結果をdpの配列にしてみました。 足し算の結果の場…

ABC175D Moving Piece

ABC175Dとりあえず書いてみましたが何ケースかWA。 だいぶ苦労してACしました。70行弱の自分的には重実装。最後に気づいたのはサループする場合に余りのところだけでなくループの最後の一周分も回さなければならないところ。自分でつくったケース 5 10 2 3…