2022年10月29日土曜日

yukicoder contest 366

 Cまで三完。Dを思いつかず終了。


No.2112 All 2x2 are Equal

 自力AC。

 市松模様に塗り分ける。(i+j)%2==0であるマスを左上から順番に塗り、その後、(i+j)%2==1のマスを右下から逆に塗っていけばOK。

 お絵描きしていたら偶然思いついたが、偶然としかいえない。

No.2113 Distance Sequence 1.5

 最大値に着目すれば良いというツイートを見てAC。

 ゲームの問題になっているが、差がK以上の組があるとまずいのはほぼ明らかなので、数え上げの問題。
 どう数えるかで困っていたら、最大値に着目というツイートが目に入ったため解くことができた。

0 件のコメント:

コメントを投稿