アジの開きを閉じる。

競プロ(AtCoder)中心のブログ

備忘録

【C++】ラムダ式の再帰では戻り値の型を書く

ラムダ式で再帰をしたい場合は,戻り値の型を明示した方が安全そう. 戻り値の型を明示しない次のコードは正常に動作する. 正常に動作するラムダ式再帰 一方,14-15行目を削除した次のコードは怒られる. 怒られるラムダ式再帰 error: use of ‘main()::<lambda(auto:23, int, int)> [wi</lambda(auto:23,>…

【随時更新】競プロでちょっと便利な実装Tips(C++)

便利だなーと思ったTips.(C++) vectorの要素出力で,スペース区切りで最後に改行 for(int i = 0; i < vec.size(); i++) { cout << vec[i] << " /n"[i + 1 == vec.size()]; } vector⇄set の生成 コンストラクタを使う. // vector→set set<int> st(vec.begin(), v</int>…

AHC022 参加記 (RECRUIT 日本橋ハーフマラソン 2023夏)

2023/08/11(金)12:00 ~ 08/20(日)19:00 の約1週間,RECRUIT 日本橋ハーフマラソン 2023夏(AtCoder Heuristic Contest 022) が行われました. AHC参加5回目,Heuristic緑色の私は暫定427位/最終421位というまずまずの結果でしたが,取り組む中でいろいろ勉強…

AHC環境構築メモ

とりあえず並列処理を実装するまでのツナギで,逐次処理ローカルテストの環境構築。 目次 はじめに 色凡例 形式 Ver 2.0 C++で逐次処理 Ver 1.0 シェルスクリプトで逐次処理

遅延セグ木における再評価のタイミングと必要性について

※2023/03/14 分類1の再評価のタイミングが誤ってたため,文章とコードを修正。 修正内容(クリックで展開) 「ノードk以降の情報に触れるとき」ではなく,正しくは「ノードkを見るとき」。区間更新ではノードkが範囲外でもその親がvalを参照するため,再評価す…

【最終提出編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬

2023/02/18(土)12:00 ~ 02/26(日)19:00 の約1週間,RECRUIT日本橋ハーフマラソン2023冬(AtCoder Heuristic Contest 018) が行われました。 AHC参加3回目,レート帯は茶色(Algorithmは水色)の私は暫定177位,最終188位(パフォ1771)でした。自分の中では3回目…

【日記編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬)

2023/02/18(土)12:00 ~ 02/26(日)19:00 の約1週間,RECRUIT日本橋ハーフマラソン2023冬(AtCoder Heuristic Contest 018) が行われました。 AHC参加3回目,レート帯は茶色(Algorithmは水色)の私は暫定177位,最終188位(パフォ1771)でした。自分の中では3回目…

初めてのコンテストの開き方(MojaCoder)

2023/02/12(日),初めて単独Writerコンテスト(ASC)を開きました。 「準備段階から何をやったら良いのか,最低限のことをまとめた記事があると良いな~」と思ったので書きました。 よければ参考にしてください。プラットフォームはMojaCoderです。 (この記事…

【単独Writerコン】Ajinoko Special Contest レポート②

【単独Writerコン】Ajinoko Special Contest レポート①の続きです。 目次 おアジはいかがでしたか? 最後に (おまけ)出題の意図

【単独Writerコン】Ajinoko Special Contest レポート①

2023/02/12(日),最初で最後の単独Writerコンを開催しました! とても楽しかったので報告します! 目次 競プロerとしての夢(ポエム) さあ,アジフライを作ろう! アジフライを作るにはアジが必要 アジを捌き,衣をつけて,油にGO 試食,お願いします…! どう…

MojaCoderでコンテスト終了後にトップページを更新したら順位表が消えた

2023/03/26追記 2023/03/11にMojaCoder運営のマクタモトさんが原因究明,修正をしてくださいました。私はWebやサーバーの仕組みに詳しくないのでよく分かっていませんが,原因は利用者増によるMojaCoder側の不具合だったようです。 Ajinokoさんのコンテスト…

cout<<(a--+a)<<endl; 出力されるのは?

Twitterに投稿したクイズの解説です。 元ツイートのリプに記載した内容をまとめ直しました。 私はC++もといプログラミング自体勉強中の身なので,間違い等あれば指摘してくださると幸いです。 出力されるのは?(c++) pic.twitter.com/eB7Dw9tY8m — あじのこ …

2次元配列を1次元配列に落とし込む場合のindex対応

2次元配列を1次元配列で管理したいときに悩みがちなindex対応の考え方についてです。 毎回詰まるので備忘録として。 パパッと対応を書けたらカッコイイですね~(自分だけ?) 執筆時レート:茶 目次 やりたいこと 結論 導出 3次元配列⇄1次元配列の場合