Qualification相当のため、問題自体は比較的やさしめ。平均的なDiv2よりは難しいとは思うけれども。 250 整数配列が与えられるので、全部の要素の最大値と最小値の差が1になるように値を書き換えるとき、書き換える量の最小値を答えよ、という問題。 最終的…

250 文字列として整数をソートしたときの最初の50個を答えよ、という問題。 1から始まって0がたくさん続きそうなのを適当にリストに突っ込んでソートして、先頭を取り出すだけ。厳密にやっても変なことやりそうだし...。 500 あんま良く見てない。 1000 円盤…

GCDセット。 250 文字列配列が与えられる。二つの文字列を取ってきたときに、文字間での全単射が存在するような文字列の組は何通りあるか答えよ、という問題。 やるだけ。 500 箱がN個ある。それぞれに鍵がかかっていて、中には鍵が一つ入っている。鍵はN個…

レート稼いでおかないといけない回。 250 K歩進んでK回90度回る、という操作をMパターンのセットで渡される。これをN回繰り返したとき、マンハッタン距離で最初の地点からどれだけ離れているか答えよ、という問題。 4回繰り返せば正面を向くので、Nに近くな…

取り敢えずメモ。 250 AND,OR,XORのどれか分からない回路を識別するのに必要な入力パターンはどんな感じ、という問題。 要は両方の入力を1にしてテストできて、1と0の入力でテストできればいいので、1が2個と0が1個必要。それに足りない分を補ってやればいい…