D - XXOR 概要 N個の非負整数A_1, A_2, ..., A_nおよびKが与えられる. 0以上K以下の整数Xに対して, f(X) = (X xor A_1) + ... + (X xor A_n)としたとき, fの最大値を求めよ. 解法 桁DPで解く. dp[i][j] := 上位iビットまで見た時に, k以下であることが(j?確…

結果 3WA全完で648位でした。 推定緑パフォらしいですが, 全完できて嬉しかったので良いです。 beta.atcoder.jp A - Christmas Eve Eve Eve beta.atcoder.jp 概要 12月の日付Dが与えられる。 D=25なら'Christmas', D=24なら'Christmas Eve', D=23なら'Christ…

はじめに 私は春に競プロを布教していた人です。 この記事は「初心者でもとりあえずやってみたらなんとかなったよ」ということを伝えたくて書きました。 とはいえ、何の根拠もなく語っていても「は？」と思われるので、競プロサイトであるAtCoder向けのUsers…

もくじ 問題リンク はじめに 結果 A - Candy Distribution Again 問題 制約 解説 提出コード 感想 問題リンク Tasks - AtCoder Grand Contest 027 はじめに この記事では、今回の参加記録が書かれています。 上にもくじがあるので、ご活用ください。 結果 1…

もくじ 問題リンク はじめに 結果 A - ABC333 問題 制約 解説 提出コード B - Shiritori 問題 制約 解説 提出コード C - Skip 問題 解説 提出コード D - Make Them Even 問題 制約 解説 提出コード 感想 問題リンク Tasks - AtCoder Beginner Contest 109 は…

もくじ 問題リンク はじめに 結果 C - Triangular Relationship 問題 考察と解法 D - All Your Paths are Different Lengths 問題 考察 感想 問題リンク Tasks - AtCoder Regular Contest 102 はじめに 結果 今回は1完で594位だった。 1完を目的としていたの…

もくじ 問題リンク はじめに 結果 問題 A - Garden B - 105 C - To Infinity D - AtCoder Express 2 問題文 制約 方針決め 事前に行うデータ処理の方針を立てる 実装する 別解法(BIT) 感想 問題リンク Tasks - AtCoder Beginner Contest 106 はじめに この記…

もくじ D問題 AtCoder Express はじめに 考え方 1. 列車の総走行時間を考える 2. t[s]からt+1[s]の間の変化を考える 3. 0.5[s]間隔で考えた時の列車の移動距離を考える 4. (0 ≦ t ≦ T)の範囲のmaxV[t][m/s]の求め方を考える 5. 以上の考察をまとめてコーディ…