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…
先日のコドフェで、2部グラフってのを扱う問題が出たので、勉強してみた。 2部グラフとは (雑な説明、ご容赦ください) いくつかの頂点があって、それらを辺で繋いで考えるモデルをグラフという。 棒グラフとか、円グラフとか、折れ線グラフとかのグラフでは…
結果 A,Bの2完。タイム06:25。549位。 パフォーマンス1598、レート1259→1303(+44) C,D問題、むずかった。。 そして全然できなかったのにレート上がっちゃった。 少し腑に落ちないと思ったけど、結局どちらも自力でできる内容じゃなかったので、ある意味実力…
概要 2019卒枠が100人と、その他の100人が本戦に進めるコンテスト。 本戦の告知(DDCC | ディスカバリーチャンネル)を見たら、イベントがすごく豪華。 特に対談のメンバーがすごい。皆憧れの人ばかり。 (将棋界と将棋プログラムのトピックは、ここ何年か、個…
結果 A,B の2完。タイム08:06。165位。 初の5時間越えのコンテストに参加するので、お菓子に飲み物と万全の体制で臨んだ。 なのに、C問題以降が難しすぎて、早々にダレてしまった。 これだけ時間があったら、せめてC問題は解きたかった...。 おのれ、京都大…
結果 C,Dの2完。タイム85:20、264位。 レート上がる気がしたけど、Unratedの模様。 まあ、楽しかったので気にしない。 C: 4/N C: 4/N - Tenka1 Programmer Contest | AtCoder 4⁄N = 1⁄h + 1⁄n + 1⁄w 式を満たす正整数h, n, w を求めよ、って問題。 (h, n, w…
ブログを始めました。 prd_xxx です。 人生初のブログなので分からないことだらけですが、 少しずつ覚えていきたいです。 よろしくお願いします。 競プロ(競技プログラミング) を4ヶ月前に始めました。 そこに至るまでの話をします。 プログラミング自体は、…
