摘要：题意:有N(1 ⇐ N ⇐ 20000)个音符的序列来表示一首乐曲，每个音符都是1...88范围内的整数，现在要找一个重复的子串，它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调，"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值) 阅读全文

摘要：B.不可思议 题目链接:https://ac.nowcoder.com/acm/contest/6220/B 分析:可以发现对于u = i + 1, v = (s4 % i) + 1，也就是每次u都会连一个编号小于它的节点，那么我们可以直接开一个数组fa[]，暴力往上爬，爬到根节点。 using L 阅读全文

摘要：题意:有个方程组为$F(x) = 6x^6 + 8x6 + 7*x3 + 5x^2 - yx$，\(定义域为[0, 100]\)，求它的最小值，每次给定一个实数y。 分析:可以发现这个函数的导函数为增函数，我们可以二分求出零点，然后在零点下面的值为负，在零点上面的值为正，代表原先的函数图像为凹函数。 阅读全文

摘要：题意:有n个人玩狼人杀，每个人都有最少的局数作为玩家，给定n个玩家至少玩的局数，求至少需要多少局狼人杀可以使所有人玩得尽心。 分析:二分玩的局数x，对于每个人，都至少玩a[i]局，因此，二分的下界为$max(a[1], a[2], ..., a[n])\(，对于一个分界点，如果\)(n - 1) * 阅读全文

摘要：题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 阅读全文

摘要：题意:你有一个字符串只包含+和-，你可以进行一些程序在这个字符串上，这个程序的操作如下。 分析:可以发现，当外层循环结束时，依赖的是内层循环的每一次cur都>=0，意味着当cur初值为这个字符串内部前缀和的最小值的绝对值时(当内部有负数的前缀和时)，那么整个程序就会结束。即$cur >= abs(m 阅读全文

摘要：题意:给定6个品牌的智能手机，从1~6编号。这里有N个智能手机，有价格pi和品牌编号bi。每个顾客喜欢给定品牌子集的智能手机，并且他准备买价格为第k大的手机。你会有Q个询问，每个询问给出顾客喜欢的品牌子集和k，输出这个手机价格。 分析:品牌个数很小，我们可以考虑$状态压缩$，我们把所有子集的组合用二 阅读全文

摘要：题意：通过查询构造出答案要求的密码，每次查询可以询问数组A中指定的集合的最大值，最多可以查询12次，我们要构造的密码序列，对于一个密码Pi， Pi为除了Si这个集合中索引对应的数组A中的数字的最大值，Si是k个互不独立的集合。 分析：题目中说Si是k个互不独立的集合，也就是最大值的下标最多出现在一个 阅读全文

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

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