摘要：
Description 在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个直升机小分队，迅速感到了这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求方法，否则就无法登上阶 阅读全文
摘要：
Description Farmer John has a brilliant idea for the next great spectator sport: Cow Steeplechase! As everyone knows, regular steeplechase involves a 阅读全文
摘要：
Description 农民约翰有N（1<= N<=50,000）牧场，分别编号为1... N。牧场由M（1<= M<=100,000）条双向道路连接。道路i连接两个不同的牧场牧场A_i（1<= A_I<= N）和牧场B_i（1<= B_i<= N）。同一对牧场之间可能有多条道路连接。现对每个牧场摆 阅读全文
摘要：
Description DLZ常数史称杜林哲常数，用来优化树中最值以及枚举边的问题 DLZ常数的计算方法是看树的规模，再进行一系列的运算可以得到 在这道题里面DLZ常数可以控制在11~20之间，就可以剪枝了 做法： 枚举每一条边，找两边子树的带权重心，此时必定最优，然后计算出相应的值然后进行比较 D 阅读全文
摘要：
f[i][j]代表前 i 个机器人，当前高度为j的最小值 因为比如下降的时候是由f[i-1][1~j]转过来的 所以f[i][j]强行记录分f[i-1][1~j]的最小值 然后转移一下 我这次因为unique返回没有减1所以掉了20分，引以为戒 code： 1 #include<iostream> 阅读全文
摘要：
模拟，注意没有涂的情况 code： 1 #include<iostream> 2 #include<cstdio> 3 #include<map> 4 #include<vector> 5 #include<cstring> 6 #include<algorithm> 7 #define N 100 阅读全文