接着剤の精進日記

競プロでの精進や研究に関係したことを書いていきます。

2020-01-01から1年間の記事一覧

パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)

atcoder.jp うーんBondo416さんのパナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)での成績:1171位パフォーマンス:1348相当レーティング:1495→1481 (-14) :(#AtCoder #パナソニックプログラミングコンテスト(ABC186) https://t.c…

Codeforces Round #690 (Div. 3)

codeforces.com A. Favorite Sequence 問題文に書いてあるとおりに前後前後…の順に出力 deque使えば楽だったね 提出コード void solve(){ int n; cin >> n; vector<ll> b(n); REP(i,n) cin >> b[i]; vector<int> ans; REP(i,n/2){ ans.emplace_back(b[i]); ans.emplac</int></ll>…

AtCoder Beginner Contest 185(ABC185)

atcoder.jp ちょい冷えBondo416さんのAtCoder Beginner Contest 185での成績:1030位パフォーマンス:1447相当レーティング:1501→1495 (-6) :(#AtCoder #ABC185 https://t.co/KXWAcGGx4A— ボンド@競プロ (@bond_cmprog) December 13, 2020 A - ABC Preparat…

鹿島建設プログラミングコンテスト2020(AtCoder Regular Contest 110)

atcoder.jp ARCで温まったので良しBondo416さんの鹿島建設プログラミングコンテスト2020(AtCoder Regular Contest 110)での成績:554位パフォーマンス:1763相当レーティング:1467→1501 (+34) :)#AtCoder #鹿島建設プログラミングコンテスト2020(ARC110…

AtCoder Regular Contest 109(ARC109)

atcoder.jp Bondo416さんのAtCoder Regular Contest 109での成績:1299位パフォーマンス:1265相当レーティング:1488→1467 (-21) :(#AtCoder #ARC109 https://t.co/uUNLQZ2eT1— ボンド@競プロ (@bond_cmprog) November 28, 2020 A - Hands 算数でも出来そう…

Codeforces Round #686 (Div. 3)

codeforces.com A. Special Permutation 偶数なら先頭から2個ずつペアにしてswapする 奇数の場合も同様にして最後の1要素だけ適当にswapさせる $ n, 1, 2, 3, ..., n-1 $で良かったね 提出コード void solve(){ int n; cin >> n; vector<int> a(n); iota(a.begin(</int>…

接着剤の「CodinGame Fall Challenge 2020」 参加記

はじめに CodinGameのコンテスト(CodinGame Fall Challenge 2020)に参加しました 結果は世界59/7,036位(Legend)、日本15/320位でした 今回のゲーム終始なにもわからない状態だったのでとてもつらかった 前回に引き続きLegendになれたので満足、いつかは…

AtCoder Beginner Contest 184(ABC184)

atcoder.jp 草Bondo416さんのAtCoder Beginner Contest 184での成績:1064位パフォーマンス:1476相当レーティング:1489→1488 (-1) :(#AtCoder #ABC184 https://t.co/ExShOFZaN5— ボンド@競プロ (@bond_cmprog) November 22, 2020 A - Determinant 定義が書…

AtCoder Beginner Contest 183(ABC183)

atcoder.jp こどげ期間の微増は大勝利(ほんと?)Bondo416さんのAtCoder Beginner Contest 183での成績:770位パフォーマンス:1554相当レーティング:1482→1489 (+7) :)#AtCoder #ABC183 https://t.co/qUvmG2qp5J— ボンド@競プロ (@bond_cmprog) November …

AtCoder Beginner Contest 182(ABC182)

atcoder.jp A - twiblr $ B \leq 2A + 100 $ なので$ 2A + 100 - B $を出力 提出コード void solve(){ int A, B; cin >> A >> B; cout << max(0, 2*A+100-B) << endl; } B - Almost GCD 制約が小さいので$ A_i $が$2 \leq j \leq 1000 $で割り切れるならその…

AtCoder Beginner Contest 181(ABC181)

atcoder.jp 微増!wBondo416さんのAtCoder Beginner Contest 181での成績:784位パフォーマンス:1450相当レーティング:1441→1442 (+1) :)#AtCoder #ABC181 https://t.co/6moSlniCRA— ボンド@競プロ (@bond_cmprog) November 1, 2020 A - Heavy Rotation $…

AtCoder Regular Contest 107(ARC107)

atcoder.jp Bondo416さんのAtCoder Regular Contest 107での成績:1375位パフォーマンス:1225相当レーティング:1463→1441 (-22) :(#AtCoder #ARC107 https://t.co/H6uxbLqHAA— ボンド@競プロ (@bond_cmprog) October 31, 2020 A - Simple Math 式変形を行…

Educational Codeforces Round 97 (Rated for Div. 2)

codeforces.com A. Marketing Scheme x mod aを考えるとxがaよりも大きいとaはそのままになるので考えやすくなる $x \lt a$とすると$ \frac{a}{2} \leq $ x mod a は$ \frac{a}{2} \leq $ l mod a $ \leq $ r mod a $ \lt a$ を満たせばいい よって$ r \lt 2…

Codeforces Round #679 (Div. 2)

codeforces.com A. Finding Sasuke 2個ずつのペアを0にしていけばいい 提出コード void solve(){ int n; cin >> n; vector<int> a(n); REP(i,n) cin >> a[i]; vector<int> b(n); for(int i=0;i</int></int>

Codeforces Round #678 (Div. 2)

codeforces.com A. Reorder 総和がと一致していればいい 提出コード void solve(){ int n, m; cin >> n >> m; vector<int> a(n); REP(i,n) cin >> a[i]; if(accumulate(a.begin(), a.end(), 0) == m) cout << "YES" << endl; else cout << "NO" << endl; } B. Pri</int>…

Codeforces Round #678 (Div. 2)

codeforces.com A. Reorder 総和がと一致していればいい 提出コード void solve(){ int n, m; cin >> n >> m; vector<int> a(n); REP(i,n) cin >> a[i]; if(accumulate(a.begin(), a.end(), 0) == m) cout << "YES" << endl; else cout << "NO" << endl; } B. Pri</int>…

AtCoder Regular Contest 106(ARC106)

atcoder.jp う笑Bondo416さんのAtCoder Regular Contest 106での成績:1977位パフォーマンス:962相当レーティング:1507→1463 (-44) :(#AtCoder #ARC106 https://t.co/9f28Lt2oRY— ボンド@競プロ (@bond_cmprog) October 24, 2020 A - 106 、の組み合わせを…

Codeforces Round #677 (Div. 3)

codeforces.com A. Boring Apartments いい方針思いつかなかったので文字列作って一致するまで足すようにした 提出コード void solve(){ string x; cin >> x; vector<string> S; for(char c='1';c<='9';c++){ string t = ""; t += c; S.emplace_back(t); t += c; S.e</string>…

AtCoder Beginner Contest 180(ABC180)

atcoder.jp 初黄パフォわーいBondo416さんのAtCoder Beginner Contest 180での成績:169位パフォーマンス:2135相当レーティング:1411→1507 (+96) :)Highestを更新しました!#AtCoder #ABC180 https://t.co/0ZUE7Jw7Gv— ボンド@競プロ (@bond_cmprog) Octob…

AtCoder Regular Contest 105(ARC105)

atcoder.jp 昨日のhhkb2020との差し引きプラスなのでセーフ!wBondo416さんのAtCoder Regular Contest 105での成績:1176位パフォーマンス:1212相当レーティング:1431→1411 (-20) :(#AtCoder #ARC105 https://t.co/Ji2AJuIeNN— ボンド@競プロ (@bond_cmpr…

HHKB プログラミングコンテスト 2020

atcoder.jp 数え上げまみれでレート上がったので良し?Bondo416さんのHHKB プログラミングコンテスト 2020での成績:618位パフォーマンス:1692相当レーティング:1398→1431 (+33) :)#AtCoder #HHKBプログラミングコンテスト2020 https://t.co/PkJVJdlDZa— …

Codeforces Round #674 (Div. 3)

codeforces.com A. Floor Number なら答えは1 そうでないなら 提出コード void solve(){ int n, x; cin >> n >> x; if(n <= 2) cout << 1 << endl; else cout << ((n - 2) + x - 1) / x + 1 << endl; } B. Symmetric Matrix まずが奇数の時答えは"NO" それ以…

ACL Beginner Contest

atcoder.jp 更新はやBondo416さんのACL Beginner Contestでの成績:921位パフォーマンス:1327相当レーティング:1422→1412 (-10) :(#AtCoder #ACLBeginnerContest https://t.co/ka2zry80qp— ボンド@競プロ (@bond_cmprog) September 26, 2020 A - Repeat AC…

Codeforces Round #672 (Div. 2)

codeforces.com A. Cubes Sorting 何もわからなかったので座圧BITで転倒数を求めた 提出コード void solve(){ ll n; cin >> n; vector<ll> a(n); map<ll, int> mp; REP(i,n){ cin >> a[i]; mp[a[i]] = 1; } int cnt = 1; for(auto [v, k] : mp){ mp[v] = cnt; cnt++; } BIT<ll></ll></ll,></ll>…

CafeCoder Test 001

cafecoder.top A - Compare if文で判定 提出コード void solve(){ int A, B, C; cin >> A >> B >> C; if(A + B < C) cout << "Yes" << endl; else cout << "No" << endl; } B - minimum prise を出力 提出コード void solve(){ ll A, B, C; cin >> A >> B >>…

AtCoder Beginner Contest 179(ABC179)

atcoder.jp Dに殺されてしまったBondo416さんのAtCoder Beginner Contest 179での成績:1919位パフォーマンス:1181相当レーティング:1446→1422 (-24) :(#AtCoder #ABC179 https://t.co/Le60l2AZhL— ボンド@競プロ (@bond_cmprog) September 19, 2020 A - P…

AtCoder Beginner Contest 178(ABC178)

atcoder.jp 久しぶりのHighest 5ヶ月振りのHighest笑Bondo416さんのAtCoder Beginner Contest 178での成績:672位パフォーマンス:1704相当レーティング:1413→1446 (+33) :)Highestを更新しました!#AtCoder #ABC178 https://t.co/nN20pWnNsM pic.twitter.c…

AtCoder Beginner Contest 177(ABC177)

atcoder.jp A - Don't be late なら"Yes" 提出コード void solve(){ ll D, T, S; cin >> D >> T >> S; if(T * S >= D) cout << "Yes" << endl; else cout << "No" << endl; } B - Substring 長さ|T|のSの全ての部分列とTを比較してその差異の最小値を求める …

AtCoder Beginner Contest 176(ABC176)

atcoder.jp レート増えたから良し!wBondo416さんのAtCoder Beginner Contest 176での成績:1120位パフォーマンス:1456相当レーティング:1359→1369 (+10) :)#AtCoder #ABC176 https://t.co/RfXqjjyrqy— ボンド@競プロ (@bond_cmprog) August 22, 2020 A -…

AtCoder Beginner Contest 175(ABC175)

atcoder.jp E通して命拾いしたBondo416さんのAtCoder Beginner Contest 175での成績:839位パフォーマンス:1576相当レーティング:1332→1359 (+27) :)#AtCoder #ABC175 https://t.co/cHYFuVvI2b— ボンド@競プロ (@bond_cmprog) August 15, 2020 A - Rainy S…