コンテスト参加記
jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 218での成績:2007位パフォーマンス:1136相当レーティング:1428→1402 (-26) :(#AtCoder #ABC218 https://t.co/gykafsug4z :(— naga (@long_ng_cp) September 11, 2021 A - Weather Forecast 解説 実装 B - …
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…
ABCE青パフォでした。Dが難しかったですね・・・。 jjjjjjjtgpptmjjさんのHHKB プログラミングコンテスト 2020での成績:571位パフォーマンス:1728相当レーティング:1443→1475 (+32) :)#AtCoder #HHKBプログラミングコンテスト2020 https://t.co/hTuwuCdLL…
ABC3完でした。Dは冷静になりたかった。。。勉強不足です。 A - Repeat ACL 解説 実装 B - Integer Preference 解説 実装 C - Connect Cities 解説 実装 D - Flat Subsequence 解説 実装 A - Repeat ACL 問題へのリンク 解説 for文を使います。 実装 int mai…
A. Cubes Sorting すべての要素が異なり、逆順に並んでいるとき、バブルソートは最大で回の操作が必要になります。そうでないとき、それ未満で終わります。 void solve(){ int N; cin >> N; vector<ll> a(N); rep(i,N)cin >> a[i]; rep(i,N-1){ if(a[i] <= a[i+1</ll>…
A - Plural Form 解説 実装 B - Go to Jail 解説 実装 C - A x B + C 解説 実装 D - Leaping Tak 解説 実装 E - Sequence Sum 解説 実装 F - Simplified Reversi A - Plural Form 問題へのリンク 解説 末尾を確認します。 実装 int main() { string S; cin >…
2完青パフォでした。ACLはほとんど対策できてなかったのですが、自分のレート帯なら関係ないだろうと思って考察を頑張りました。Bでコンテスト前にたまたま目にした拡張ユークリッドの互除法が使える問題が出て、運がよかったです。 jjjjjjjtgpptmjjさんのAC…
5完で水パフォでした。青パフォstreakが切れて悲しいですね。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 178での成績:864位パフォーマンス:1597相当レーティング:1412→1432 (+20) :)Highestを更新しました!#AtCoder #ABC178 https://t.co/JlM3Zncq…
5完2ペナで青パフォでした。初の青パフォstreak2で嬉しいです。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 177での成績:605位パフォーマンス:1732相当レーティング:1371→1412 (+41) :)Highestを更新し、3 級になりました!#AtCoder #ABC177 https:/…
D - Wizard in Maze 解説 実装 E - Bomber 解説 実装 列の最大をとる range max queryのセグ木 F - Brave CHAIN 50分5完で青パフォでした。 そういえば競プロを始めてから2年が経っていました。 D - Wizard in Maze 問題へのリンク 解説 見た瞬間にグリッド…
Eまでノーペナ30分だったのにF既出を検索できずにしょっぱいパフォを取ってしまいました。もったいなかったです。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 174での成績:1161位パフォーマンス:1476相当レーティング:1307→1325 (+18) :)#AtCoder #A…
24分4完水パフォでした。少しhighestを更新しましたが、Eの実装で凡ミスしていて悲しくなりました。 A - Payment 解説 実装 B - Judge Status Summary 解説 実装 C - H and V 解説 実装 D - Chat in a Circle 解説 実装 E - Multiplication 4 記事を分けまし…
72分5完2ペナで青パフォでした。数え上げを少し練習してたのがよかったんだと思います。 C - Tsundoku 解説 実装 D - Sum of Divisors 解説 実装 E - NEQ F - Unfair Nim C - Tsundoku 解説 令和ABC-Cなのでとで小さい方を取っていく貪欲解を考えますが、す…
3完で緑パフォでした。Dでvectorやmapを使うのをやめたら通ったので泣きそうです。 -> 追記:vectorは問題なくて、mapのlogがTLEの原因でした。 提出へのリンク C - Fobidden List D - Not Divisible C - Fobidden List 0 ~ 1000くらいまで、確認します。に…
第三回アルゴリズム実技検定(PAST)を通常受験(not リアルタイム)しました。結果は中級(76点)でした。 まだ解いていない人はここから解いてみましょう! atcoder.jp アルゴリズム実技検定の公式対策本が発売されました。 アルゴリズム実技検定 公式テキ…
コンテストへのリンク ABCで冷えました。悲しい。 Cで詰まりました。。。 A B C D A 問題へのリンク 長方形の面積のだいたい半分。 void solve(){ ll a, b; cin >> a >> b; cout << (a * b + 1) / 2 << endl; } B 問題へのリンク ソートして左全部取るとした…
コンテストへのリンク 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 問題へ…
コンテストへのリンク 参加しました。結果は以下です。 (プレテスト中) Dができて嬉しかったです。 A B C1 C2 D E A 問題へのリンク 周期性があるのでごちゃごちゃやるといいです(こういうの嫌い) void solve(){ ll a,b,c,d; cin >> a >> b >> c >> d; i…
4完で水パフォでした。長針は離散的に動きません。余弦定理がTwitterトレンドに入っていて笑っていました。 提出へのリンク 順位表 A - ∴ (Therefore) B - ... (Triple Dots) C - : (Colon) D - .. (Double Dots) E - ∙ (Bullet) F - Bracket Sequencing A -…
コンテストへのリンク 参加しました。結果は以下です。 Dできてよかったです。 A B C D E A 問題へのリンク 以上にはできません。 void solve(){ ll n,m; cin >> n >> m; ll ans; if(n == 1){ ans = 0; } else if(n == 2){ ans = m; } else ans = 2 * m; cou…
コンテストへのリンク 参加しました。結果は以下です。 メモリオーバーで悲しかったです。考察はできていたので余計。 A B 解説 実装 C 問題概要 解説 実装 D A 問題へのリンク 2回目以降は必ず2を足すので。 B 問題へのリンク 解説 昇順にしたいので、後ろ…
5完で青パフォでした。ムーブ的にはよかったと思います。 提出へのリンク 順位表 A - Registration B - Easy Linear Programming C - Skill Up D - Teleporter E - Colorful Blocks F - Bracket Sequencing A - Registration pop_back()するのが最適っぽいで…
5完で水パフォでした。ムーブがダメダメすぎましたし、Eは無限人が瞬殺していたので解けたことで喜ぶこともできないみたいです。Dは問題文が優しくないなあと思いつつも、よく読まない人が悪いということになるので・・・ A B C D E F A はい B お菓子持って…
AtCoder、AtCoder Beginner Contest、D - Multiple of 2019、E - Two Currencies、拡張ダイクストラ、競技プログラミング
コンテストへのリンク 参加しました。結果は以下です。 A 問題概要 解説 B 問題概要 解説 C 問題概要 解説 実装 D. Phoenix and Science 問題概要 解説 A 問題概要 を個ずつに分けたときの差の最小値を求めよ。 解説 片方の和を固定して、そこからもう片方に…
コンテストへのリンク 参加しました。結果は以下です。 A - Road To Zero 問題概要 解説 B - Binary Period 問題概要 解説 C - Yet Another Counting Problem 問題概要 解説 D - Multiple Testcases 問題概要 A - Road To Zero 問題概要 を するのに$かかる…
AtCoder、AtCoder Beginner Contest、D - Multiple of 2019、E - Two Currencies、拡張ダイクストラ、競技プログラミング
A. Nastya and Rice 問題概要 実装 B. Nastya and Door 問題概要 解説 実装 C. Nastya and Strange Generator 問題概要 実装 D. Nastya and Scoreboard 問題概要 解説 実装 A. Nastya and Rice 問題概要 一つ重さの粒が個あり、その和がである場合、粒の重さ…
A. Wrong Substraction B. Two-gram C. Less or Equal D. Divide by three, multiply by two E. Cyclic Components F. Consecutive Subsequence 参考 A. Wrong Substraction 間違った引き算アルゴリズムを愚直に実装します。 B. Two-gram 連続する二文字の最…
コンテストへのリンク Codeforces Round #635 (Div. 2)に参加しました。結果は以下の通り、4完でした。レートは+55で、1681に伸びました。思った以上に解けたので満足です。D問題は終了3分前にACしてアドレナリンドバドバでした。 A. Ichihime and Triangle …