- 博客(2)
- 收藏
- 关注
原创 题解——Noip2018普及组3摆渡车
题目在这里感谢Green_Hand的题解让我这个25分的蒟蒻终于懂得了这一题首先算法是dp,是个人都想的出来f[i][j]表示第i个人等待时间为j的时候前i个人的最小等待时间(太强了)‘j的取值范围?由题可知,若车在人大附中停了m分钟,那么不如在到人大附中时先送走一批人(即便当时没人),所以停车时间T1<m设一个人等到车从人民大学回来的时间为T2因为车往返一次只需m分钟,所以T...
2019-08-16 19:46:48 1213 1
原创 夏令营笔记——离散化
常用技巧——离散化作用在不改变数据相对大小的条件下,对数据进行相应的缩小。比如说n个数,每个数范围很大(如10^8),我们需要知道它们的相对位置(即谁大谁小),这时候可以用离散化。方法排序,用二分查找每个数的位置,用其下标代替该数。代码(老师从poj2352的程序里抠下来的)#include <algorithm>int main(){ cnt = 0;...
2019-08-14 15:32:57 176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人