2018-12-01から1ヶ月間の記事一覧
B - Tree Burning 今回は私自身がAB2完で実質的にこの1問しか解説を書けないのと、この1問だけでかなり説明が長くなりそうなので、単独記事にします。 Twitter見ていると微妙に色々違う解法があるようで…?私が本番で考察した内容をベースに書きます。他の人…
猛プッシュ回。その真意はG問題にありましたが、私は解けませんでした… ※2019/01/16 E問題を追記。 A. Find Divisible Problem - A - Codeforces 問題概要 以下の問題 個に答えよ。 整数 が与えられる。 かつ かつ が の約数であるような整数 を1組求めよ。 …
Dashboard - Codeforces Round #529 (Div. 3) - Codeforces だいたい1時間で全完。平和なDiv3でした。 A. Repeating Cipher Problem - A - Codeforces 問題概要 ある文字列 に対して、各文字を「1文字目を1個、2文字目を2個…」と並べた文字列 が与えられる。…
Dashboard - Codeforces Round #528 (Div. 1, based on Technocup 2019 Elimination Round 4) - Codeforces 配点の高いDを通し、なんとDiv1で81位!これはそうそう出るものじゃないですね。レートも爆上げ。 A~Dを振り返ります。Div2ではC~Fに対応します。…
2問速解きでレート微増。悪くはないけど良くもない。 C - Product and GCD C - Product and GCD 解法 各素因数ごとに考えてみます。 ある素数 について、各 ごとに「 には素因数としていくつ が含まれているか?」を考えます。その個数の最小値を とすると、…
プレテスト5完だったのですが、Dがしょうもない実装ミスで落ちました… A~Eまで5問振り返ります。 A. Definite Game Problem - A - Codeforces 問題概要 正整数 の初期値 が与えられる。これに以下の操作を0回以上繰り返して、 をできるだけ小さな数にしたい…
AtCoder Grand Contest 029 - AtCoder 今回は4完!完答数で言うと自己ベストです。配点が低めでペナルティ込みの時間がかなり遅いので、パフォーマンスはそんなに高くないですが… A~Dを振り返ります。 A - Irreversible operation A - Irreversible operati…
19分台全完で25位。20分切れたのは良いですね。 A - Christmas Eve Eve Eve A - Christmas Eve Eve Eve 解法 入力が4通りしかないので全部ifで分岐してもよいのですが、まず Christmas を出力して、 回だけ [半角スペース]Eve を出力するとスマートです。 AC…
先日Twitterで少し話題になったので書いてみます。データ構造とアルゴリズム Advent Calendar 2018 の8日目の記事でもあります。 「01-BFS」というものをちょっと丁寧に解説します。これは以下のような問題を解くことができるアルゴリズムです。 辺の長さが0…
Dashboard - Codeforces Round #525 (Div. 2) - Codeforces 今回は3完…うーん。Div2でこれは良くないですね。 本番後にEまで通したので5問書いていきます。 A. Ehab and another construction problem Problem - A - Codeforces 問題概要 正整数 が与えられ…
この記事は「Competitive Programming (1) Advent Calendar 2018」の5日目の記事です。 解説記事を書いています 私がコンテストの参加記録として記事を書き始めたのは今年の5月末くらいです。競技プログラミングを始めたのが4月頭なので、だいたい2ヶ月後で…
CもDも手間取ってしまい54位… A - 753 A - 753 解法 ifや3項演算子などで場合分けしましょう。 ACコード (Ruby)Submission #3700911 - AtCoder Beginner Contest 114 (C++)Submission #3708253 - AtCoder Beginner Contest 114 B - 754 B - 754 解法 の…
HACK TO THE FUTURE 2019 本選オープン - AtCoder オープンコンテスト3位! 解説というほどのものは書けないので、「こんな感じのことをしました」というのをつらつら書いていく感じになります。 最初に考えたこと 中盤まではスキルに投資することが重要だが…
ある程度知見が溜まってきたのでまとめていきます。 各オンラインジャッジのRuby環境 2018年12月くらいの情報です。 サイト バージョン AtCoder 2.3.3 Codeforces 2.0.0 yukicoder 2.5.3 AOJ 2.4.0 この記事は基本的にAtCoderの2.3系を対象に書いていきます…