摘要：
你有一个字符串s组成的小写拉丁字母和q查询这个字符串。 回想一下，字符串s的子字符串s[l;r]是字符串slsl+1…sr。例如，“codeforce”的子字符串是“code”、“force”、“f”、“For”，而不是“coder”和“top”。 有两种查询类型: 1 pos c(1≤pos≤|s 阅读全文
摘要：
您将得到一个二进制字符串s(回想一下，如果每个字符都是0或1，那么一个字符串就是二进制的)。 设f(t)为整数t的十进制表示形式，写成二进制形式(可能包含前导零)。例如f (011) = 3, f (00101) = 5, f (00001) = 1, (10) = 2, f(000) = 0和f 阅读全文
摘要：
你在和一个斯拉夫人传说中凶猛的怪物，一个巨大的龙一样的爬行动物，有多个头! 最初，Zmei Gorynich有x个头像。你可以打n种牌。如果你使用第i种类型的打击，你将Gorynich人头的数量减少最小(di,curX)， curX是当前人头的数量。但是如果在这次打击之后，Zmei Gorynich 阅读全文
摘要：
简单版本和硬版本之间的惟一区别是数组中的元素数量。 给你一个由n个整数组成的数组。在一个你可以选择任何ai,除以2舍去小数(换句话说,在一个动作你可以设置ai: =⌊ai2⌋)。 你可以用任何ai执行这样的操作任意次数(可能是零次)。 您的任务是计算获得数组中至少k个相等数字所需的最小操作数。 不要 阅读全文
摘要：
题意： 你在玩另一个电脑游戏，现在你必须杀死n个怪物。这些怪物站成一个圈，顺时针从1到n编号。最初，第i个怪物有ai生命值。 你可以射击怪物杀死他们。每次射击只需要一颗子弹，并且使目标怪物的生命值降低1(对其造成1点伤害)。此外，当某个怪物i的生命值变为0或小于0时，它会死亡并爆炸，对下一个怪物造成 阅读全文
摘要：
在集合 S={1,2,⋯,n}S=1,2,⋯,n 中，对于每个正整数 kk ，找出一个大小为 kk 的子集，使得该子集中两两间最大公因数的最大值最小，求这个最小值。 题解： 开一个映射数组，初始化1-N+1的映射都是1，然后从2开始，把1-N范围内每个因数是i的映射改为i，这样遍历一遍可以保证每个数 阅读全文
摘要：
Eugene喜欢使用数组。今天，他需要你的帮助来完成一项具有挑战性的任务。 数组c是数组b的子数组，如果c可以从b中通过从开始删除几个(可能是零或全部)元素和从结束删除几个(可能是零或全部)元素来获得。 如果该数组的每个非空子数组，该子数组的元素的和都是非零，则我们称非空数组为good。例如，数组[ 阅读全文
摘要：
题意： 鲍里斯再一次需要安东的帮助来完成一项任务。这次Anton需要解决以下问题: 有两个长度为n的整数数组a和b。结果发现，数组a只包含集合{−1,0,1}中的元素。 Anton可以执行以下操作序列任意次数: 选择任意一对索引(i,j)，使1≤i可以多次选择同一对(i,j)。 把ai加到aj。换句 阅读全文