- 博客(2)
- 收藏
- 关注
RSS订阅原创 题解——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
1164
1
原创 夏令营笔记——离散化
常用技巧——离散化 作用 在不改变数据相对大小的条件下，对数据进行相应的缩小。 比如说n个数，每个数范围很大（如10^8)，我们需要知道它们的相对位置（即谁大谁小），这时候可以用离散化。 方法 排序，用二分查找每个数的位置，用其下标代替该数。 代码（老师从poj2352的程序里抠下来的） #include <algorithm> int main() { cnt = 0;...
2019-08-14 15:32:57
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人