摘要：
Given the map of a city, with all the ambulance dispatch centers (救护车派遣中心) and all the pick-up spots marked. You are supposed to write a program to pr 阅读全文
摘要：
在OX轴上给您n个点a1，a2，…，an。现在，要求您在OX轴上找到这样一个整数点x，使得fk（x）最小可能。 函数fk（x）可以用以下方式描述： 形成距离列表d1，d2，…，dn，其中di = | ai-x | （ai和x之间的距离）；以降序对列表d进行排序；结果是dk + 1。如果有多个最佳答案 阅读全文
摘要：
忽略了二进制的性质，就是2的幂次可以组合成任何数，所以对每个数可以先贪心的计算出使得这个数比前一个数大的步数，再釜底抽薪把前面的多余的步去掉。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int m 阅读全文
摘要：
你有一个字符串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。例如，数组[ 阅读全文