phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-10-03から1日間の記事一覧

yukicoder No.1244 Black Segment

問題 N個のセルが並んでおり、1~Nの番号がついていて、すべてのセルが白になっている。 M個のボタンがあり、i番目のボタンを押すと、L_i~R_iのセルの白黒が入れ替わる。 任意の順番で任意の回数ボタンを押すことができるとき、範囲A~Bの部分が黒になって…

yukicoder No.1243 約数加算

問題 整数A, Bが与えられ、Aに対して「正の約数を1つ選び、Aに足す」という操作を120回まで繰り返して、AとBが等しくなるようにしたい。 テストケースがT個与えられる。 各A, Bに対して、加える約数を列挙せよ。 制約 1 1 解法 A,Bが大きいのでまともに約数…