AtCoder

AtCoder Beginner Contest 305

AtCoder Beginner Contest 305 です。 A - Water Station 問題文 5で割った切り上げ・切り捨てを計算して、5をかけると前後の補給所の場所が分かるので、それのうち近い方を出力する。 fn main() { input! { n: usize, } let a1 = (n + 4) / 5 * 5; let a2 =…

AtCoder Beginner Contest 294

AtCoder Beginner Contest 294 です。 A,B,C,D,E,F,G のノーペナ 59:54 7 完 でした。 2回目のカンスト。初めてのカンストは嘘通してたので、今回はまともに解いて初カンスト? (そうなら嬉しい) 実は 21:00 まで寝落ちしていて、寝起き過ぎて出るか迷って…

AtCoder Beginner Contest 284

AtCoder Beginner Contest 284 です。 1ペナ 5完。 ペナ込み 25:14(+5:00)。 5完まではぼちぼち早かったけど、全人類 F 通してて悲しい気持ちになった。 Rolling Hash っぽいものをゴニョニョ書いてたけど、バグらせて終了。というか条件をちゃんと分離で…

AtCoder Beginner Contest 265

AtCoder Beginner Contest 265 です。 初めてカンストパフォ出しました。嬉し~ A - Apple 問題文 3個$Y$円で買った方が安い場合、7個中、3個セット1つ・バラ4個とかを買う意味がないので、全部バラで買うか、3個で買えるだけ買って余りをバラで買うかのどち…

AtCoder Beginner Contest 264

AtCoder Beginner Contest 264 です。 5完 120:12 (6ペナ + 30:00 ) 506位でした。 F 問題沼ったのがかなり悔しいです。これ初手提出の時点で解けているべき感じの問題だった…。 A - "atcoder".substr() 問題文 Rust で非常にめんどくさい問題…。頑張って実…

AtCoder Beginner Contest 258

AtCoder Beginner Contest 258 です。 A - When? 問題文 60 を超えたら 1時間足されて、 60 を引いた余りが分に足されるので、 時間の方に $K$ を 60 で割って切り捨てた物、分の方に $K$ を 60 で割った余りを足してあげると良いです。後は、2桁 0 埋めして…

AtCoder Beginner Contest 255

AtCoder Beginner Contest 255 です。 A - You should output ARC, though this is ABC. 問題文 2行2列の行列が与えられるので、その $R$ 行 $C$ 列のものを出力して下さいという問題。2次元の配列で受け取りができれば簡単です。 fn main() { input! { r : …

AtCoder Beginner Contest 253

AtCoder Beginner Contest 253 です。 A - Median? 問題文 $a,b,c$ が与えられるので $b$ が中央値か? と言う問題 a..=c の間に $b$ が含まれていると良い。 fn main() { input! { a : usize, b : usize, c : usize } println!("{}", if (a.min(c)..=c.max(…

AtCoder Beginner Contest 252

AtCoder Beginner Contest 252 です。 6完ペナ込み 97:22 でした(5ペナ)。 6完したのに激渋なんですが…。 A - ASCII code 問題文 文字コードが与えられるので変換して出力します。 fn main() { input! { n : u8 } println!("{}", n as char); } 提出 B - T…

AtCoder Beginner Contest 248

AtCoder Beginner Contest 248 です。 A - Lacked Number 問題文 "0123456789" のうち $S$ の中にあるやつを削除します。文字数が少ないので多少計算量の悪い書き方しても大丈夫です。 filter で1つずつ contains で確認すると良いです。 fn main() { input!…

AtCoder Beginner Contest 247

AtCoder Beginner Contest 247 です。 A - Move Right 問題文 二進法表記されたやつを右シフトしてください。みたいな問題。 受け取るのがめんどくさいので Vec<char> みたいなもので受け取って rotate_right して先頭を '0' にしたら OK。 fn main() { input! { m</char>…

AtCoder Beginner Contest 237

AtCoder Beginner Contest 237 です。 久しぶりに Rated 参加しました。ちょっと悲しい気持ちになっています。 5完 57:41(4ペナ) でした。 A - Not Overflow 問題文 Rust で良い感じに $2^{31}$ を計算する方法が思いつかなかったので、愚直に求めました。…

AtCoder Regular Contest 134

AtCoder Regular Contest 134 です。 バーチャル参加をしました。ペナ込みで 3完 60:23 でした。 A - Bridge and Sheets 問題文 橋に$N$ 枚のシートが敷かれていて、後何枚追加したら橋を全部覆えますか?という問題。 一番端から1枚目のシートの間を覆うに…

AtCoder Beginner Contest 236

はい. AtCoder Beginner Contest 236 です。 Unrated 参加しました。 4完 41:56 でした(1ペナ込み) A - chukodai 問題文 問題文の通り、 $a$ 文字目と $b$ 文字目を入れ替えて出力します。 fn main() { input! { mut s : Chars, a : Usize1, b : Usize1 }…

AtCoder Beginner Contest 215

はい. AtCoder Beginner Contest 215 です。 バーチャル参加をしました。 5完 52:58 でした。 A - Your First Judge 問題文 問題文の通り Hello,World! と一致するか判定したら良いですね。 fn main() { input! { s: String } let ans = s == "Hello,World!…

AtCoder Beginner Contest 210

はい. AtCoder Beginner Contest 210 です。 バーチャル参加をしました。ペナ込みで 5完 70:13 でした。 A - Cabbages 問題文 $Y < X$ が保証されているので、 $X$円で買って、安くなる分引けば良いです。 $N$ が $A$ よりも小さい場合があるので、引き算で…

AtCoder Beginner Contest 205

はい. AtCoder Beginner Contest 205 です ずっと書いてなかったので、その間にいろいろありました。 最近は Rust で競プロをしているので、 Rust で書いて行きます(特殊な書き方はしてないので多分読めるはず…)。 当日は参加できなかったので、バーチャル…

AtCoder Beginner Contest 191

はい. AtCoder Beginner Contest 191 です 久しぶりにブログを書きます。 ABE の3完でした。 C は問題文の意味が理解できなかったです… 全部解き直ししたのでまとめておききます。 A - Vanishing Pitch 問題文 が、消えている秒後から秒後までの間に入って…

ABC174 F - Range Set Query

ABC174 に出たときに、 F だけ解けずに居たので復習。 解説AC → 考察し直し → AC しました。 問題 問題文 ある数列が与えられるので、その数列の 番目から 番目までの間にある数の種類数を答えて下さいという問題。 解説AC 考察してもよく分からなかったので…

AtCoder Beginner Contest 174

はい. AtCoder Beginner Contest 174 です ABC149 からブログ書いていなかった見たいです… E問題は無限にバグらせて驚愕の21ペナでした。 ただ、なんとか水色に戻ることが出来ました。 +3 でぴったし 1200 になりました。 A - Air Conditioner 問題文 30以…

AtCoder で水色になりました

AtCoder Beginner Contest 171 にて水色になることが出来ました! 色変記事なるものを1回も書いたことがないため、 AtCoder を始めた所から振り返っていきたいと思います。 ハッキリ言って、競プロ始めたばっかりのときは水色はすぐに達成できる(予定の)目…

パナソニックプログラミングコンテスト2020

最近まとめてなかったのですが,昨日は酷すぎたので,まとめておきます. パナソニックプログラミングコンテスト2020 C 問題,誤差に関する知識がなさすぎるのに誤差を消そうと頑張って 11WA しました(?) 結局 C 問題は力技で通しました. 久しぶりに茶パ…

AtCoder Beginner Contest 149

はい. AtCoder Beginner Contest 149 です 本当は ABC146,147 を先に書かないといけないんですけど,このままだと永遠にスタックされていきそうなので,とりあえず ABC149 について書きます. ↑ ABC148の記事 のときにも言ってた気がする… Unrated になって…

AtCoder Beginner Contest 145

はい. AtCoder Beginner Contest 145 です ABCの3完でした. Dが解けませんでした…辛い… A - Circle 問題文 を出力するだけですね. #include <iostream> #include <vector> #include <utility> #include <map> #include <algorithm> #include <queue> #include <cmath> #include <string> #include <numeric> using namespace std; int</numeric></string></cmath></queue></algorithm></map></utility></vector></iostream>…

AtCoder Beginner Contest 144

はい. AtCoder Beginner Contest 144 です ABCの3完でした. DとEは時間内に見ていたのですが,Dは場合分けがダメでした(数式でゴニョゴニョして atan しようとしていた). E は,ソートして反対向きにマッチングさせるっていう所までは考えたんだけど,…

AtCoder Beginner Contest 142

はい. AtCoder Beginner Contest 142 です A,B,C の3完でした. 今回もパフォーマンスもダメダメでレートも下がってしまいました… DもEも見てたけど,両方解けずにダメでした. A - Odds of Oddness 問題文 偶数が 個あるので,それを から引いて,全体の …

AtCoder Beginner Contest 140

はい. AtCoder Beginner Contest 140 です A,B,C の3完でした. 今回はパフォーマンスもダメダメでレートも下がってしまいました… 一列に並んでいて,反転させる系の問題苦手過ぎる… C まで20分ほどで解けているんので,やはり解く時間はあったと思います… …

AtCoder Beginner Contest 139

はい. AtCoder Beginner Contest 139 です A,B,C,D の4完でした. 無限に E問題 TLE してました. D まで結構早かったので, 「E まで解ける!」と思ったのに,最大ケースがダメだったようです. B 問題で引っかかったのでランキングも微妙でした. A - Ten…

AtCoder Beginner Contest 138

はい. AtCoder Beginner Contest 138 です A,B,C,D,E の5完でした. 5完!!! パフォーマンスが青手前くらいの水色でした! A - Red or Not B - Resistors in Parallel C - Alchemist D - Ki after_contest 2019-08-21追記 E - Strings of Impurity まとめ…

AtCoder Beginner Contest 137

はい. AtCoder Beginner Contest 137 です A,B,C の3完でした. D難しかった… C までが割りと早かったということもあり,パフォーマンスは水色手前でした (難しくてみんな D 解けなかったのかな?) 今回で,緑色になれました! A - +-x B - One Clue C - …