摘要： 题意：给出一个字符串中1的个数，和它的长度，其余都是0，然后构造一个字符串，使得f(s)最大，f(s)表示有多少个点对， 使得这个点对的区间中至少包含一个1。 分析：这题采用容斥原理，从正面构造最大点对数的字符串很困难，我们可以从反面思考，f(s) = 所有点对的数量 区间中不包含0的个数的点对数量 阅读全文

摘要： 题目链接:[https://ac.nowcoder.com/acm/contest/3004/F] 第一种做法 统计每个位置产生的贡献，不只是1，包括0的位置，如下 0的位置上的贡献等于前面位置上的贡献+前面1的个数，这样，我们如果遇到了1，我们就累加到答案中。这样的好处是我们不需要再开一个变量，记 阅读全文

摘要： 题意：有一个机器人在平面上，一开始机器人在点(0, 0)，它行走的路径是一个长度为n的字符串s，'L'，'R'，'U'，'D'。让我们计算去掉这个字符串s中的连续子序列，不改变终点，使得修改的子序列的长度最小。 分析：我们可以使用关联数组map，存储走过的路径的坐标到字符串下标的映射，我们只要走过的 阅读全文

摘要： 题意：牛可乐有n个元素(编号1...n)，第i个元素的能量值为ai。牛可乐可以选择至少k个元素来释放一次魔法，魔法消耗的魔力是这些元素能量值的极差. 形式化地，若所用元素编号集合为S，则消耗的魔力为这个集合中的最大值减最小值。 牛可乐要求每个元素必须被使用恰好一次。牛可乐想知道他最少需要多少魔力才能 阅读全文

摘要： 题目：阿申准备报名参加GT考试，准考证号为n位数$X1X2...Xn,$他不希望准考证号上出现不吉利的数字。他的不吉利数字$A1A2...Am$有m位，不出现是指$X1X2...Xn$中没有恰好一段等于$A1A2...Am$，$A1$和$X1$可以为0。 $输入格式$ 第一行输入$n，m，K$ 接下 阅读全文

摘要： 题意：给定两个整数a和m，计算有多少个x(0 include include include using namespace std; using LL = long long; LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; } LL phi( 阅读全文

摘要： 题意：给定一个01字符串s，t是无限个01字符串s相连，现在，求这个字符串t中有多少个前缀使得这个前缀的0的个数大于1的个数为x。 分析：对于01字符串的贡献问题，我们可以把01字符串中0替换成1累加到前缀和中，1替换成 1，累加到前缀和中，这样，我们就能得到一个前缀中01字符的相对关系，比如前缀和 阅读全文

摘要： 题意：给定一张完全图，即每个点都跟另一个点相连，然后有n个点，编号为1到n，然后有m条边的权值为1，其它边全为0，求最小生成树。 分析：使用最小生成树算法不行，因为时间复杂度太高了，每个点都和另一个点相连，大概有n (n 1) / 2条边，超时。我们可以采样另一种做法，我们将所有边权为0且相连的点看 阅读全文

摘要： lambda 可调用对象 :对于一个对象或一个表达式，如果可以对其使用调用运算符，则称它为可调用的。 四种可调用对象：函数和函数指针，重载了函数调用运算符的类，以及 lambda表达式 。 lambda可能定义在函数内部 ，一个lambda表达式具有如下形式： "capture list" retu 阅读全文

摘要： 题意：Hyunuk会举行一场会议今年，会议由n门演讲组成，Hyunuk有两个候选场馆a和b，每门演讲在不同的场馆都有不同的时间段，分别是[sa, ea] [sb, eb]，对于任意两个演讲，如果存在一对演讲，在a场馆时间段相交，在b场馆时间段不相交，或者在b场馆时间段相交，在a场馆时间段不相交，那么 阅读全文