AtCoder Beginner Contest

AtCoder Beginner Contest 411 B問題 B - Distance Table 累積和を使用した回答 #!/usr/bin/env ruby n = gets.to_i d = gets.split.map(&:to_i) total = Array.new(n, 0) # 駅間の距離の累積和の配列 (0..n-2).each do |i| total[i+1] += total[i] + d[i] end # 駅i,駅jの距離はtotal[j]-total[i] (0..n-2).each do |i| ans = [] (i+1..n-1).each do |j| …

ユニークビジョンプログラミングコンテスト2025 夏（AtCoder Beginner Contest 411）に参加しました。 結果 A,B,Cの3問正解でした。 D問題難しいな。 最近またD問題解けなくなってきている気がする。もうちょっと頑張らないとなあ。 A - Required Length 入力された文字列が指定された文字数以上かどうかを判定する問題。 文字列の長さを取得する方法を知っていれば特に困らずに解ける問題だと思う。 最悪ループ処理で文字数数えていけばいいけど。 B - Distance Table 数直線上にN個の点があって、点iと点i+1との距離がすべて与えられるので、 …

AtCoder Beginner Contest 410 結果 AB2完、Cは計算量削減の方法の検討がつかずTLE撃沈でした。 パフォーマンス177、新レーティング326（△21） ここ4週連続でレートが転げ落ちています。。 AB問題の解くスピードが遅いこと、C問題を安定して解く実力がまだないことが伸び悩んでいる原因です。 単純に特に最近の練習量が少なすぎるので当然の結果だと思います。 rあらためてコンテストの復習と日頃の練習をこれから頑張ります。 AtCoder Beginner Contest 410 C問題 atcoder.jp 自分の実装ではrotateメソッドで配列を操作していたため…

CodeQUEEN 2025 予選 (AtCoder Beginner Contest 410)に参加しました。 結果 A,B,Cの3問正解でした。 しばらくC問題のつもりでD問題を解いていてC問題着手が遅れたので順位ががっつり落ちちゃった。 結局D問題も解けなかったのでC問題と勘違いしてD問題を解いていた時間がまるまる無駄にして順位を無駄に落としちゃった... A - G1 N個の数字が入力されるのでK以下の数字の個数を出力する問題。 問題文の通り処理できれば解ける問題。 if文がちゃんと使えるなら特に困らないかな。 B - Reverse Proxy １～Nの番号がついたN個の箱がある。 …

ABに30分時間を消費しCも計算量見積もりが甘く今回は全くダメでした。 ABは10分程度で解けないといけない問題だったと思います。 最近練習量が落ちていることが確実に影響していますね、、気合を入れ直したいと思います。 パフォーマンス248、新Rating363（△15）。 C問題 解答例 atcoder.jp 解答方針は考察できましたが、計算量見積もりが不完全で実装ミスもありました。 自分の弱い部分がわかったので反省して次に活かします。 # !/usr/bin/env ruby s = gets.chomp ans = 0 # ボタン操作の総回数 x = 0 # Bボタン（デクリメント回数）の…

みなさん競技プログラミングしてますか？ぼくはしてます． 先日参加した AtCoder Beginner Contest 407（Promotion of AtCoderJobs） にて13725人中504位になって青色コーダーになりました． レートの変動図。コンテスト参加回数86回って多いネ… 2年間かなり競プロに熱中して青色コーダーになれました． で，本題なのですが多分いまどき 青色コーダーになったので勉強方法を共有！！ とか 【必見！】数学弱者が青色コーダーになってみた件 とかの色変記事はあふれてるし，僕は効率が良い方じゃなし再現性も無いと思うのでもっと頭のいい人の記事を見た方が良いです．…

AtCoder Beginner Contest 407（Promotion of AtCoderJobs）に参加しました。 結果 A,B,Cの4問正解でした。 D問題は面倒そうなので飛ばし、E問題が解けそうで頑張ってたけど解ききれなかった。やっぱりD問題以降が安定しないなあ。 A - Approximation 正整数Aと正の奇数Bが与えられるのでに1番近い整数を答える問題。 に1番近い整数はから小数点以下を切り捨てたものか、の小数点以下を切り上げた数のどちらかになる。 数直線で考えた時にとなっているのでXかX+1かどっちに近いかを調べて近い方を出力すれば良い。 B - P(X or Y) …