全然手に負えなくなってきましたよ。 300 凸包の頂点が時計回りに与えられるので、任意に隣接しない点を選び、それぞれを好きな方向に長さ1以内の範囲で移動させる。移動させるとき、辺もそれに伴って移動するので、他の辺と重なってはいけない。このとき図…

最大流を使って解く500が出るとは思わなかった。 250 螺旋状に数字を並べるとき、Nはどこに配置されるか答えよ、という問題。 0,+1,+1,-2,-2,+3,+3,...みたいなシーケンスが出てくるので、全部計算するだけ。 500 NxNのチェス盤上にナイトがいくつかある。あ…

解ける気配の全くしない900はどうしたものか。 250 ある整数Nから1とNを除くNの約数Kについて、N+Kへの移動が1ステップでできる。このとき、整数Nから整数Mまでに移動する最小ステップ数を答えよ、という問題。 NとMは高々100kなので、約数を全部カウントし…

なんか最近練習している暇がない(というわけでもないけれどやっていない)ので、やっていて思うことを少しだけ書き残しておこうかなぁと。厳密な意味では正しくないことを言っているのだけれど、自分の中では整理できていないことを整理するために。 最初の前…

250 親へのポインタのリストから木構造が与えられるので、あるノードを除去したときに除去されずに残る元のリーフの数を答えよ、という問題。 再帰的に親が削除されていないかと、リーフかどうかの判定をするだけ。 500 ある文字列から任意個の文字を取り除…

今日頑張ればTCOのシードがゲットできるような気もしたけれど、頑張るよりも先にするべきことがあると思うので放置。時間帯はTCOとほぼ同じだけれど、4つの時間帯のうちで一番弱い(遅い)時間帯。 250 ということで見てない。 500 36進数の数の総和を求めたい…

250 4つの状態を取るものについて、状態遷移が与えられる。状態遷移を圧縮して記述するとき、辞書順で先頭のものを答えよ、という問題。ただし長過ぎるなら途中で打ち切る。 状態遷移はユニークに決まるので、貪欲に選択するだけ。同じ状態が続くのをC??のよ…

500にかなり手間取ったので、1000はまた今度。 250 長文読解。円卓にN人いてK番目の人から順に一番好ましい人を選び、二人を除去するという操作を行う。この操作ができなくなるまでやるとき、登場した人を順に並べて答えよという問題。すべての人はアルファ…