Entries from 2021-04-18 to 1 day

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問で似たような問…