seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

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

AtCoder Beginner Contest 119 C Synthetic Kadomatsu

制約を見て察するやつ C Synthetic Kadomatsu 問題 atcoder.jp 問題概要 の竹 を使い、長さ cm の竹を作りたい。 このとき 本の竹に以下の操作(魔法)を括弧内のコスト(単位 MP)を使用することで行える。 延長魔法: cm竹を伸ばす。(1 MP) 短縮魔法: cm竹を短…

AtCoder Beginner Contest 119 A B

AtCoder Beginner Contest 119に参加しました。 A Still TBD 問題 atcoder.jp 問題概要 西暦2019年の実在する日にちを、"yy/mm/dd" の形で文字列 として与えられる。 が西暦 年 月 日以前なら 、その日以降なら と出力せよ。 考察 C++では文字列は辞書順で比…

AtCoder Beginner Contest 118 D Match Matching

参考にさせて頂いた記事 drken1215.hatenablog.com AtCoderの解説 問題 atcoder.jp 問題の概要 マッチ棒を使って数字を作る。 から までの数字はそれぞれ 本のマッチ棒を使用することで作ることができる。 本のマッチ棒で 種類の数字 のみを使用した自然数を…

みんなのプロコン2019 C When I hit my pocket...

今回はABC3完でもパフォーマンスにかなり幅が出ましたね 問題 atcoder.jp 問題概要 最初にビスケット 枚を持っている。 次の操作を 回行ったときに持っているビスケットの最大値を求めよ。 ビスケットを 枚増やす。 ビスケット 枚を 円に交換する。 円をビス…

みんなのプロコン2019 A,B

みんなのプロコン2019参戦記です。 A Anti-Adjacency 問題 atcoder.jp 問題概要 1以上 以下の整数を 個選んだ時, 選んだ整数の任意の つの数の差が 以上になる選び方が存在するか。 考察 のように間を つ以上開けて選べば良いので, が より小さいかどうかで…