原文:摆渡车(noip2018 pj t3)

摆渡车 题目和测试右转 洛谷P 做法:dp 各种优化 剪枝 这道题考场上看了一脸懵逼...第一眼看这 tm 不是个一维dp吗...结果按着这个朦胧的思路,删删改改约莫 . h,终于过了小样例,然后一测大样例...GG了。冥思苦想了 h,最终放弃了 感谢这白费的 . h,迫使我T 打了个暴力,结果AC了... 言归正传 考试完后,参考了各种题解,WA了N A次,终于AC了这道毒瘤题,艰难的AC历程. ...

2018-11-23 14:20 0 1010 推荐指数:

查看详情

NOIP2018 摆渡

摆渡 题意 显然的,我们有一个dp的想法,类似于递降子序列的想法 我们显然的,这是一个一维dp,所以,我们定义\(f[i]\)函数,为\(0\)\(-i\)的时间内,所出现顾客的等待时间的最小值 但是,有问题,这样的状态,没有dp转移方程。。。。。因为,状态描述不清,你有一个发车 ...

Sun Feb 02 04:12:00 CST 2020 0 232
NOIP2018摆渡

【题意】 1、第i个同学在第t[i]分钟到达车站 2、摆渡一次可以装下无数人 3、两次发车的间隔时间m分钟 求所有等车时间和的最小值 【解题】 我们不妨认为时间是一条数轴,每名同学按照到达时刻分别对应数轴上可能重合的点。 安排车辆的工作,等同于将数轴分成若干个 ...

Mon Nov 26 05:09:00 CST 2018 1 941
[Noip2018普及]摆渡

定不必等,因为中间完全可以送一趟。所以我们发现这个$4e6$的$t_i$的数据范围一定没用......而且 ...

Fri Jun 28 07:57:00 CST 2019 0 535
NOIP 2018摆渡】题解

有时间了……) 建议大家在博客里食用:传送门 要是PJ组再考这么难的DP,我就当官把CCF取 ...

Thu Aug 01 00:56:00 CST 2019 0 492
NOIP2018游记

咕咕咕预警?先占个坑 $Update$:鸽子回来啦~不过也过了几天了可能记忆有些模糊了QAQ权当流水账吧 Day-1 选择了鸽掉上课躺在家里睡觉(~﹃~)~zZ 然后水水水水了一天 考前$flag$:我猜今年会考一个乱搞题,一个神仙贪心,然后$D1T1$送分($flag ...

Tue Nov 13 02:40:00 CST 2018 9 438
【日记】NOIP2018

day-2: 最后一次走出机房,刚下过几天的雨,感受到的是彻骨的寒意。下午离开教室,跟班主任请了接下来几天的假,班主任斜视了我一眼,哼了一声,确认了一下,不再理会我了。班里的同学或是忙着自己的作业, ...

Sat Nov 10 04:49:00 CST 2018 2 1457
NOIP2018游记

day1   不想吐槽题目了。。。   40min写完,然后对拍+玩小恐龙。   每个人都阿克了。   预计得分:100+100+100 day2   体验极差   t1本来想写 \(O(n)\) 做法,写到一半发现可以 \(O(n^2)\) 做,就去写暴力了。写完又发现被卡 ...

Mon Nov 12 01:19:00 CST 2018 4 838
NOIP2018游记

明天$NOIP$出分,不知道还能不能继续学下去,就在这里随便写点东西吧 $$\large{Septem ...

Mon Nov 19 06:41:00 CST 2018 5 1001
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM