TopCoder SRM 770 Div1 @ Nov 4, 2019
standings
其實這場蠻水的，只是我賽中 Medium 想很久只想出假解 FST，最後只過了 Easy，rank 58。
看完 tourist 的 code 才發現 Medium 很簡單，
比完躺在床上睡覺時就發現 Hard 過份簡單。
tioj 1501: Dead at the end of sixth sense @ Apr 28, 2017
- problem link
- 有 \(N\) 個數線上的整數點，編號 \(1\) 到 \(N\)，
第 \(i\) 個點的座標是 \(d_i\)。
有一隻兔子一開始站在 \(d_1\) 上。
當牠站在 \(d_i\) 時，牠可以跳到 \(d_{i + 1}\) 或 \(d_{i + 2}\) 上。
當牠跳到 \(d_N\) 時，途中經過的最大座標是 \(d_{max}\) ，最小座標是 \(d_{min}\)。
請問該兔所有跳到 \(d_N\) 的方法中，\(d_{max} - d_{min}\) 的最小值是多少。
有 \(T\) 筆測資，\(T \le 10^3\)，\( N \le 10^3 \)。
hdu 1255: 覆盖的面积 @ Apr 27, 2017
- problem link
- 直角座標平面上有一坨矩形，其邊皆與座標軸平行或垂直，請問被這些矩形覆蓋至少二次的面積是多少？
hdu 1542: Atlantis @ Apr 27, 2017
- problem link
- 直角座標平面上有一坨矩形，其邊皆與座標軸平行或垂直，請問被這些矩形覆蓋至少一次的面積是多少？
tioj 1556 . Weep @ Apr 23, 2017
- problem link
- 給定一正整數\(N\)，求符合\(A \lt B \le N\) 且 \(A | B\)的正整數數對\( (A,B) \)的個數。\( (N \le 10^{14}) \)