naoya_t@hatenablog

いわゆるチラシノウラであります

Google Code Jam 2022 Round 2

codingcompetitions.withgoogle.com 2022/5/14 23:00-25:30JST779位(終了時781位)で初のRound 3進出&TシャツGET!!

アルゴリズム実技検定(PAST)第10回 : 全完でエキスパート取りました

第10回アルゴリズム実技検定(PAST) 競プロリハビリとAtCoder社へのお布施のためにと思って受験(自費)しました。[通常受験] 2022/5/3 9:02-14:02 9時ちょうどに開始ボタンを押しましたがシリアルコードではなく注文IDを入力していたためエラーで仕切り直し…

AtCoder黄色になりました

サイシードプログラミングコンテスト2021(AtCoder Beginner Contest 219)で黄色コーダーになりました。

AtCoder Library (ACL) クイックリファレンス

というかチートシートを作りました。C++版APIに準拠しています。URLはこちら:https://www.notion.so/AtCoder-Library-ACL-01a562f6c38e481e88f5a838fd78eb0e www.notion.so

A - 5000兆円

A - 5000兆円 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点: 100点 問題文 高橋君はAtCoder国の大統領になりました。 経済活性化のため国民全員に5000兆円を配布するように財務省トップの青木君に指示を出しました。 AtCoder国には国民が人います。 青木…

ゆるふわ競技プログラミングオンサイト at FORCIA #3 writer料は初任給に含まれます

forcia.connpass.com 2/29(日) 13:30-19:00バルト9で劇場版SHIROBAKO(公開初日)を観てから徒歩でフォルシアへ。(近いので) コロナウィルス対策で各種イベント等が中止になり始めた時期で、会場に入る前にうがい手洗いを求められた。FORCIAのゆるふわオン…

yukicoder contest 222(セグメント木コンテスト)

遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。 難しいけど面白かった(解けたので)。

ゆるふわ競プロオンサイト @FORCIA #2 ゴリラの挑戦状

9/14(土) 13:30-19:00(コンテストは14:10-16:10) オンサイト参加登録一番乗りしていたのだけれど、都合により当日都内(国内)にいないことが確定してキャンセル でオンライン参加 9完で8位(オンライン参加2位) (※全部で10問だと思ってたら2ページ目が…

TCO19 Japan Regional Event

8/3(土) 10:30-18:30 @ GranTokyo サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。

チェビシェフ距離への置き換えを利用して(k次元)マンハッタン距離の最大値を求める方法

LeetCode Weekly Contest 146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。内容的には マンハッタン距離が最大である2点を選ぶ問題 - ICPC突破専用ザク を理解する過程で噛み砕いたものなので、上記記事を既読の方は本稿を読む…

A - GAFA文字列

A - GAFA文字列 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点: 100点 問題文 Google, Apple, Facebook, Amazon各々の頭文字G,A,F,Aのみからなる文字列をGAFA文字列と呼びます。GAFA文字列 が1つ与えられます。高橋君はこの文字列に以下の操作を回まで行…

Suffix Array(接尾辞配列)とLCP(最長共通接頭辞)arrayを線形時間で構築する方法を調べてみた 〜SA-ISとKasai's algorithm〜

蟻本p.337 "なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。例えば、SA-ISと呼ばれるアルゴリズムなど、線形時間で非常に高速に構成するアルゴリズム等も存在していますが、プログラミングコンテストではほとんどの場合で上のアルゴリ…

Google Code Jam 2019 - Qualification Round

4/6(土)08:00 - 4/7(日)11:00 Qualに限って相談OKなので、有志4人で集まって電源wifi完備なカラオケルームを借りて参加。

多倍長整数問題はPythonで

Joeくんが言及してたやつyukicoderにC++じゃTLEするのでPython使えって書いてる問題が合った気がするけど思い出せねえ(たしか2進数の入力をintに変換するのとかPythonを使うのがかなり速いはず)— Joe@社会 (@xuzijian629) 2019年3月14日 yukicoder No.381 …

全国統一プログラミング王決定戦 本戦

2/17(日) @東京ドームホテル 大宴会場「天空」 予選500位に入ったので決勝大会後のイベント&懇親パーティーに呼ばれて参加してきました。

ゆるふわ競プロオンサイト @FORCIA

forcia.connpass.com 2/9(土) 14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。 (over28枠に空きが1つ出たのを知って前日に登録) 最初404が出てコンテストがなかなか始められず(CTF?)、HackerRankでコンテスト開催経験のある人が呼…

Educational DP Contest / DP まとめコンテスト〈EDPC〉補習篇(T,U,V,W,X,Y,Z)

コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。参考: www.hamayanhamayan.com kyopro-friends.hatenablog.com ↑競プロフレンズさんてチームで戦ってるの?それって規約的にどうなの?*1〜 *1:嘘ですこないだ…

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦

1/19(土) 9:00-18:20 @株式会社ディスコ。 楽しかった。今回は辞退せず参加して良かった。

〈説明用メモ〉O(3^N)について本気出して考えてみた

個ある何かの0個以上から成る集合をビットの整数で表すことにする。 このとき、集合に含まれる要素が個なら全部でビット立っている 。 (__builtin_popcount(S) == k)この集合の部分集合をすべて列挙しようとすると、空集合も含め通りある。 集合Sとしてあ…

Educational DP Contest / DP まとめコンテスト〈EDPC〉

1/6(日)20:00-25:00始まった時点で家に帰る途中で20:14に参戦。 途中30分弱離席したけれど結局最後までやってて全26問中16完で172位 フル参加できてたら+1〜2問ってところか。終わってから残りの問題にもひと通り目を通したけれどまだ習ってないテクが必要な…

ABC 114 Cを桁DPでも解いてみた

「桁DPで解きたくなる誘惑に負けず全探索で解くべき問題」ABC 114 Cを、後学のために桁DPでも解いてみたメモ。

【祝】DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選【通過】

今年の本選にはコード部門に加え「装置実装部門」というのがあるらしく、なにそれ?と思って参戦してみた。 4問目間に合わず3完110位… 1位〜109位までのお客様の中に2020年卒予定の学生さんが10人以上いらっしゃいましたら予選通過。

AtCoderで青になるまでにやったこと/黄色になるためにやるべきこと

備忘録。 AtCoderで○○色になるまでにやったこと 灰 ARCに1回参加 茶 AGCに1回参加 緑 AGCに1回参加 水 ABCに1回参加、だけでは足りなくて AGCに1回参加 青 ARCに1回参加 AtCoderで○○色になるためにやるべきこと 黄 精進する 700〜800点辺りを埋めていく 解説…

Future Meets You Contest - ふみこんオンサイト

9/29(土) 13:30〜16:30 フューチャー株式会社 @アートヴィレッジ大崎セントラルタワー にてマラソン形式、と言っていいのか分からないですが3時間のコンテストでした。 作問はchokudaiさんで、今回は謎の植物が生える系ではありませんでした。オンサイト参…

〈蟻本拾い読み〉対称性のある数え上げ(p.268), スタックの利用(p.298)

蟻本拾い読みプログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~posted with amazlet at 18.08.20秋葉拓哉 岩田陽一 北川宜稔 マイナビ 売り上げランキング: 20,173Amazon.co.jpで詳細を…

〈Rust入門〉ABC 105の問題をRustで解いてみる

昨日のABC 105の問題(A〜D)をRustで解いてみた。

Atomパッケージ自作入門記

int N, K; string s;まで書いたら int N, K; string s; cin >> N >> K >> s;とか、 N,K,sまで書いたら #ifdef DEBUG cerr << "N=" << N << ", " << "K=" << K << ", " << "s=" << s << endl; #endifみたいな補完をしてくれるやつを作った。 GitHubに置いてお…

Rust入門記(チュートリアルからABSまで)

そろそろRustじゃないかなと思ったのでちゃんと入門してみる。 (前にも一度そう思ってhomebrewでRustを入れたんだけど何もしてなかった) (再)インストール homebrew版は捨てて、rustupでインストール。和訳ドキュメントをビルドしたいけれどrustbookが入ら…

中央値の中央値 (median of medians)

ABC100の解説で触れられていた「中央値の中央値 (median of medians)」のことを調べたメモ。 厳密なmedian値でなくていいのでそれっぽい値をO(n)で求める方法。少なくとも上下に3n/10個ずつ、それより小さい(or 大きい)値が存在することが示せる。 真のmed…

期待値の線形性(が腑に落ちるまでの長い軌跡)

「期待値の線形性」について、けんちょん先生やふるやん先生の解説を参考にしながら自分の理解を整理するためのメモ。 期待値の線形性そのもの E[ax+b]=aE[x]+E[b] は分かってるし、「E[Σf(x)]の形で書けるものはΣE[f(x)]に書き換えて解ける」という事実にも…