C++
環境 OS: M1 Mac(Apple Silicon) エディター: VSCode プログラミング言語: C++(GCC) デバッガー: LLDB デバッグ構成 { "version": "0.2.0", "configurations": [ { "name": "C++: debug active file", "type": "lldb", "request": "launch", "program": "${f…
環境 Ubuntu/Linux on WSL/Windows11。 VSCodeでGNU/C++を実行した。 G++はAPT、GDBはbrewでインストールしている（何故かパッケージマネージャーが別）。 G++ GDBのバージョン。 ❯ g++ --version; which g++ g++ (Ubuntu 11.2.0-19ubuntu1) 11.2.0 Copyrigh…
Dashboard - Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round - Codeforces Codeforces Round #801 — EPIC Institute of Technology Round (Div. 2) - Codeforces 1324 (+39), pupil Rank: 3067 Codeforces Round #801 (Div. 2) and…
東京海上日動プログラミングコンテスト2022（AtCoder Beginner Contest 256） - AtCoder ABCDEの5完。ぼちぼち。 machikaneさんの東京海上日動プログラミングコンテスト2022（AtCoder Beginner Contest 256）での成績：1292位 パフォーマンス：1334相当 レー…
もすーんバチャ#416 #AtCoderProblems 2022-06-12 11:35:00 (Sun) - 2022-06-12 12:05:00 (Sun) https://kenkoooo.com/atcoder/#/contest/show/36f27788-bcf1-4b28-ac0d-f2037e9ab1bb?activeTab=Problems BCの3完。ADをupsolve。 1 A. Two Lucky Numbers 2 C…
atcoder.jp ABCの3完。失敗。 A You should output ARC, though this is ABC B Light It Up C ±1 Operation 1 D ±1 Operation 2 Dの解法 Dの経過 E Lucky Numbers 総括
codeforces.com ABCDの4完。 A Print a Pedestal (Codeforces logo?) B Array Decrements C Restoring the Duration of Tasks D Black and White Stripe E Price Maximization F Shifting String 総括
競プロでグリッド上のマスの上下左右方向を見るときint DY[4] = {1, 0, -1, 0};みたいな配列が使われます。 今回は構造化束縛で書いてみました。 構造化束縛するやつ 配列DY, DXをつかうやつ DY, DXを1配列で表すやつ 構造化束縛するやつ constexpr array<pair<int, int>, 4</pair<int,>…
Spring Challenge 2021に参加した。 結果は3850/6867位 シルバーリーグだ。 今までのコンテスト履歴は次。 コンテスト終了時：木1銀1金1 コンテスト終了後：木1銀1伝1 5月8日土曜日（コンテスト3日目） コンテスト初参加。 入力した値を好みの型で保存するよ…
キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193) - AtCoder https://atcoder.jp/contests/abc193?lang=ja 53分でABCDの4完。 Cは典型問題・Dはやるだけ実装面倒。 machikaneさんのキャディプログラミングコンテスト2021(AtCoder Beginn…
Codeforces Round #691 (Div. 2)のC問題で最大公約数（GCD）の問題が出た。 パナソニックプログラミングコンテスト（AtCoder Beginner Contest 186）のE問題で拡張ユークリッドの互除法が出た。 どちらも解けなかった（は？）。 CFは1592→1575（-17）、ACは…
問題へのリンク 公式解説へのリンク AOJ AtCoder 難易度は5（JOI非公式難易度表 Ver. 1.9.9.5）。 キーワード 幾何・ベクトル 目次 キーワード 目次 問題概要 解法 青の場合 赤の場合 緑の場合 柱の位置は？ 計算量 実装 コード 実装で気をつけた点 感想 問…
問題へのリンク Div.2 C問題なのに解けなかったよオヨヨ。 C問題は1438人、D問題は1664人が正解していてD問題が簡単そう。 コンテスト中はCに固執せずDにも目を通すべきだった。 このコンテストは問題にNARUTOのキャラクタが出てくる。 コドフォはよく問題文…
using snippet 皆さんは競プロをするときにエディタのスニペット機能を使っていますか？ 私のスニペットを見せます。 言語はC++、エディタはVSCodeです。 out YesNo コンテナをスペース区切りで出力 all max cumulative_sum input vector inf ceil log2n め…
なんですか ダブリング(doubling)を実装するときビット演算を書いていたら左シフト演算子でオーバーフローした。 どういうこと 競プロではビット演算をしたいことがある。 ビット演算ではある整数を2進数で表したときにi+1桁目が1かどうか（ある整数にi番目…
