Competitive

プログラミング雑記:ABC017C

・ABC017C+のいもす法(30+70+1) http://abc017.contest.atcoder.jp/submissions/349221 いもす法じゃない法(30+70) http://abc017.contest.atcoder.jp/submissions/349090 という感じで、単純な例では「一次元の重みつき部分区間の集合を扱う」ときに使う。 …

プログラミング雑記

・降順のソート(vector) sort(v.begin(), v.end(), greater<int>()); か sort(v.begin(), v.end()); reverse(v.begin(), v.end()); でよろしい。・ビット演算を使って全ての組み合わせを出力する ABC018Dのコードを漁っていたら知った。たとえば__builtin_popcoun</int>…

プログラミング雑記

・whileとデクリメントでfor文の代用をするかしないか for (int i = 0; i < n; i++) {...} を while(n--) {...} と書くのは格好良い(もちろん使うのは回数だけ欲しいときだけね)。ただしデクリメントとwhileの判定の仕様に気をつけようねという話。具体的…

プログラミング雑記:ARC034、あとJavaとか

・ARC034Cだった ARC034C:http://arc034.contest.atcoder.jp/submissions/342262 解説:http://www.slideshare.net/chokudai/arc034 素因数分解して約数の総数を出しましょうよという問題。そもそも解答が正確に考えられてなかったので時間内には解けませんで…

プログラミング雑記:dwango2015

・じぶんが書いたやつ Atcoder上に提出した自分のコードがたどれないっぽいので、あとで見返せるようにリンクをまとめておく必要がある気がする。 dwango2015A:http://dwango2015-prelims.contest.atcoder.jp/submissions/322837 dwango2015B:http://dwango2…

競技プログラミング雑記

AtCoderが日本語だし……と競技プログラミングに初めて手を出して試しに問題を解いてみたのだけど、(簡単な問題は解けるのはいいとして)提出されているコードに「これ使えたら便利だなぁ」と思うものがあったのでメモ。ありがとうございます。これから解いて…