20190719模拟赛

T1:O(n)

先把每个点都移动到和坐标轴最近,然后均分纸牌之类

T2:

t时刻可以,t+1也一定可以(t的上限:10^18以内)

判断t时刻能否到达:先算被动走的,再加上曼哈顿距离

T3:
太难了

T4:

odd+even=odd

二分图黑白染色:一点染黑,相邻染白。见到访问过的进行检查,重色就impossible。

T5:

设答案为ans

任一个ans-1长度的子序列gcd>1

2357111317>1e5

所以ans<=6

f[i][j]表示长度为i,gcd为j的子序列个数

\(f[1][a[i]]=1\)

div[i]表示能被i整除的a[k]的个数。

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-13 19:30
化身华黑&nbsp;今天询问对接人审批情况,结果被告知没HC了&nbsp;云计算&nbsp;
苦闷的柠檬精allin实习:主管面结束后hr每周保温一次,结果前几天和我说没hc了,我也化身华黑子了
点赞 评论 收藏
分享
04-29 22:35
门头沟学院 Java
牛友说改了名字能收到offer:旧图新发查看图片
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务