はてなブックマーク

この記事は、Competitive Programming Advent Calendar 2017 - Adventarの22日目の記事です。 「前編」とありますが、完成がいつになるのか、そして次回が中編なのか後編なのかは全く未定です。 (注・2018・2019のAdvent Calendarでも続編はありません。） ちなみに昨年分はこちらです。 Advent Calendar 2016 : ABC#001のA問題をコンパクトに解く - kmjp's blog はじめに すでに世の中には、日本語による競技プログラミングの解説書や教材が出ています。 著名なものには下記の物があります。*1 プログラミングコンテストチャレンジブック [第2版] | マイナビブックス (通称蟻本) 最強最速アルゴリズマー養成講座 | SBクリエイティブ　(通称チーター本) プログラミングコンテスト攻略のためのア

この記事はCompetitive Programming （その2） Advent Calendar 2016の20日目の記事です。 標準CライブラリやOSの機能を用いず競技プログラミングの問題を解く話です。無駄に長いですが、読んでも競技プログラミングの腕は上がりませんので、ご注意ください。 はじめに C言語で挑む 標準Cライブラリを使わず挑む そしてOSレス解法へ MBR作成の環境構築 MBRのコードを書いてみる コンパイルしてみる 動かしてみる 補足:Windows編 参考文献 まとめ はじめに 簡単な問題を"コンパクト"に解いてみよう。題材は記念すべきAtCoder Beginner Contest 第1回のA問題とする。 A - 積雪深差 この問題は2000以下の正整数を２つ入力として受け取り、その差を出力するものである。 "ショートコード"の観点ではAtCoderでは現在Perl

EFが解けたのにDで手間取りまくった回。 https://codeforces.com/contest/1902/problem/E 続きを読む これ難易度8なんだ…。 https://leetcode.com/problems/minimum-operations-to-make-array-equal-to-target/description/ 続きを読む これ想定解なのか…？ 続きを読む 最初の言い換えに気付くかどうか？ https://yukicoder.me/problems/no/2818 続きを読む この言い換えテク忘れてた…。 https://yukicoder.me/problems/no/2817 続きを読む この回の★3問題の中では一番簡単な気がする。 https://yukicoder.me/problems/no/2816 続きを読む 解法は簡単だが、問題文の解