ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

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

ABC086 D - Checker

問題 提出コード 解法 散らばっている情報を、まずはK×Kマスの中に押し込みます。 例えば、(x,y)がWという希望は、(x+K,y)、もしくは(x,y+K)がBという希望と同じであり、また(x+K,y+K)がWであるという希望とも同じです。 これを利用すると、白を0、黒を1と表…

ABC086 C - Traveling

問題 提出コード 解法 ぱっとみ幅優先、っぽくみえて全然違いました。 プランのi番目の位置と時刻から、i+1番目の時刻に、指定された位置に行くことができるかどうかを全部調べていきます。 i=0のときはt、x、y全て0とします。 i番目の情報をt[i],x[i],y[i]…