摘要: 【题目】 D. Changing Array 【描述】 给n个整数a[1],...,a[n],满足0<=a[i]<=2^k-1。Vanya可以对这n个数中任一多个数进行操作,即将x变为x',其中x'指x限制在k位内二进制取反。问a[1],...,a[n]中最多有多少个连续子段的异或和不为0。 数据范 阅读全文
posted @ 2018-10-19 13:45 zyy是一只超级大沙茶 阅读(693) 评论(3) 推荐(1) 编辑
摘要: 【题目】 C. Candies Distribution 【描述】 n个小朋友排排坐吃糖糖,小朋友从左到右编号1到n。每个小朋友手上有一定数量的糖。对于第i个小朋友来说,编号比他小的小朋友中有li个小朋友拥有的糖比他多,编号比他大的小朋友中有ri个小朋友拥有的糖比他多。已知每个小朋友手上至少有1颗糖 阅读全文
posted @ 2018-10-19 13:09 zyy是一只超级大沙茶 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 【题目】 B. Appending Mex 【描述】 Ildar定义了一种方法,可以由一个数组产生一个数。具体地,从这个数组中任选一个子集,不在这个子集中的最小的非负整数称为mex,就是由这个数组得到的数。初始时刻Ildar的数组是一个空数组,通过上述方法得到某个mex,加入到数组的尾端,不断重复以 阅读全文
posted @ 2018-10-19 12:42 zyy是一只超级大沙茶 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 【题目】 A. Elevator or Stairs? 【描述】 Masha要从第x层楼去第y层楼找Egor,可以选择爬楼梯或者坐直升电梯。已知爬楼梯每层需要时间t1;坐直升电梯每层需要时间t2,直升电梯开门或者关门一次需要时间t3,当前直升电梯在第z层楼,直升电梯门是在关闭状态的。如果爬楼梯总时间 阅读全文
posted @ 2018-10-19 12:00 zyy是一只超级大沙茶 阅读(319) 评论(0) 推荐(0) 编辑