harryのブログ

ロードバイクとか模型とかゲームについて何か書いてあるかもしれません

競技プログラミング

新着順 人気順

ABCでRustのアレどう書くの

なにこれ AtCoder Beginner Contest でよく使うAPI/記法/スニペットをまとめておく AtCoder Daily Training 含め、たまに Rust 書く度に忘れる(鳥頭) 自分用メモ いちいち AI に聞くのがダルイ 書きかけだが、下書きから見るのダルいので公開しておく 適宜…

Scala3でModIntを実装しよう!

なにこれ なんで競プロでは超デカイ素数の余りを答えるのか 余りの計算の性質 ModIntとは 移植する ModIntのユースケース 実装コード詳細 inlineメソッドで処理を共通化 コンパイル時定数取得 targetNameアノテーション 暗黙の型変換 使ってみる 改善する Co…

アラフォーエンジニアがAtCoderで緑色になるまでの話

なにこれ チラシの裏 2023/03 から ABC(AtCoder Beginner Contest) 始めて緑色になった 時間かかり過ぎじゃない?(はい) スペック 無職アラフォーエンジニア うぇっぶ系 3年弱無職 エンジニア歴10数年 言語 JS / TS Java (数年書いてない) / Scala (2年以…

続: RustでなぜかTLEするコードを調べた

前回: RustでなぜかTLEするコードを調べた - harryのブログ 「なぜか」とは??? 定数倍が軽い計算量で数値計算をするコードで TLE する または制限時間 5s ギリギリ 対象の問題は、AtCoder 上の競プロ典型90問「055 - Select 5(★2)」 全テストケースに対…

RustでなぜかTLEするコードを調べた

次回: 続: RustでなぜかTLEするコードを調べた - harryのブログ 「なぜか」とは??? 二次元平面の BFS / ダイクストラ法で遅かったり TLE するコードがあって謎だった 枝狩りがバグってるかと思ったらそうでもない(バグってなかったとは言っていない) tl…

バカ(俺)向け二分探索コードの書き方

なにこれ 完全一致する値を探す コード例? コード例の問題点 条件を満たす最大値を探す 値を探す二分探索 境界を探す二分探索 条件を満たす最小値を探す 値を探す二分探索 境界を探す二分探索 競プロの小手先テクニック 変数名を少し工夫する 「境界を探す…