ごりちゃんがゆく

競プロをするゴリラの精進記録

ABC

ABC334-B Christmas Trees を場合分けもできるだけ数学的な頭も使わない解き方を考えてみる

1日に2本も記事を書くなんて珍しいな! クリスマスイブだしな! ってなわけで書いてみる! 昨日の ABC334-B ですが、ABCのB問題にしては「数学」をしましょうって感じでつらかったと感じた人も多かったのではないでしょうか ゴリもそこそこ混乱しました そこ…

ABC307-C Ideal Sheet の激ヤバコーナーケース

ゴリはABC-Cが解けませんでした。ぐぬぬ atcoder.jp 問題概要 グリッドAとグリッドBを平行移動して重ねた結果、黒いマスがグリッドXと一致させることができるか? グリッドA,B,X の縦横の大きさは最大10。 最初考えた方針 (WA) 30*30 の領域を用意して、(10,…

ABC296-D M<=ab の解き方

先日コンテスト中に緑diffの問題が解けなくて悔しかったので、久々にブログ書いてみます! どういう思考をたどれば解けた可能性があるのか振り返っていきます。 問題概要 問題のリンク * 正整数 が与えられる。 * 以上 以下の整数 を選んだとき、の積が以上…

ABC177-E coprime 4つの解法

ABC

ABC177-E coprime のPython or PyPyで間に合う解法を4つ記します AtCoder Problems では緑difficultyらしいのですが(!?)コンテスト中には解けずに苦汁を飲みました 問題概要 個の整数が与えられる 個の整数の異なるすべてのペアが互いに素 ( ) のとき、pai…

Atcoder Beginner Contest 075

5日ぐらい前のやつです。 結果 A,B,Cの3完。タイム23:33。302位。 レート変動なし。 感想 水色コーダーになってから初めてのABC。 これから青コーダーを目指すにあたってサクッと全完する... つもりが、 D問題で迷宮に陥り、時間切れ。 精進しなきゃ。。 A O…