とても久しぶりに参加。 div1:250 NotTwo 最大1000*1000の盤面に、ユークリッド距離が丁度2になるような石のペアが存在しないように可能な限り石を置いた時に最大でいくつ置けるか。 整数座標でユークリッド距離が丁度2になるのは上下左右に2マス離れた場合…

久しぶりのsrm、のはずだけど、今年からペースが落ちたので問題セット的には間は空いてない。 しかしまぁ緊張した。 div1:250 TheSwap 1 スワップを全通り試すと6C2 ^ 10になって当然終わらないけど、6桁の数字の並び替えはせいぜい6! = 720通りしかないので…

参加記の方書くの忘れてた。 本番は250で8! * 160 * 160を書いてしまって撃墜され、500でad-hocをやって撃墜されてしまって0点。うぐぐ。難し目のセットだったようであまり下がらなかった。 div1:250 MagicWords T(i) = T(0)となるiがK個存在するT(0)はK個の…

srm430からそれほど間を空けずにsrm431。前回は登録出来なかったので助かった。 ただ来年は月二回ペースとの噂があるのでなんとも残念。 div1:250 直行座標系の第一象限と第四象限に、y軸と並行な長さ1以上の線分がいくつか与えられる。偏角-PI/2 〜 PI/2の…

全っ然分からなかった。今でも何が起きたのか謎。もっと勉強します。。。 div1:250 dpと思ってやってたので全然思いつかないのも当たり前。 あるマスに着目するとそのマスを含むような四角形の作り方の数が定数時間で求められる。 全てのアルファベットの出…

とってもひどかった時のsrm日記。 div1:250 今回もなかなか読めなくて、要するに(yearLength % dayLength) * x = dayLength * yとなるような最小のxを求めれば良いんだろーと思ってlcm(yearLength % dayLength, dayLength) / (yearLength % dayLength)って書…

黄色くなって初めてのsrm! div1:250 読んでも読んでも問題の意味する所が分からなかったが、こんだけ分かりづらかったらみんなもスコア低くなるだろ。。。と思って特に焦らず読む。10分ほど読んでようやく手計算と結果が一致したので注意深く組んで提出。部…

調子に乗ってる時だけ更新するsrm日記。 div1:250 深さ14で枝が4本伸びると2億、うーん。。。もしかしてNESWの列だけ見て簡単にsimple性を判定する方法があるのか？と悩んで遅れる。ちょっと考えてバック出来ないんだから枝の数は3本以下になって400万余裕じ…

調子の悪い時は書かないsrm日記。 div1:250 2〜9で与えられた数を割っていけば良い。最初2から割って100が2*2*5*5で4になってしまった(正しくは4*5*5で3)ので9から割るようにした。 passed system test 225.63 div1:600 600だけど簡単。strengthとintellect…