考虑稳定性的时候可以用堆排序。
C++的同学只需要把
sort(A,A+N);
换成
make_heap(A,A+N);
sort_heap(A,A+N);
就可以了。
每个点都是0.002秒。

吼吼，背包万岁

就是个裸的凸包吧。。。
Graham扫描就可以了啊。。。
如果你能忍受我的大小写混用的代码的话。。。
那就看吧。。。

这题简直丧= =。第九个测试数据无节操。。。

这样会不会不严谨= =

好吧是数组开爆了......为毛第一次开爆AC了= =......忧桑的评测鸡

“ jx.pas(10,11) Error: Incompatible types: got "find(LongInt):LongInt;" expected "LongInt"”
为什么出这个？在自己的电脑上能编译过啊……

1.这道题算法不难，第一次DP求最长不上升子序列，第二次DP求最长上升子序列。
2.蛋疼的就是读入问题，eof读换行，而前四个数据结尾有换行最后一组没有，于是我判断了一下a[n]是否等于零，若为0则证明读入的为换行，n--，不等于零n就不变，就这样.ps（第一次交T是因为输入文件名打错了.....这居然会T......QAQ）

超神的下午约！！！

本题的路径压缩我是将大于s*t的都压缩到s*t，然后再DP.中间出现的错误有1.忘记压缩第一个石子与第二个石子之间距离，导致数据依旧很大，有些点还是E掉，就算将数组开大也会WA.2.不知道为什么S==T时路径压缩+DP一直WA，于是我改变策略枚举石子坐标然后模S，若为0则一定会走到这点然后计数器++，最后输出计数器return 0就好了.QAQ

当S，T之间直接有边连接时
最大速度=最小速度
那么之比=1。
让我郁闷了好久。

nim？

小弟无能，拼全力过9个点，不知道第八个点怎么做，求解！（代码自己可以看，第八个是打表过的）

这题就是分情况讨论，DP状态很不好设计。本来我想用f[i]表示第i秒的最大路程，但是m没法处理；如果用f[i,j]的话会MLE。所以就贪心吧

这个题有三点需要注意：
1.存边的数组开大点
2.存边的数组开大点
3.存边的数组开大点

纯乱搞都ac了= =...

为啥QAQ....

似乎就是裸并查集？
第一次交的时候数组开小了T——T
ANJUTA大数组调试好容易崩溃T——T

其实就是2*（2^n-1)嘛，水题来的

垃圾......