ながめも

競技プログラミングについて

グラフ

AtCoder Beginner Contest 177 ABC177 参加記

5完2ペナで青パフォでした。初の青パフォstreak2で嬉しいです。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 177での成績:605位パフォーマンス:1732相当レーティング:1371→1412 (+41) :)Highestを更新し、3 級になりました!#AtCoder #ABC177 https:/…

AtCoder Beginner Contest 173 ABC173 F - Intervals on Tree

問題へのリンク 解説 まず、「閉路のない無向グラフにおいて、連結成分数 = 頂点数 - 辺数」が成り立つことを使います。 すると、問題は以下のように言い換えられます。 頂点数は の計算でで求められます。は区間の長さです。 辺数に関しては、について考え…

AtCoder Beginner Contest 168 ABC168 参加記

4完で水パフォでした。長針は離散的に動きません。余弦定理がTwitterトレンドに入っていて笑っていました。 提出へのリンク 順位表 A - ∴ (Therefore) B - ... (Triple Dots) C - : (Colon) D - .. (Double Dots) E - ∙ (Bullet) F - Bracket Sequencing A -…

Codeforces Round #636 (Div. 3) E. Weights Distributing

問題概要 解説 実装 類題 問題概要 問題へのリンク ある人が -> -> と移動する。あなたは辺の重みの候補を持っているので、ある人が旅を移動距離を最小化するように移動したときに、その移動コストを最小化するように重みを配置してください。 解説 ある地点…

日立製作所 社会システム事業部 プログラミングコンテスト2020

参加しました。 結果は散々だったので割愛します。 A - Hitachi String 感想 B - Nice Shopping 解説 C - ThREE コンテスト中 解説 実装 A - Hitachi String 感想 長さの偶奇でわかるのでやるだけなんですが、焦って3WA出しました・・・ #include <bits/stdc++.h> using nam</bits/stdc++.h>…

AtCoder Beginner Contest 146に参加しました

ABC146に参加しました A - Can't Wait for Holiday mapで管理すると楽そうです。 提出 B - ROT N アルファベットをN個スライドする問題。 ('S[i] - 'A' + N) % 26 + 'A' をすると通ります。 提出 C - Buy an Integer X円で買える数字の最大値を求める問題。 …