码迷,mamicode.com
首页 > 其他好文 > 详细

noip2017

时间:2017-11-13 11:21:35      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:相等   map   维数   ica   开始   noi   min   心态   span   

Day1

T1

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

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

T2

模拟,希望我不要打挂

T3

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

Day2

T1

并查集

T2

不会做,爆搜我也不会

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

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

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

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

T3

小范围模拟

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

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

 

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

 

noip2017

标签:相等   map   维数   ica   开始   noi   min   心态   span   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!