综合性强的题目
Rlif
这个作者很懒,什么都没留下…
展开
-
P2680 运输计划
思考了大概有30min,最后只能得80分。思考的不够快,考场肯定做不出来。Sub1n2n^2n2(50分):枚举所有路径上,对路径上的边加入该路径链长。最后枚举所有的边j,经过该边的max-t_{j}和不经过该边的路径的max。对两者取max.Sub2m=1m = 1m=1(10分),对路径取个max.Sub3序列(20分)考虑二分答案,对于>mid>mid>...原创 2019-10-18 19:58:30 · 84 阅读 · 0 评论 -
Sort解题报告
Sort解题报告题目链接这道题是一个好题,考察对排序基本算法的理解,综合性强。60pts60pts60pts:冒泡排序,剩下的自己脑补。85pts85pts85pts:全是0/1的情况,使用归并排序,过程自己脑补。100pts100pts100pts:使用快速排序,回想快速排序的过程:选择一个基准数。然后把小的放左边,大的放右边,两部分分别递归下去。把基准数小的看成0,大的看成1,...原创 2019-02-14 20:15:27 · 123 阅读 · 0 评论