Timus题解总览

Timus

最近教练要我们刷https://acm.timus.ru/（Timus Online Judge/Ural）这个OJ，我会将最近做的题目都写一些简略的概况

• 1000. A+B Problem(0/0/0/0/入门)：入门题，略
• 1003. Parity(5/4/4/5/离散化+并查集)：比较好的一道并查集的题目，题解
• 1019. Line Painting
• 1100. Final Standings(2/3/3/3/桶排序)：桶排序水题
• 1126. Magnetic Storms(2/3/2/2/单调队列)：单调队列裸题
• 1306. Sequence Median(1/2/1/1/排序)：求中位数，直接排序就好了
• 1471. Distance in the Tree(2/3/4/3/lca):lca+树上维护距离，题解
• 1613. For Fans of Statistics(3/4/3/4/毒瘤STL)一道比较好的离散化+vector二分查找的题目
• 1654. Cipher Message(1/2/2/2/栈)：栈的简单应用裸题
• 1671. Anansi's Cobweb(4/3/4/4/并查集)离线反向并查集套路题，题解