摘要：题目链接： "https://codeforces.com/contest/1307/problem/B" . 分析：我们设最大的喜爱的数为y，假设y x，我们可以构造一个三角形，两边之和大于第三边，那么就只要跳两步。这是情况1。 我们再考虑第二种情况，y include include inclu 阅读全文

摘要：题意：给出一个字符串中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( 阅读全文