2018 Multi-University Training Contest 1

Posted 2020-12-25 xiejiadong

1001 Maximum Multiple

显然，(x),(y),(z)三个数越接近越优秀

那么当我们根据(1=frac{1}{3}+frac{1}{3}+frac{1}{3}=frac{1}{2}+frac{1}{4}+frac{1}{4})对(n)分(\%3==0)和(\%4==0)讨论即可

剩余的情况就是不可行的

---

1002 Balanced Sequence

---

1003 Triangle Partition

---

1004 Distinct Values

显然是最小的尽可能地放在前面，考虑贪心

我们对所有的区间排序，保证区间左端点递增

然后贪心的把当前可以放的最小值放在当前位置（可以用二分+树状数组或者二分+线段树维护，我忘记怎么在树状数组上二分了，就写了线段树QAQ）

对于扫不到的位置，全部置为(1)即可

---

1005 Maximum Weighted Matching

---

1006 Period Sequence

---

1007 Chiaki Sequence Revisited

---

1008 RMQ Similar Sequence

---

1009 Lyndon Substring

---

1010 Turn Off The Light

---

1011 Time Zone

乍看起来是一道满是细节的题目，突然醒悟对于麻烦的时区，我们直接用实数读入

这样一来这道题目似乎就简单多了？