Arc's blog

競プロなど

2018-01-01から1年間の記事一覧

AtCoder Beginner Contest (ABC) 106 を解いてみた

AtCoder Beginner Contest (ABC) 106 の解法ログです。 問題文はAtCoder公式からどうぞ。 注:ソースコードの変数と解法中の文字は無関係です A - Garden 解法 算数の問題にこういうのありましたね。道の重なりに注意。 ソースコード int main(void) { int a,…

AtCoder Beginner Contest (ABC) 105を解いてみた

AtCoder Beginner Contest (ABC) 105の解法をまとめてみます。今回はD問題が詳しめです。 問題文はAtCoder公式からどうぞ。 注:ソースコードの変数と解法中の文字は無関係です A - AtCoder Crackers 解法 なるべく公平に配るなら、 N%K==0のとき 差は0 N%K!=…

Mujin Programming Challenge 2018 を解いてみた

無人コン(参加者800人以上)の解法メモです。 問題文はAtCoder公式からどうぞ。 注:ソースコードの文字と解法中の文字は無関係です A - コンテスト名 文字列MUJINとSを比較するだけ。 ソースコード int main(void) { std::string s; std::string ans; cin >> …

ABC072/ARC082を解いたので記録を残す

だいぶ昔のやつですが、ABC072/ARC082のA~D問題を解いたので記録を残します。 問題文はAtCoder公式からどうぞ。 A - Sandglass2 ans=x-tをして、ans>=0だったらそのまま出力。それ以外だったら0を出力。 int main(void) { int x, t; cin >> x >> t; int answ…

C++&Siv3Dでリアルタイム動画加工ソフト作ったった

Arcです。突然ですが、謎ソフト作ってみました。 機能追加しやすい設計にはしましたが、機能が足りてないです。動作も重いです。クオリティには期待するな。 名付けてRealtimeMovieHacker。厨ニっぽい 製作経緯 CombNaf3のネタを何か持ってみたかった Siv3D…

AtCoder Beginner Contest (ABC) 090 / AtCoder Regular Contest (ARC) 091 レビュー

AtCoder Beginner Contest (ABC) 090 / AtCoder Regular Contest (ARC) 091 の個人的解法解説とレビューです。 今回はABC/ARCのC問題&D問題のみとなります。 問題はこちらのAtCoder公式からどうぞ。 C - Flip,Flip, and Flip...... とりあえず解いてみる 最…

競技プログラミングを始めよう

追記: 2020年版を書き直しました Arcです。今日はレビュー記事じゃない事を書きます。 新年度、なにか新しいことを始めたいと思っているそこのアナタに向けた布教記事です。 対象読者層 問わず できるだけ専門用語を使わずに書いていこうと思います。 競技プ…

AtCoder Beginner Contest (ABC) 089 レビュー

今回は良かったぞ。 AtCoder Beginner Contest (ABC) 089の個人的解法解説とレビューです。 問題はAtCoder公式からどうぞ。 A - Grouping 2 ソースコード 最大化問題。できるだけ3人グループを作っていきたい。 3人グループの数はN/3で求められる。 ここでち…

AtCoder Grand Contest(AGC) 021 レビュー

大爆死 と思ってたらなんとか生きてた 今回はAtCoder Grand Contest(AGC) 021のレビューです。 問題はこちらのAtCoder公式からどうぞ。 A - Digit Sum 2 N以下の任意の値のうち、「各桁の数の和」が最大になるような値を見つけて、その値の「各桁の数の和」…

AtCoder Beginner Contest(ABC) 088 レビュー

2/18に行われたAtCoder Beginner Contest (ABC) 088のレビューです。 問題はこちらのAtCoder公式からどうぞ。 A - Infinite Coins N÷500の余りが一円硬貨で払う必要のある額。 x=N%500として、x<=AならYes、違うならNo。 B - Card Game for Two 「残っている…

JOI2017/2018 本選のレビューとか教訓とか、今後の話とか

さて、第17回 JOI(日本情報オリンピック)2017/2018 本選が終わりました。今回はそのレビューです。 あと、教訓・来年度JOIerへのアドバイスとかもあります。 コードレビュー 110点しか取れなかったので、あまり参考にならない。僕の思考ルートを追いかけて…