なんだかんだドワコン落ちたの悔しいので苦行をしていきます
White Bird
俺は物理をしたいわけではないが？
方程式を解いてギリギリを全部試す
なんかよくわかんないけどWAになったので+-EPSも見るようにしたら通った
訳がわからないよ
レーザー光の反射
「最短経路における反射回数は 6 回未満である．」
判定は線分と線分の距離だけでできる
Karakuri Doll
前からと後ろから同時に動かすDP 面倒なだけ
最長増加列問題
MLEがキツすぎる shortを使いましょうじゃあないんだよね
ICPC Yokohama 2018 B みたいにdp[l][r] := 分割数でやる
ACM洋菓子店
久しぶりに難問を自力ACできた うれしい
不変量を探すと4マス中3マス埋まっているみたいなのがあるが、一回の操作で1または2へる
2へらせる条件を考えると二部グラフの最大独立安定集合になって、これは解ける
Scribbling witch
UnionFind をキーに持ってDP TDPCのやつと本質的には何も変わらない
感想
実装力が落ちていてはちゃめちゃにバグらせまくっている
なんとか感覚を取り戻していきたい
