年が明けて初めて大学に行きました。

Solved By kkktym
Topcoder: 0
Codeforces: 225->231
AtCoder: 1477->1478
AOJ: 62
yukicoder: 10
library-checker: 0
Sum: 1774->1781

ABC033D - 三角形の分類

実は昨日から実装していて今日ようやく通った。雑に二分探索二回してO(N² (logN)² ) で 3009 ms だった。TL 7000 ms なのでゆるして。

Educational Codeforces Round 79 (virtual)

0:44 ABCD4完なかなかEの壁を越えられないね

r <= g <= b のとき r + g + 1 < b か否かを判定。

でかいやつをスキップするのがいいので、最大値を保持しながら前からチェック。一個も取り除かなくていい場合は別でチェック。

これすき。すでに掘られた部分にそのプレゼントが含まれているなら時間1で取り出せる。

寄与ゲー。2761 ms かかっておどろいた。TL 5000 ms だった。

久しぶりに出た。1:21 AB2完でちょい冷え遅すぎ？

後ろから順に前に詰めていけばいい。なんか実装で迷走して結局dequeを使ってみたりした。

各要素を平方数で割れるだけ割ったものの出現数を管理。wは0か1かだけ見ればいい。平方数で割るパートで何も考えなかったらTLE、それはそう。平方数を10³以下の素数の二乗のみに絞ったらいける。

かっこいいイントロを考えていた。もう提出まで3週間しかなくて焦るね。

年末に買った分割キーボードを初めて使った。思ったよりすぐ慣れていい感じ。

修論、佳境