kurarrr's memooo

主に競プロ備忘録

2018-01-17から1日間の記事一覧

AGC019 B - Reverse and Compare

問題 問題概要 文字列Sが与えられる. 1回だけ,Sの i〜j文字目(1<=i

ARC 086 D - Non-decreasing (600)

問題 問題概要 N個の整数からなる数列が与えられる. x,yについて,a[y]にa[x]を足す,という操作を繰り返して, a[0] <= a[1] <= ... <= a[N] を満たすようにしたい. 条件を満たす2N回以内の操作を出力せよ. そのような操作が存在することは保証されている. 2 <…

ARC 064 D - An Ordinary Game

問題 問題概要 英小文字から成る文字列sが与えられる. 両端以外から,その両隣が同じ文字でないならば文字を1つ取り除け,文字が取り除けなくなったら負けというゲームをする. 先手と後手どちらが勝つか. 解法 ゲーム終了時の文字列は"abab..ab" または "abab.…