qq_42920375的博客

思考了大概有30min，最后只能得80分。 思考的不够快，考场肯定做不出来。 Sub1 n2n^2n2(50分)： 枚举所有路径上，对路径上的边加入该路径链长。 最后枚举所有的边j，经过该边的max-t_{j}和不经过该边的路径的max。对两者取max. Sub2 m=1m = 1m=1(10分)，对路径取个max. Sub3 序列（20分） 考虑二分答案，对于>mid>mid>...

Sort解题报告 题目链接 这道题是一个好题，考察对排序基本算法的理解，综合性强。 60pts60pts60pts：冒泡排序，剩下的自己脑补。 85pts85pts85pts：全是0/1的情况，使用归并排序，过程自己脑补。 100pts100pts100pts： 使用快速排序，回想快速排序的过程： 选择一个基准数。然后把小的放左边，大的放右边，两部分分别递归下去。 把基准数小的看成0,大的看成1,...