摘要：
【题目】 A. Basic Diplomacy 【描述】 Aleksey有n个朋友，有一个m天的假期，每天都需要一个朋友来陪他。给出每天有空的朋友的编号，要求同一个朋友来的天数不能超过m/2上取整。求是否有一个朋友到访的方案，没有输出“NO”，有输出“YES”并输出任意一种方案。 数据范围：1<=n 阅读全文
posted @ 2021-04-04 00:36
zyy是一只超级大沙茶
阅读(91)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/songbinxu/article/details/80435665 阅读全文
posted @ 2019-05-26 09:48
zyy是一只超级大沙茶
阅读(116)
评论(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是一只超级大沙茶
阅读(457)
评论(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是一只超级大沙茶
阅读(340)
评论(0)
推荐(1)
摘要：
【题目】 C. Smallest Word 【描述】 IA有一个由若干个'a'和'b'组成的字符串，IA可以翻转该字符串的任意长的前缀，IA想通过这样的操作得到一个字典序最小的字符串，求一种可能的翻转方案。输出是否翻转长度为k的前缀，k=1,2,...,n，n为该字符串长度。 数据范围：1<=字符串 阅读全文
posted @ 2018-10-29 22:48
zyy是一只超级大沙茶
阅读(222)
评论(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是一只超级大沙茶
阅读(237)
评论(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是一只超级大沙茶
阅读(145)
评论(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是一只超级大沙茶
阅读(710)
评论(3)
推荐(1)
摘要：
【题目】 C. Candies Distribution 【描述】 n个小朋友排排坐吃糖糖，小朋友从左到右编号1到n。每个小朋友手上有一定数量的糖。对于第i个小朋友来说，编号比他小的小朋友中有li个小朋友拥有的糖比他多，编号比他大的小朋友中有ri个小朋友拥有的糖比他多。已知每个小朋友手上至少有1颗糖 阅读全文
posted @ 2018-10-19 13:09
zyy是一只超级大沙茶
阅读(316)
评论(0)
推荐(0)
摘要：
【题目】 B. Appending Mex 【描述】 Ildar定义了一种方法，可以由一个数组产生一个数。具体地，从这个数组中任选一个子集，不在这个子集中的最小的非负整数称为mex，就是由这个数组得到的数。初始时刻Ildar的数组是一个空数组，通过上述方法得到某个mex，加入到数组的尾端，不断重复以 阅读全文
posted @ 2018-10-19 12:42
zyy是一只超级大沙茶
阅读(401)
评论(0)
推荐(0)
浙公网安备 33010602011771号