摘要: 题意: 有n只兔子,i号兔子开始的时候在a[i]号位置。每一轮操作都将若干只兔子依次进行操作: 加入操作的是b[i]号兔子,就将b[i]号兔子移动到关于b[i] 1号兔子现在所在的位置对称的地方,或者是关于b[i]+1号兔子现在所在的位置对称的地方,两者是等概率的。现在给出每一轮操作的兔子编号及顺序 阅读全文
posted @ 2018-12-30 13:54 T_Y_P_E 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个含有n个点的无向图,所有的点最初颜色均为0。有q次操作,每次操作将v[i]周围的距离小于等于d[i]的点全部都染成颜色c[i]。最后输出每个点的最终的颜色。 数据范围: 1maxd[v],那么因为1 include include define MAXN 100000 using na 阅读全文
posted @ 2018-12-30 13:53 T_Y_P_E 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个排列,有2 n 1个元素,现在进行以下的操作: 每一次将a[i]替换成为a[i 1],a[i],a[i+1]三个数的中位数,并且所有的操作是同时进行的,也就是说这一次用于计算的a[],是这一次计算之前的那个a[]。每一次不操作开头和结尾的两个位置。这样子每一次都会减少2个元素,问你最 阅读全文
posted @ 2018-12-30 13:52 T_Y_P_E 阅读(182) 评论(0) 推荐(0) 编辑