模拟
jay_zjy1022
人群淹没,你我不及诉说。一声雁过,往事如昨。只望离别不多,再赏盛世烟火。
展开
-
2020.7.16 T2【NOIP2015模拟10.29B组】平方数游戏(jz暑假训练day2)
题目大意 Sample Input 2 Sample Output 3 1 -1 数据范围 赛时 用dp做个60%,之后打表可以发现在n>5后答案是1,0,0,1,1,0,0,1如此规律,然后n<=50dp,n>50打表,76分。 正解 上面想法多考虑一步,由于x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2=4,那么 x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2- (x-4)^2+ (x-5)^2+ (x-6)^2 -(x-7)^2=0,那么可以n=6~1原创 2020-07-16 18:59:30 · 191 阅读 · 0 评论 -
2020.7.27T2走路(jz暑假训练day11)
Description Input Output Sample Input 3 3 2 4 4 3 4 3 6 4 Sample Output 2 2 2 Data Constraint Hint 一个人在t[i]之前不存在, 在走到f[i]之后消失. 这个题n方做法就行了,然后说一下自己的做法,当我们要判断i与j是否能打招呼时,先让时间短的补到时间长的,这时将现在到达的位置计算一下,若超出了目的地,显然不合法。之后若没超出,判断是否等于另一个的起始点,等于就合法。最后若不在一个点上,那么同一个方向原创 2020-07-27 19:02:00 · 108 阅读 · 0 评论