#A. 跨时空追捕

    传统题 1000ms 256MiB

跨时空追捕

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个时间空间都无穷大的二维的平行宇宙中(为了简化问题,用网格表示空间)

奈彼学长因为乱传谣言被Lhq学长发现,开始了逃亡之旅, 奈彼学长可以在以自身为中心的边长为)2k**+1的正方形网格中任意移动(1≤k≤1e5)*

每次奈彼学长移动过后,Lhq会在空间中放下一个障碍物,拦截奈彼学长,(一个障碍物会占领一个1*1的网格)(障碍物不会出现在奈彼学长脚下))

由于奈彼学长有着高超的身法,奈彼学长可以在移动过程中越过障碍物,但是不能停留在有障碍物的地方。

(如图当k=1的时候,蓝色网格为小y的可移动范围)

奈彼学长和Lhq都聪明绝顶,奈彼学长知道所有障碍物的位置,Lhq也知道奈彼学长的位置

并且两者都会选择最优的策略,

如果最后奈彼学长被障碍物围住而无法再次移动,就会被抓住。

你需要判断奈彼学长是否会被抓住 如果奈彼学长会被抓住 , 输出 YES 否则,输出 NO

输入描述:

第一行包含一个正数t(1≤t≤1e5)------问题询问次数
每次询问输入一个整数k

输出描述:

对于每个测试用例
如果会被抓住,输出<math><semantics><mrow><mi>Y</mi><mi>E</mi><mi>S</mi></mrow><annotation encoding="application/x-tex">YES</annotation></semantics></math>YES
否则,输出<math><semantics><mrow><mi>N</mi><mi>O</mi></mrow><annotation encoding="application/x-tex">NO</annotation></semantics></math>NO

#样例

2
1
617
YES
NO

说明
k=1的时候
黑色代表障碍 红色是行动轨迹 蓝色是每次移动可以走的位置 (不是最佳方案,仅供理解用)(解释仅供说明移动方式和摆放障碍的方式)


2023级ACM第三次热身赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2023-11-5 19:00
结束于
2023-11-5 22:00
持续时间
3 小时
主持人
参赛人数
172