令掛ベイン

競プロ参戦記を書いていました。言語実装 | 競技プログラミング | Webアプリ開発 …

令掛ベイン

競プロ参戦記を書いていました。言語実装 | 競技プログラミング | Webアプリ開発 | ほか

  • 競プロ参戦記

    競技プログラミングの問題を解いて考察を書いていく日記

競プロ参戦記 移転のお知らせ

2018年8月ごろから先週まで連載していた競プロ参戦記ですが、プラットフォームを変えることにしました。 以下が今週の記事になります。「競プロ参戦記」タグでやっていきます。 競プロ参戦記 #33 Match Matching | ABC 118 - Qiita 今後ともよろしくお願いします。

令掛ベイン

    • 競プロ参戦記 #32 偶奇 | みんぷろ2019 [ABC]

      今週はヤフー主催の「みんぷろ」に参加しました。 ## みんなのプロコン2019問題一覧: https://atcoder.jp/contests/yahoo-procon2019-qual/tasks ## A - Anti-Adjacency問題概要: N, K が与えられる。1 以上 N 以下の整数から、どの2つの数も差が2以上であるように K 個選ぶことができるか、判定せよ。 考察: 要するに 1, 3, 5, .. と奇数を K 個選べばよいです。逆にこの選びか

      令掛ベイン

      • 競プロ参戦記 #31 「料理 / 木の復元」 | 全国統一2019

        日経主催の競プロコンテストに参加しました。着手した問題の考察、というか自分が取った解法を書いていきます。 ## 全国統一プログラミング王決定戦予選問題一覧: https://atcoder.jp/contests/nikkei2019-qual/tasks ## A - Subscribers問題概要: N 人のうち、新聞Xを購読しているのはA人、新聞Yを購読しているのはB人いる。新聞 X, Y の両方を購読しているのは最大何人で、最小何人か。 考察: 最大人数のほうを

        令掛ベイン

        • 競プロ参戦記 #30 「花壇とスシ」 | ABC 116

          ABC-only 回に参加しました。いつもどおり考察を書きます。 AtCoder Beginner Contest 116問題リスト: https://atcoder.jp/contests/abc116/tasks A - Right Triangle問題概要: ある直角三角形の3辺の長さが与えられる。面積を求めよ。 考察: 私は問題文を誤読してしまいました。 誤読時の考察: ~~直角三角形の面積は、直角の両隣の辺の長さを x, y とすると (x * y) / 2

          令掛ベイン

        競プロ参戦記 移転のお知らせ

        令掛ベイン

        マガジン

        • 競プロ参戦記
          32本

        記事

          競プロ参戦記 #29 「最小全域木」 | KEYENCE 2019 [ABCE]

          KEYENCE 社主催のコンテストです。手を付けた問題の考察を書きます。 KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019問題リスト: https://atcoder.jp/contests/keyence2019/tasks A - Beginning問題概要: 4つの数が与えられる。並び替えて 1, 9, 7, 4 にできるか判定せよ 考察: 4つの数を配列に入れてソートし、 1, 4, 7, 9

          令掛ベイン

          競プロ参戦記 #29 「最小全域木」 | KEYENCE 2019 [ABCE]

          令掛ベイン

          競プロ参戦記 #28 「白黒経路とカードゲーム」 | エイシング 2019 [ABCD]

          あけましておめでとうございます。今年初参加の AtCoder です。着手した問題の考察を書いていきます。 AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019問題リスト: https://atcoder.jp/contests/aising2019/tasks A - Bulletin Board問題概要: N*N の盤面に H*W の長方形を配置する方法は何通りか 考察: 長方形の左上隅の座標 (y, x

          令掛ベイン

          競プロ参戦記 #28 「白黒経路とカードゲーム」 | エイシング 2019 [ABCD]

          令掛ベイン

          競プロ参戦記 #27 「ゲーム」 CADDi 2018 [CD]

          企業コンですが実質 ARC です。 ## CADDi 2018 問題一覧： ## C - Product and GCD 問題概要：長さ N の正の整数からなる数列 A(i) について、要素の積が P に等しい。数列の最大公約数として可能な最大値を求めよ。 考察：仮に最大の最大公約数が g だとすると、 P は次のようにかけます。 P = (g・A(1)/g)・(g・A(2)/g)・ ... ・(g・A(N)/g) = g^N・X このから、g は P において重複

          令掛ベイン

          競プロ参戦記 #27 「ゲーム」 CADDi 2018 [CD]

          令掛ベイン

          競プロ参戦記 #26 「和が2冪」 AGC 29 [AB]

          AGC に参加して、B 完でした。 ## AtCoder Grand Contest 29問題一覧： ## A - Irreversible operation問題概要: WとBからなる長さNの文字列がある。 "BW" を "WB" に置換する操作を最大で何回行えるか数えよ。 考察：例えば WBWBW なら WBWBWWBWWBWWBWBWWWBB のように3回操作できます。 操作ができなくなるのは "BW" が出現しないときなので、上述のように W..B.. と

          令掛ベイン

          競プロ参戦記 #26 「和が2冪」 AGC 29 [AB]

          令掛ベイン

          競プロ参戦記 #25 「クリスマス多次元バーガー」 ABC 115

          今週も AtCoder プログラミングコンテストに参加したので、考察を書いていきます。先週と同じく ABC-only 回です。 ## AtCoder Beginner Contest 115問題一覧: ## A - Christmas Eve Eve Eve問題概要：D=25 なら Christmas を、D=24 なら Christmas Eve を、 D=23 なら Christmas Eve Eve を、D=22 なら Christmas Eve Eve Eve を

          令掛ベイン

          競プロ参戦記 #25 「クリスマス多次元バーガー」 ABC 115

          令掛ベイン

          競プロ参戦記 #24 「約数75」 ABC 114

          今週もプログラミングコンテストに参加したので考察を書いていきます。今週は ABC-only です。 ## AtCoder Beginner Contest 114問題一覧： ## A - 753問題概要：いまX歳の高橋くんが、七五三で祝われるか判定せよ。 考察：X が 7 か 5 か 3 であれば YES です。 筆者の回答 [AC] ## B - 754問題概要：N の連続する3桁を取り出した整数を X とするとき、 X - 753| の最小値を求めよ。 考察：

          令掛ベイン

          競プロ参戦記 #24 「約数75」 ABC 114

          令掛ベイン

          競プロ参戦記 #23 「チップストーリー」 / DDCC 2019 予選

          金曜祝日開催の AtCoder！ 参加できなかったので練習記です。 今回は公式の解説PDFがとても詳しく、発展的な解法についても載っていて面白いので、解けた人も読みましょう。 概要未来のプログラマーを発掘！ ディスカバリーチャンネルは本コンテストを通じて、 若く優秀なソフトエンジニアを発掘・支援し、 未来を創造するソフトエンジニアの育成に貢献します。 4回目を迎える今年は、「装置実装部門※」が登場。書いたコードを装置に実装して、より速く正確に動作するかを競う。 ※「装置実

          令掛ベイン

          競プロ参戦記 #23 「チップストーリー」 / DDCC 2019 予選

          令掛ベイン

          競プロ参戦記 第22回 「最大の論理積」 / ドワンゴコン5 [ABC]

          ドワンゴ主催のプログラミングコンテストに参加しました。B完でした。Cまで考察を書いていきます。 第5回 ドワンゴからの挑戦状 予選問題一覧： A - Thumbnail問題概要：数列 A が与えられる。平均値にもっとも近い最初の要素を求めよ。 考察：実際に平均値を求めて、平均値との差が最小である要素を線型探索すればOK。 「平均値との差が最小である要素の線型探索」は 前回の記事のB問題の考察 で詳細に書いたので参考にしてください。 筆者の回答[AC] B - Su

          令掛ベイン

          競プロ参戦記 第22回 「最大の論理積」 / ドワンゴコン5 [ABC]

          令掛ベイン

          競プロ参戦記 第21回 「気温とあみだくじ」 ABC 113

          競プロの大会に参加しました！ この参戦記では問題ごとに考察を書いていきます。 今週は ABC-only 回です。 AtCoder Beginner Contest 113 A - Discount Fare問題概要：位置AからBに移動するのにX円かかり、BからCにはY円かかる。いま、BからCへの移動は半額になる。AからCへの移動にかかる金額を求めよ。 考察：BからCにかかる金額は Y / 2 円です。嬉しいことに Y は偶数とかかれているので、端数は気にしなくてかまい

          令掛ベイン

          競プロ参戦記 第21回 「気温とあみだくじ」 ABC 113

          令掛ベイン

          競プロ参戦記 第20回 「差と交差」 天下一2018 [CD]

          久しぶりですが、プログラミングコンテストに参加しました。解けた問題だけ考察を書いていきます。 天下一プログラマーコンテスト 2018概要 「天下一プログラマーコンテスト」はガチンコの競技プログラミングコンテストです。今年もジャッジシステムや問題の作成・監修にAtCoder社が全面協力。 最強最速アルゴリズマーは誰だ!? 私はD完でした。 C - Align問題概要：数列を適当に並べ替えて、隣接2項の差の合計を最大化せよ。 考察： 例えば数列 3,1,4,1,5,9

          令掛ベイン

          競プロ参戦記 第20回 「差と交差」 天下一2018 [CD]

          令掛ベイン

          競プロ参戦記 第19回「ピラミッドと公約数」 ABC 112

          土曜21時は AtCoder！ ABC-only 回に参加したので解説を書いていきます。私はC完でした。 AtCoder Beginner Contest 112問題リスト： A - Programming Education問題概要：N=1 なら Hello World を出力せよ。N=2 なら A+B を出力せよ。 解説：最初に1行目を読み込んでから条件分岐し、N=2 のときだけ2~3行目を読み込むようにします。 提出： 入力の個数が毎回異なる問題は珍しいですね

          令掛ベイン

          競プロ参戦記 第19回「ピラミッドと公約数」 ABC 112

          令掛ベイン

          競プロ参戦記 第18回「出目の和」 ARC 102 [E]

          練習記です。解説AC上等で700点問題をやっていく週間。 E - Stop. Otherwise...問題概要：互いに区別されないK面サイコロをN個振ったとき、「どの2つのサイコロの出目の和も t でない」場合の数を 2≤t≤2K の範囲ですべて求めよ。(素数 998244353 で割った余りで答える。) 解説：t は全列挙すればいいので、定数として扱います。 基本事項ですが「互いに区別されない」の部分を確認しておきます。サイコロが区別されないので、「出目の組み合わせ」

          令掛ベイン

          競プロ参戦記 第18回「出目の和」 ARC 102 [E]

          令掛ベイン