首页 > 其他 > 详细

noip2017

时间:2017-11-13 10:48:53      阅读:262      评论:0      收藏:0      [点我收藏+]

Day1

T1

我从8点一直做到10点半,可能是我太傻了,反正做到我怀疑人生,但是还是想到了

T1可以是一道送分题也可以是送命题

T2

模拟,希望我不要打挂

T3

我写的应该是70分的暴力,但是不太好确定能拿多少分

Day2

T1

并查集

T2

不会做,爆搜我也不会

写了一种基于错误决策的贪心,基本不会拿分的算法

树的情况每一个点跑一边dfs,ans取min

权值相等的只要考虑距离和最短就可以了

我现在开始怀疑我是不是读错题了???

T3

小范围模拟

只操作一行的开一维数组模拟

q<=500 的只针对被修改的元素模拟,大概只会涉及到500行,我用的map,特别慢

 

其实,总体来说也不是很好说的,幸好我Day1到10点心态还是挺稳的,没死在T1上,Day2考的应该是比较差

 

noip2017

原文:http://www.cnblogs.com/hunterxhunterl/p/7824724.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!