ABC

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 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 考察してもよく分からなかったので…