2022/7/12(火)
今週の胎界主を読んだ。
一部連中(稀男は中身違うけど)が軒並み格下げててメッフィーがひたすらソロモンに神経とがらせてるの
傍から見てひたすらに痛々しいんだけど、さすがにルーサーの「ここでネタバレ」は吹いた。
今日解いた競プロの問題。
ABC259
A: 問題文の通りに実装するだけ。$\min(T, T- (X-M) * D)$とかになる。0歳の身長とかを算出してもあまり意味はない。
B: 回転行列でやった。複素数を使った人もいるらしい。どっちでもいい。
C: ランレングス圧縮し、各要素について「値が同じか」「長さが同じまたはS側が2以上であってS側の長さ<T側の長さか」を判定する。
D: 円周が重なる条件を考えればある円周からある円周へ移動できるかは容易に判定できる。$(s_x,s_y)$と$(t_x, t_y)$がある円周上にあるかは普通に中心からの距離と円周の半径が一致するか見ればよい。この問題は移動可能かどうかだけを問うていて移動距離や移動方法などは問われず、また一方通行などもないので、BFSとかをする必要はなくUnionFindで解ける。
連日あまり集中力を保てていない。口内炎がひどいのと、あとONE-PIECEを一気読みしたせいで寝不足になってしまっている。
Categories: 未分類