摘要: 【题目】 A. Basic Diplomacy 【描述】 Aleksey有n个朋友,有一个m天的假期,每天都需要一个朋友来陪他。给出每天有空的朋友的编号,要求同一个朋友来的天数不能超过m/2上取整。求是否有一个朋友到访的方案,没有输出“NO”,有输出“YES”并输出任意一种方案。 数据范围:1<=n 阅读全文
posted @ 2021-04-04 00:36 zyy是一只超级大沙茶 阅读(67) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/songbinxu/article/details/80435665 阅读全文
posted @ 2019-05-26 09:48 zyy是一只超级大沙茶 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 求模运算 法一:将除数移位至与被除数左端对齐,逐位消减。 法二:要求d=(d_{k-1}...d_{1}d_{0})_2 mod p,只需求2^m mod p,m=0,1,...,k-1,再累加。 阅读全文
posted @ 2019-04-16 14:57 zyy是一只超级大沙茶 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 【题目】 D. Mysterious Crime 【描述】 有m个n排列,求一共有多少个公共子段。 数据范围:1<=n<=100000,1<=m<=10 【思路】 对于第一个排列来说,如果第k个位置开始往后L长的子段是一个公共的子段,那么从k开始往后数1,2,...,L-1长的子段都是公共的子段;如 阅读全文
posted @ 2018-10-29 23:19 zyy是一只超级大沙茶 阅读(335) 评论(0) 推荐(1) 编辑
摘要: 【题目】 C. Smallest Word 【描述】 IA有一个由若干个'a'和'b'组成的字符串,IA可以翻转该字符串的任意长的前缀,IA想通过这样的操作得到一个字典序最小的字符串,求一种可能的翻转方案。输出是否翻转长度为k的前缀,k=1,2,...,n,n为该字符串长度。 数据范围:1<=字符串 阅读全文
posted @ 2018-10-29 22:48 zyy是一只超级大沙茶 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 【题目】 B. Lost Array 【描述】 Bajtek有一个数组x[0],x[1],...,x[k-1]但被搞丢了,但他知道另一个n+1长的数组a,有a[0]=0,对i=1,2,...,n。由此可以找到数组x[0],x[1],...,x[k-1]的一些可能情况,即满足这个关系的数组x[0],x 阅读全文
posted @ 2018-10-29 22:33 zyy是一只超级大沙茶 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 【题目】 A. Elections 【描述】 Awruk和Elodreip参加选举,n个人投票,每个人有k张票,第i个人投a[i]张票给Elodreip,投k-a[i]张票给Awruk。求最小的k,使得Awruk比Elodreip得票多。 数据范围:1<=n<=100,1<=a[i]<=100 【思 阅读全文
posted @ 2018-10-29 22:12 zyy是一只超级大沙茶 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 【题目】 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是一只超级大沙茶 阅读(694) 评论(3) 推荐(1) 编辑
摘要: 【题目】 C. Candies Distribution 【描述】 n个小朋友排排坐吃糖糖,小朋友从左到右编号1到n。每个小朋友手上有一定数量的糖。对于第i个小朋友来说,编号比他小的小朋友中有li个小朋友拥有的糖比他多,编号比他大的小朋友中有ri个小朋友拥有的糖比他多。已知每个小朋友手上至少有1颗糖 阅读全文
posted @ 2018-10-19 13:09 zyy是一只超级大沙茶 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 【题目】 B. Appending Mex 【描述】 Ildar定义了一种方法,可以由一个数组产生一个数。具体地,从这个数组中任选一个子集,不在这个子集中的最小的非负整数称为mex,就是由这个数组得到的数。初始时刻Ildar的数组是一个空数组,通过上述方法得到某个mex,加入到数组的尾端,不断重复以 阅读全文
posted @ 2018-10-19 12:42 zyy是一只超级大沙茶 阅读(397) 评论(0) 推荐(0) 编辑