2021-11-13から1日間の記事一覧

C - ABC conjecture(ABC227)

問題 atcoder.jp 感想 無事死亡。平方根を見ると反射で「math.isqrtだ!」と飛びついてしまい、誤差にやられた。 解法 等式通りに、A,B,Cの範囲を絞っていくだけ。ただ、問題なのは平方根や立方根の扱い。そのままnumpy.cbrtなどとやってしまうと誤差がやば…

A - Colorful Subsequence(AGC031)

問題リンク atcoder.jp 感想 愚直にやってTLEした。そこから「もとの文字列から順序を変えずにつなげたもの」をそのまま受け取ってしまい、元の配列の順番のまま数え上げる方法がわからず(というか面倒)になって集中力がつきてしまった。 ちなみに、今回も…

A - Two Choices (ARC115)

問題リンク atcoder.jp 感想 茶difだができなくてすごい落ち込んだ。そもそも問題文の意味理解にかなり苦戦した(10分ぐらい...しかも結局誤読した)。 M=20と反射的にBIT演算でやろうとしたがうまくいかず。そこから思考停止に近い感じになってしまった。…