えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-12-01から1ヶ月間の記事一覧

PAST アルゴリズム実技検定 #1 解説

これいる? 問題へのリンク. 前半の解説は こちらのブログ に詳しいです. A – 2 倍チェック / Is It a Number? #include <cctype> をすると isdigit(c) というのが使えて,c が数字かどうかを判定できます. 返り値は 0 か 0 以外なので,以下のようなコードではこ</cctype>…

Codeforces Round #395 (Div. 2) E: Timofey and remoduling

これのお話を書いてみます. codeforces.com 問題概要 素数 \(m\) と,要素数 \(n\) の数の集合 \(A\) が与えられる. 次の条件を満たす \(x\) および \(d\) が存在すればそれを出力せよ. 「この集合を並べ替えてできた長さ \(n\) の数列のうち,\(i\) 項め…

競プロで踏みがちな C++ の罠

定型文 この記事は Competitive Programming (1) Advent Calendar 2019 の 17 日目の記事です. adventar.org まえがき えー,未定義動作という言葉を知っていますか? 必要に応じて 昔の記事 を読むといいかもしれません. C++ を書く上でよく「環境依存」…