tinumu's reminder

競技プログラミングについて書いてあります。

2020-06-01から1ヶ月間の記事一覧

ACPCVC20200525 復習メモ

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

ABC172 参加メモ

勤勉ではありません(悲痛) ABCD4完 520th Perf=1795 (1916->1904(-12)) 冷えが青程度に収まってるから良いものの、上限を上げる努力をしましょうA - Calc気をつけて書く a + a*a + a*a*aB - Minor Changeこういうのってfor使わない方法とかあったっけ cnt +=…

ABC171 参加メモ

atcoder.jp 速さが…足りない! 427th Perf=1901 1917->1916(-1) A - αlphabet isupperを知っている喜びを噛み締める B - Mix Juice ソートして 要素を小さい順に足す C - One Quadrillion and One Dalmatians のべき乗を引いていくと文字数が少ないときのナ…

AGC046 参加メモ

Cが解けてなかったらBを解きに行かなかったので激冷えするところだった。今回はB,Cをちゃんと通せたので嬉しい 259th Perf=2271 1870->1917(+47) A - Takahashikun, The Strider 普通に頭のいい方法が思いつかなかったので本番ではシミュレーションした(doub…

ACPCVC20200520 復習メモ

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

ACPCVC20200617 復習メモ

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

ACPCVC20200615 復習メモ

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

ABC170 参加メモ

温まってる時に限って精神が安定してるな 243th Perf=2069 1846->1870(+24) Highestあたりにまた戻して行かないといけないので頑張ります A - Five Variables 一つづつ判断してもいいがforで回して か判断するのが早そう B - Crane and Turtle 最小が でそこ…

東京海上日動 プログラミングコンテスト2020 参加メモ

レートがどんどん下がる みんなに抜かされていく 824th Perf=1672 1864->1846(-18) そんなことも言ってられないのでちゃんと参加メモを書きます A - Nickname これはひねりがなかったのですぐ解けた S.substr(0, 3) をして終わり B - Tag 逃げる方向とかを固…

ACPCVC20200518 復習メモ

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