摘要： 题意：序列是一个数组，由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张卡片中枚举两张卡片，然后构造出由这两张卡片得到的第三张卡片，因为只有三个特性选项，如果这两张 阅读全文

摘要： 题意：圣诞老人收到一些信件来自n个不同的小朋友这年，当然，每个孩子都想要从圣诞老人那得到一些礼物，尤其，第i个小朋友想要ki个不同的礼物中的一个作为他的礼物，一些礼物可能被多个小孩所拥有。 圣诞老人很忙碌，所以他想要新年机器人去选择一些礼物给孩子，不幸的是，机器人算法出了一些Bug，为了选择一些礼物 阅读全文

摘要： 题意：给出一个栈中的礼物，编号为1~n，顶部编号为a1，接下来为a2，底部为an，每个编号唯一，给出一个发送礼物的清单，编号为b1，b2，...bn，必须按编号顺序发送礼物，每次发送礼物，从栈中寻找礼物，要想拿走这个礼物，必须先拿走这个礼物前面k个礼物，所花费时间为2k + 1秒，并且重新放回栈中， 阅读全文