ながめも

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

構築

AtCoder Regular Contest 106 ARC 106 参加記

A - 106 解説 実装 B - Values 解説 実装 C - Solutions 解説 実装 A - 106 問題へのリンク 解説 オーバーフローしそうなのでpythonで。 実装 N = int(input()) for a in range(60): if a == 0: continue rem = N - pow(3, a) if rem < 0: break for b in ra…

AtCoder Beginner Contest 178 ABC178 参加記

5完で水パフォでした。青パフォstreakが切れて悲しいですね。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 178での成績:864位パフォーマンス:1597相当レーティング:1412→1432 (+20) :)Highestを更新しました!#AtCoder #ABC178 https://t.co/JlM3Zncq…

Codeforces Round #644 (Div. 3) 参加記

コンテストへのリンク Gがわかりません・・・。 A B C D E F G H A 問題へのリンク として一辺は。 void solve() { ll a, b; cin >> a >> b; if(a >= b)swap(a,b); if(2*a >= b){ cout << 2 * a * 2 * a << endl; } else{ cout << b*b << endl; } } B 問題へ…

AtCoder Beginner Contest 165 E - Rotation Matching

E - Rotation Matching 解説 まず操作ですが、人の数字割り当てが回転するのではなく、対戦場の割り当てが回転していくと考えても同じことです。 ある対戦場の割り当ては回回転するので、円形に考えると一周することになります。 同じ割り当てになってしまう…

Codeforces Round #638 (Div. 2) 参加記

コンテストへのリンク 参加しました。結果は以下です。 A 問題概要 解説 B 問題概要 解説 C 問題概要 解説 実装 D. Phoenix and Science 問題概要 解説 A 問題概要 を個ずつに分けたときの差の最小値を求めよ。 解説 片方の和を固定して、そこからもう片方に…

GCJ2020 B - Pascal Walk

B - Pascal Walk 問題へのリンク 和がになるようにパスカルの三角形上を動く問題。 解説 以降、とする。 パスカルの三角形の行の和は二冪であることから、を2進数表現すればうまく表せそうである。ここで、r行に到達したいだけでも、その手前の行を訪れなけ…

Google Code Jam 2020 Round 1A 参加記

Google Code Jam 2020 Round 1Aに参加しました。 A - Pattern Matching B - Pascal Walk C - Square Dance abしか解けませんでした。精進します。 順位表 A - Pattern Matching 各文字列をでsplitし、最初と最後の要素、つまりprefixとsuffixに注目して議論…

Codeforces Round #630 (Div. 2) E. Height All the Same

問題概要 問題へのリンク の盤面が与えられます。個の箱が座標に積み上げられている盤面を初期盤面と呼びます。以下の処理を繰り返し、すべての盤面の高さを揃えるゲームをします。 2つの隣り合う箱の上に一つずつ箱を積み上げる 一つの箱の上に二つの箱を積…

Codeforces Round #630 (Div. 2)

参加しました。3完で3883位(rated内)で、レート1626(-20)になりました。ギリギリ青をキープです。 順位表 A. Exercising Walk a = b のとき a != b のとき B. Composite Coloring C. K-Complete Word D. Walk on Matrix E - Height All the Same 参考 A. Exe…

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

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

AGC032 B - Balanced Neighbors

AGC032 B - Balanced Neighborsグラフを考えて隣接してるものの和を一定にする問題。 問題は以下。atcoder.jp 考察 グラフを0から繋いで書こうとしても場合が多すぎて、Nが多くなったとき一般化できなさそう ↓ 隣接する和Sの最小値は、Nが一個だけ繋がってる…