Entries from 2021-04-01 to 1 month

atcoder.jp ばちゃ、たまにやってたんですがあまり記事にしないな というのも今4問ABC埋めをしているのですが、残っているのはD問題が水diff以上のもののみ 今の自分にとって水diffとは「1/4で解ける」みたいな感じでなかなか手をつけにくいのです [:content…

April CodeChef Starters 2021 Division 3 (Rated) 所感

www.codechef.com A B C D 展望 Div3抜けるために割と本気で挑むつもりです 便宜上、問題をアルファベットでおきます (念には念をおき、公開時間がものすごく遅いです) A やる B やる C やる のだが、4ぺな あほだ 何個ぺなを出せば気が済む? D 隣接するの…

ABC125 所感

atcoder.jp ばちゃしたんだが、途中で飽きておやつ食べて、 PC開いたらまだ問題移っていたので復帰した やる気なさすぎ A B D C 展望 A ループまわした B v>cのときans+=v D Cよりdiff低かったのでこっちを先にやった dpでごり押した 社説読んだらかっこいい…

ABC199 所感

atcoder.jp A やる B max(a)とmin(b) C 普通にクエリ実行してTLE(馬鹿か?) 間に合うと思いました 変数宣言減らしてリトライ→TLEおめでとうございます ということは何らかの形で軟化できるはず ここで電話が入りコンテスト終了する cの裏表でできましたねこ…

Codeforces Round #716 (Div. 2)

codeforces.com Aだけ解いて 寝ちゃった A 何言ってんだこいつ? テストケース少なすぎだろ よくわからんが通った 展望 眠い時は寝るに尽きますね

April Cook-Off 2021 Division 3 所感

ナマステ!!! 「インドにコンテストとカレーあるヨ」と聞いたからナン食べながら参加してみたヨ! www.codechef.com とりあえず、1完目指してやってみた! Passing Marks なんか問題番号がない まず高橋君がchefだった、安直だな それからyes Yes yEs yeS…

ARC117 所感

atcoder.jp 参加しました A 何とかAC B 例えば 階建てのビルがあるとする この時X=3, X=2, X=1の選択肢をとることを考えればよい X=3で2通り X=2で2×2通り X=1で4×2通り したがって答えは8通り C 400000の時走査したら80000200000つまり1010よって全探索は不…

ABC085 所感

最近簡単なABCを全完して優越感に浸ることにはまっています atcoder.jp というわけでvitrual A B C D 展望 A s[3]='8'; B 降順でd[i-1]>d[i]でcnt++ C ??? よくわからんが4ペナも出した AtCoder Easy Testが通用しなかったのでいちいち確かめた 結局y/=10…

第二回日本最強プログラマー学生選手権 所感

atcoder.jp 参加しました 途中でDまでは解くぞ!!!!と決心しました A あほなので1ペナ 計算 B v[1001] C 普通に全探索すると間に合わない((x-y)2/2)くらいかな? なので、やっぱり逆から考えようと思った 最大公約数をiとして、ab間に入るか否かといった…

ABC064 所感

atcoder.jp virtual A B C D 展望 A stringにしてからintに変換するとやりやすい (*10でもいい) B max-min C v[9]をつくって入れていく 紫色など、3200以上のユーザーが無限に色を作れると知らず2WA ちゃんと問題文を読みましょう D 典型90問で似たような問…

ABC069 所感

atcoder.jp virtual A B C D 展望 A (n-1)*(m-1) B s[0]+to_string(s.size()-2)+s[s.size()-1] C 4 2 1 で分けたらWAくらった 一つなのでコーナーケースだろう でもわからんから懲りずにもう一度出してまたペな ちょっと値いじってなおったケアレスミス やめ…

Educational Codeforces Round 107 (Rated for Div. 2) 所感

codeforces.com 参加しました が、眠いし平日だしやる気でないわー 絶対2完できれば3完を意識し以下のルールを決めました(DIv2) 1完しないと寝られない、2完したらCを見ずやめてよい、3完したら理由の如何に関わらず寝ます まあ自分の実力に合わせて都度調整…

ABC072 所感

atcoder.jp virtual~ A B C D 展望 A 0かx-t B i+=2 C mapでchmax D ちょっと考える 例えば みたいな列の時、前から見てを交換すればよい つまりi=P_iの時はP_(i+1)と交換すれば必ず条件を満たすはずだ で、これは普通にswapを使っていいと思う コーナーケー…

ABC198 所感

atcoder.jp 参加しました A B C D E F 展望 A n-1 馬鹿なので1ぺな B 全部やる C ただし1以下の時2 あほなので1ぺな D s1, s2, s3をa, b, cとおく (c-b)で全探索する方針で考えようかと思ったが、とんでもない計算量になりそうなのでやめた わからないのでgg…

Codeforces Round #713 (Div. 3) 所感

codeforces.com 参加しました、プレテストは3完 A B C D 展望 A mapで数え上げ->一個のみの値を探す ->もう一周してその値のあるインデックスを出力 B 場合分け x1==x2, y1==y2, どちらでもない場合 C 場合分け 持ちうる数を保存してごり押し おばか実装なの…

ABC131所感

atcoder.jp バーチャル参加しました、4完 A B C D E F 展望 A 愚直 B 0に最も近い味xを探し、合計-xを出力 C cとdの最小公倍数をeとすると、 aがb, cでも割り切れない場合これに1を足し出力 D これは見たらわかりました 区間スケジューリング問題ですね、貪…

Codeforces Round #712 (Div2) 所感

#712 参加しました いつもはAのはやときに参加しているだけだったのですがそろそろ真面目にやらなきゃなと今回から「2完orコンテストが終わるまで寝られない」ルールを設けることにしました、地獄 A B C 展望 A 回文チェック reverseして調査すればよいので…

ABC166所感

atcoder.jp バーチャル参加 A 逆 B falseに初期化されたboolの配列なりでお菓子の所持を記録最後にfalseを数え上げで間に合う C Bとほぼ同じやり方入力と同時に判定をすれば余裕で間に合うし、メモリも食わない D 3ペナでようやく解くことができたceil()とか…