ごりちゃんがゆく

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

2023-01-01から1年間の記事一覧

(Python/PyPy) LowLinkを非再帰で実装しました!

お気持ち Python で LowLinkを写経してACしようとしたらTLEしちゃったんですがググって出てきたやつは大体再帰で書かれていて、非再帰のLowLinkはざっとみた感じは見つからなかったので、非再帰で書いてみました! 非再帰なので、PyPyで高速に動作すると思い…

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

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

オンサイトやオフ会に役立つおようふく

ゴリ~~ (こんばんは!メリークリスマス!) おようふくアドベントカレンダー2023 の執筆を後回しにしていたら、クリスマスイブになっていました! というわけで 12/24の記事です! 執筆するぞ! 執筆というよりたぶん画像ペタペタするだけ! 競プロerである…

ABC330-E Mex and Update を無思考で解けるライブラリを書いた

ごり〜 こんばんは 先日のABC330-E を無思考で解けるライブラリを書いてみたので、紹介させていただきます! 問題概要は、 配列Aと、クエリとして i と x が与えられるので、 クエリのたびに A[i] を x に変更し、配列AのMEXを出力してください といったもの…

QuizKnockの鶴崎さんが解いていたパズルのプログラムを自分も書いてみた

QuizKnockのこちらの動画が競プロerの間で話題になっていましたね! まだ見てない方はご覧ください! 鶴崎さんはクイズ王しながら黄コーダーだったんですよね... やばすぎ 憧れます パズルの概要はこんな感じです! 3,4,7,8 を使って四則演算で 10を作れみた…

ゆるふわオンサイト#5-G Exponential Banana Game

writerしました。 www.hackerrank.com 以下ネタバレや解説の記事になるので、自力で解きたい人はご注意! 改行 改行 改行 はてなで改行たくさんいれるのどうするんだ 改行 改 行 改行 改行 こんなもんでいいか 裏話 writerしたとはいえ、ネタはほぼてんぷら…

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

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

「配列のすべての要素が条件を満たすならtrueを返す」関数に空の配列を渡したら?

今日のお話 こんなツイートが話題になっていましたね! 「配列のすべての要素が条件を満たすならtrueを返す」関数を定義するとき、空の配列を渡したらfalseを返すかtrueを返すかが、良いプログラマかどうかの一つの境目だ— ふみ a.k.a.DJ Monad (@fumieval) …

13年つきあった恋人と別れました

びっくりしましたね? 表題の通りです。 うち11年同棲してたので、事実婚とか、内縁の妻って言われる関係でしたかね。 字面で見てもとてつもないな。 詳細は胸に秘めておくことにして、人生のマイルストーンとして書き残します。 本編の前に 当ブログ名は「3…

ABC296-D M<=ab の解き方

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