会员标识 avatar-decorate
王清楚 level
牛客运营 identity
获赞
4150
粉丝
8489
关注
57
看过 TA
6438
2020
C++
IP属地:北京
qwq
私信
关注
头像 会员标识
2020-05-01 10:18
已编辑
牛客运营
题号 NC20568名称 [SCOI2012]滑雪与时间胶囊来源 [SCOI2012]戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情 第一问是个裸的搜索不多说。因为题目说不考虑时间胶囊的消耗,而且可以连续食用,所以最后走出来的形状一定是树的样子。但是它并不是简单的最小生成树,因为他的边实际上是有方向的,即只能从高层走到低层(同层之间的双向边可以做两个单向边处理)。下图给出一组不考虑方向直接跑最小生成树的反例:这种有向图的"最小生成树"实际上是最小树形图问题,最小树形图问题也有它自己的“朱-刘Edmon...
荷塘涟漪:看到这个题其实满满的回忆……然后就疯狂想叨叨两句…… 这是我当年省选爆零的真题,也因为这个原因至今对这套题记忆尤深……那年省队线90,ac一个题就够了,然而那时候我太菜了悲惨爆零…… 多年过去,回忆起这个题,其实真的不难啊,说到底还是自己学习过程种没有特别认真的理解算法本身,光会套模板了甚至模板套得都不是很好,做题的时候没有透彻的观察和分析问题。(所以后来大学的时候我分析题的习惯发生了一些的变化,开始给别人讲算法之后角度就更加不同。) 时过境迁,我也从当年那个小蒟蒻变成现在这个大蒟蒻,但是还是特别感谢那段省选前停课的日子,虽说我的中学oi生涯看起来两手空空,但实际上收获满满,只是不足为外人道而已…… 我记得我中学oi退役之后没多久在英语阅读里看到过一句话“There is nothing sadder than a dream delays until it fades forever.”记了它很多年——其实也许我们心中有过很多梦,它无声地消散,一点浪花都没有掀起,但是起码,我们正在追逐的这个梦,该竭尽全力的。 今年各省的省选大约也快了吧,祝所有的追梦人都能圆满。
投递牛客等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务