Cまで解いた後、Dをすぐに思いつかず睡魔に襲われ途中でやめてしまった。パソコンを消した後でDの解法に気付いたが実装する気力が湧かなかった。
D. Swap Dilemma
いくつか実験したら、転倒数の和の偶奇では？ と気付いた。
まあ、見てすぐ分かるものではないし、すぐ分からなかったのは仕方ないかなぁ。
E. I Love Balls
自力ACしたが時間がかかった。
specialじゃないカードは交互に二人のプレイヤーにわたるので、その回数で分配すれば良い。
specialなカードは、specialじゃないカードと一緒にわたる or 全部配り終わってからわたるのいずれか。なので、n-k+1回わたる回数があるので、それで分配すれば良い。
0 件のコメント:
コメントを投稿