摘要：题意：给定一个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场馆时间段不相交，那么 阅读全文

摘要：题意：序列是一个数组，由n个从1到n不同的数字组成，我们可以从序列b中得到一个子序列a，子序列的两个端点为[l，r]，是连续的，对于一个序列，其中的数字为p1，p2，p3，p4....，pn，如果给定一个端点[l, r]，如果$\max\{p_l, p_{l+1}, \dots, p_r\} \mi 阅读全文

摘要：题意：今天，作为一个友谊礼物，Bakry给予Badawy n个整数a1，a2，...，an，让他去寻找一个数X，使得$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$最小。 输入： 第一行是一个整数n(1 include include include 阅读全文

摘要：题意：你被给予了n个数组a1，a2，...，an，每个数组有m个整数，我们把第x个数组的第y个元素记为axy。你可以选择两个数组，即使它们是同一个数组，这样你会得到一个由m个整数组成的新数组b，对于每个整数来说，都是两个数组每一个数的最大值。 你的目标是选择两个数组使得组合成的数组中最小的数是所有选 阅读全文

摘要：题意：Polycarp是一个频繁交流的受欢迎的送信人，他与朋友们一直交流，他有n个朋友，从1到n编号。一开始，n个朋友的编号是从1、2、3、4....n编号的，如果交流了3，那么3的位置就会移动到最前面，变成3、1、2、4...n。 分析：这道题目让我们求每个朋友的编号所能达到的最大位置和最小位置， 阅读全文

摘要：题意：你被给予了两个整数n和m，计算两个数组对a，b的个数，如下： (a，b)是如下的两个数组 1.两个数组的长度都是m 2.数组中每一个整数都是1到n 3.$ai \leq bi$对于索引i来说(1~m) 4.数组a是一个非降的序列 5.数组b是一个非升的序列 分析：我们可以发现，数组b逆序接在a 阅读全文

摘要：题意：寻找一个数x，使得$x + \lceil \frac{d}{x + 1} \rceil$和n相等或者小于n，如果存在这样一个数x，就输出YES，否则输出NO，或者当d include include include using namespace std; int main() { int t 阅读全文

摘要：题意：一行上有一串灯泡，每个灯泡都有一个唯一的数字，从1~n，其中有些灯泡的编号未知，让我们放回灯泡的编号，使得这串灯泡的复杂度最低，复杂度最低的定义是：相邻两盏灯泡的编号尽量奇偶性相同，如果不同，则加一。 分析：我们采用DP做法，开四维空间f[i][j][k][2]，这里给出的数据范围非常小，$1 阅读全文

摘要：题意：给定n张卡片，每张卡片都有k个特性，每个特性有三个选项'T','S','E'，找出这n张卡片中其中三张卡片，如果这三张卡片的k个特性的每一个特性都相同或者都不相同，统计合理的数量。 分析：我们可以从n张卡片中枚举两张卡片，然后构造出由这两张卡片得到的第三张卡片，因为只有三个特性选项，如果这两张 阅读全文