摘要：
题意：有N个人，每个人的ID为1~N，部分同学A不希望部分同学B排在他之前，排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。在满足这个前提的情况下，将N个人排成一队，求所有同学评价分数和的最大值。 分析： 1、A不希望B排在他之前，所以B要排在A之后，也就是 阅读全文
posted @ 2017-07-05 15:29
Somnuspoppy
阅读(175)
评论(0)
推荐(0)
摘要：
题意：有n个字符串，只能将其逆转，不能交换位置，且已知逆转某字符串需要消耗的能量，问将这n个字符串按字典序从小到大排序所需消耗的最少能量。 分析：每个字符串要么逆转，要么不逆转，相邻两个字符串进行比较，从而可得4个状态转移方程。 阅读全文
posted @ 2017-07-05 14:39
Somnuspoppy
阅读(174)
评论(0)
推荐(0)
摘要：
题意：在一维坐标轴上，给定n个点的坐标以及他们的最大移动速度，问他们能聚到某一点处的最短时间。 分析： 1、二分枚举最短时间即可。 2、通过检查当前时间下，各点的最大移动范围之间是否有交集，不断缩小搜索范围。 3、相当于二分枚举找右临界线，符合要求的点都在右边。 4、通过给二分一个查找次数的上界，e 阅读全文
posted @ 2017-07-05 13:35
Somnuspoppy
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号