https://kenkoooo.com/atcoder/#/contest/show/25688e6e-acd2-4910-857a-253f76e494b6 この難易度帯はちゃんと確実に解けるようになりたいな A - Ears すぬけくんの散歩で入れられる石の区間は 種類に区別できる。 の小さい順から、 状態 : 石を入れられない…

https://kenkoooo.com/atcoder/#/contest/show/a4ae8851-2cd0-46d7-963e-5aceb43e351dこんなペースでは大丈夫ではないA - CARtesian Coodinateとりあえず、どのような場所が距離が最小になるのかということをわかっておきたい。 まずマンハッタン距離を扱っ…

https://kenkoooo.com/atcoder/#/contest/show/8292b88e-c34a-4b53-bf9a-396ec14abd4d 考察はゆっくりやっていたが、チーム戦で冷静にできるかな…？ A - 五目並べチェッカー まずお互いの碁の数がおかしくなってたらダメなのでその判定をする。 不正がないと…

https://kenkoooo.com/atcoder/#/contest/show/de1c2a21-407e-41a6-bc64-deb6570852f33問目のJOI感に少しの興奮を覚えたA - パズル パズルになっていて、ステップ数も ステップ以内とあまり大きくない。 onlinejudge.u-aizu.ac.jp この問題を解いていると、 …

かなり遅れました。全部書きたいです。 A - ConvexScore ある のスコアは であるが、 これは内包されている点たちの集合を と置いた時にその部分集合の個数と一致する。 ここで、ある凸多角形を決めたときに、その内部のパターン数を求めて、全ての凸多角形…

not-522.appspot.com 900が一番簡単だけどA: Flip and Rectangles大きさが一定でなくても良いので、市松模様になっていると、色を行で全て同じに出来るので、 全て黒にすることが出来る。厳密な証明は2x2の4マスで考えると出来る(はず)。 左右2マスの色の異…

not-522.appspot.com 難しいA: Coinsまず、 でソートすることを考えてみると、金のコインをあげる人は、銀のコインをあげる人よりも左に来ることがわかる。 もし、銀をあげる人が金をあげる人より左にいた場合、もらい方を交換することで、必ず正の差分が生…

3日経つと、問題の解法を忘れてしまっています。 AtCoder Virtual Contest A: Colorful Hats上限と下限の差が2以上だと矛盾するので、"No"と出力する。 差が0の場合は、全体の色が異なっているのか、少なくとも2匹は同じ色になっているかのどちらか。 そのた…

色々と考察が出来て嬉しい AtCoder Virtual Contest ↑リンクA: Awkward Response桁数がわかっていれば値 を 倍にした時に、必ず より大きくなるから、数字の大きさを考慮しなくて良くなる。 この時 だと 辞書順で小さいので "No", だと "Yes" と出るので単調…

私もこれを書いてみようと思います。A問題 Robot Racingatcoder.jp解法右のロボットをできるだけ早くゴールさせるには、左のロボットの座標を順に、 へ移動させておけば良い。これを「操作」と呼んでおくとする。 詰まりすぎて出来ない場合は、詰まりすぎて…