摘要: $n \leq 50000$天的天气预报已知,其他未知,$m \leq 10000$个询问每次问:第$x$天和第$y$天是否满足,第$y$天降雨量$\leq$第$x$天,且不存在$x<z<y$使得第$z$天降雨量$\geq$第$y$天降雨量,输出一定,不可能或有可能。其他数字$\leq 1e9$。天 阅读全文
posted @ 2018-03-07 12:44 Blue233333 阅读(168) 评论(0) 推荐(0)
摘要: $n \leq 1e9$,$n*2$的网格里有$m_1+m_2 \leq 1e6$个障碍物,现有一坦克从$(0,1)$出发要到$(n+1,1/2)$,他每秒可以换行(纵坐标1变2或2变1)也可以发炮弹,然后会强制往前走一格(横坐标+1),一次炮弹打一个障碍,炮弹装载时间$t \leq n$,一开始炮 阅读全文
posted @ 2018-03-07 10:23 Blue233333 阅读(578) 评论(0) 推荐(0)