ごり〜 こんばんは 唐突ですが、当ブログで一番アクセス数が多い記事は6年半前に書いたこちらなんですよね prd-xxx.hateblo.jp 今でも「二部グラフ 判定」などとググっていただけるとかなり上位にヒットして、ありがたいです 二部グラフの判定が必要になるこ…
コンテスト中解けるべきだったのに解けなかったので自戒を込めて記事にします atcoder.jp 問題概要 二次元平面上に相異なる個の点があるので、各点を回まで使って、三角形をできるだけ多く作ってください。何個作れますか？ ぐらいです こう考えればよい！ …
お気持ち Python で LowLinkを写経してACしようとしたらTLEしちゃったんですがググって出てきたやつは大体再帰で書かれていて、非再帰のLowLinkはざっとみた感じは見つからなかったので、非再帰で書いてみました！ 非再帰なので、PyPyで高速に動作すると思い…
1日に2本も記事を書くなんて珍しいな！ クリスマスイブだしな！ ってなわけで書いてみる！ 昨日の ABC334-B ですが、ABCのB問題にしては「数学」をしましょうって感じでつらかったと感じた人も多かったのではないでしょうか ゴリもそこそこ混乱しました そこ…
ゴリ～～ (こんばんは！メリークリスマス！) おようふくアドベントカレンダー2023 の執筆を後回しにしていたら、クリスマスイブになっていました！ というわけで 12/24の記事です！ 執筆するぞ！ 執筆というよりたぶん画像ペタペタするだけ！ 競プロerである…
ごり〜 こんばんは 先日のABC330-E を無思考で解けるライブラリを書いてみたので、紹介させていただきます！ 問題概要は、 配列Aと、クエリとして i と x が与えられるので、 クエリのたびに A[i] を x に変更し、配列AのMEXを出力してください といったもの…
QuizKnockのこちらの動画が競プロerの間で話題になっていましたね！ まだ見てない方はご覧ください！ 鶴崎さんはクイズ王しながら黄コーダーだったんですよね... やばすぎ 憧れます パズルの概要はこんな感じです！ 3,4,7,8 を使って四則演算で 10を作れみた…
writerしました。 www.hackerrank.com 以下ネタバレや解説の記事になるので、自力で解きたい人はご注意！ 改行 改行 改行 はてなで改行たくさんいれるのどうするんだ 改行 改 行 改行 改行 こんなもんでいいか 裏話 writerしたとはいえ、ネタはほぼてんぷら…
ゴリはABC-Cが解けませんでした。ぐぬぬ atcoder.jp 問題概要 グリッドAとグリッドBを平行移動して重ねた結果、黒いマスがグリッドXと一致させることができるか？ グリッドA,B,X の縦横の大きさは最大10。 最初考えた方針 (WA) 30*30 の領域を用意して、(10,…
今日のお話 こんなツイートが話題になっていましたね！ 「配列のすべての要素が条件を満たすならtrueを返す」関数を定義するとき、空の配列を渡したらfalseを返すかtrueを返すかが、良いプログラマかどうかの一つの境目だ— ふみ a.k.a.DJ Monad (@fumieval) …
びっくりしましたね？ 表題の通りです。 うち11年同棲してたので、事実婚とか、内縁の妻って言われる関係でしたかね。 字面で見てもとてつもないな。 詳細は胸に秘めておくことにして、人生のマイルストーンとして書き残します。 本編の前に 当ブログ名は「3…
先日コンテスト中に緑diffの問題が解けなくて悔しかったので、久々にブログ書いてみます！ どういう思考をたどれば解けた可能性があるのか振り返っていきます。 問題概要 問題のリンク * 正整数 が与えられる。 * 以上 以下の整数 を選んだとき、の積が以上…
書くか～～！ (書きます) AHC011に参加しました！！ 9日間のコンテストをどう戦ったか、時系列の日記形式で書いていきます！ これを書いてる今はコンテスト終了5日後ですが、メモやツイートを頼りに思考の流れを再現したいと思います。※最後まで書き終えたの…
どうも、prd_xxxです。ゴリ～～。 何かと話題のスマホゲーム、「カイジ闇の黙示録」、やってますか？？ ぼくはもうやってないです。 ちなみに自分の身の回りはポケモンLEGENDSアルセウスか、Wordle系ばっかり流行ってる気がします。 なのであんまり有用では…
ちょっと前に Twitterで以下のような論理パズルをみかけたので、勝手に解説してみようと思います！！ 私の知ってる論理パズルで最高難易度頑張ったけどお手上げでした。解答知ってすごいと思った。ある程度正解には近づいてたけどもう一段階発想の大転換が必…
RECRUIT 日本橋ハーフマラソン 2021〜増刊号〜 に参加しました！ atcoder.jp 1週間の長期コンテストだったのですが、今回はなんと3日分の休暇を使うなど、気合をいれてきました！ 結果 最初に結果をドーンするのですが、初の景品圏内に食い込めるなど、自分…
AHC003、参加しました！！ atcoder.jp きっと参加記を書きますと言ったので、参加記を書きます！！ #AHC003 お疲れ様でした94161824540 点でした システス前136位ぐらいで個人的に健闘しました！画像はseed 0です序盤200ターンは横→縦→横みたいに曲がる回数…
www.codingame.com コドゲ参加しました！参加記を書きます！ 結果 全体2069位、シルバーリーグ内235位 でした！！ あわよくばゴールド入りしたかったけど、かないませんでした(><) 工夫したこと ぶっちゃけあまり有用なことは書けないのですが、六角座標の持…
Simple (笑) とは... コンテスト中に解けなかったので、どうやったら自然に解けるようになるか整理してみます 問題リンク A - Simple Math 2 問題概要 を求めよ ( は の整数部分) M=10で題意を理解してみる まずは題意を感覚で理解しようとしてみます maspy …
ABC177-E coprime のPython or PyPyで間に合う解法を4つ記します AtCoder Problems では緑difficultyらしいのですが(！？)コンテスト中には解けずに苦汁を飲みました 問題概要 個の整数が与えられる 個の整数の異なるすべてのペアが互いに素 ( ) のとき、pai…
表題の通りなのですが、まず何が嬉しいかを説明します Pythonで、from collections import deque とすると、 deque モジュールが使えます これは、両端キューと呼ばれていて、両端の要素への追加や取り出しがいずれもでできるリストのようなものです これは…
どうも〜 prd_xxx ですゴリ〜〜 9/14(土)に、「ゆるふわ競技プログラミングオンサイト at FORCIA #2 ゴリラの挑戦状」というイベントで、writerをさせていただきました！ コンテストページ 解説スライド かわいい #ゆるふわオンサイト pic.twitter.com/hOSEN…
表題の通りです。 お気持ちを説明すると、ご存知 heapq は優先度付きキューと呼ばれていて、適当に要素を追加したり取り出したりしても常に取り出す値は最小を保っている便利なやつです。 しかも追加・取り出しはともにO(logN)でとても実用的！ しかし欠点が…
intro やっっったーーーーーー！！！！！内定きたぞーーーーー！！！！！ウホーーーーー！！！！！(ドラミングの音、ドコドコドコドコ)— prd (@prd_xxx) 2019年4月17日 この度、無事に中途採用での内定をいただき、転職活動を終えることができました！！ そ…
ウホおおおおおお！！！青になったぞおおおおおお！！！！！！ pic.twitter.com/1CbrfHjOwG— prd (@prd_xxx) 2018年12月29日 2018年12月29日のAGC030 (=今年最後のAtCoderコンテスト)にて、 ついに、ここ1年7ヶ月力を注いできたAtCoderで青コーダーになりま…
本戦に出られたことは本当に奇跡でした →前回の記事 初のオンサイト大会であり、ひょっとしたら最後かもしれない。 私にとって、とても貴重な体験！！ 超ーーー楽しくて、超ーーー刺激になった 1日だった！！ 本戦開始まで Twitterを眺めると、本当に全国か…
DDCC2017の本戦に、出場できることになりました！！ #DDCC2017 の本戦に出られることになりました！！予選は222位でした。本戦通過かどうか分からなくて問い合わせたのですが、なんと私には『手違い』で連絡が漏れていたみたい。多分問い合わせなかったら本…
3日ぐらい前のやつ。 ところで、先日のDDCCの本戦、辞退者が多くてどんどんボーダーラインが繰り上がってる、と風の噂。 行けたらぜひ本戦行きたいので、かな〜り気になってる。 ちなみに10/26 1:00現在、予選222位の私には連絡なし（´・ω・`） 結果 A,B,Cの…
5日ぐらい前のやつです。 結果 A,B,Cの3完。タイム23:33。302位。 レート変動なし。 感想 水色コーダーになってから初めてのABC。 これから青コーダーを目指すにあたってサクッと全完する... つもりが、 D問題で迷宮に陥り、時間切れ。 精進しなきゃ。。 A O…
(2024/03/14 更新) 本記事で扱われているコードの上位互換となるコードを書きましたのでご確認ください グラフの各連結成分が二部グラフかどうか解析するモジュールを書いた - ごりちゃんがゆく 先日のコドフェで、2部グラフってのを扱う問題が出たので、勉…
