摘要：
题目链接 题意： 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。 思路： 首先，如果一个区间内有一个数出现次数超过了一半，那么它一定是中位数。所以我们只需找到这个区间的中位数，然后判断这个数字出现的次数是否超过一半即可。实现的话用主席树寻找一个区间的中位数，判断次数可以用二分查找。具体 阅读全文
posted @ 2025-03-09 22:02
sjgigj
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 题意： 给定一个大小为n的数组a，要求找到一个长度为k的子序列s，使得这个子序列的成本最小。这里提到的“成本”定义为：对于子序列s中奇数位置上的所有元素取最大值，以及对于偶数位置上的所有元素取最大值，然后取这两个最大值中的较小者作为该子序列的成本。 思路： 二分答案，考虑如何check m 阅读全文
posted @ 2025-02-21 18:43
sjgigj
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接 题意： 一个由数字组成的序列，现在要消除这段序列，每次可以消去任意一段连续的回文数字，问最少消去几次能消完。 思路： 考虑记忆化，dfs(l,r)返回消完区间[l,r]的最少次数，当l=r时，返回1；接下来我们考虑如何消去区间，区间首尾不相等时，我们只可能把这个区间转化为两个连续的区间消去 阅读全文
posted @ 2025-02-21 17:30
sjgigj
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接 题意： 在樱花季节，WHU（一个有n个节点和m条边的无向图）吸引了大量游客，给管理带来了困扰。每个节点初始时有ai名游客，其中有k个节点是校门，这些校门有自己的开放时间区间[li, ri]。假设存在一个“魔法按钮”，按下后所有游客会以光速从最近的开放校门离开校园。要求计算从第1时刻到第T时 阅读全文
posted @ 2025-02-21 15:57
sjgigj
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接 题意： 给你一个整数n，现在有一个数x，(1<=x<n)，现在你想确定x的值，你可以进行最多10次操作，每次操作执行x=x+c(1<=c<n)，然后返回x/n的值，如果你此时可以确定x的值，输出当前x的值。 思路： 设起初x的值为cx，考虑二分这个cx，问题来到如何check mid，把m 阅读全文
posted @ 2025-02-18 20:30
sjgigj
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接 题意： 给出一个f[i][j]=i*j（1≤i≤n,1≤j≤m）的数组，将该数组内所有数（包含重复的）从小到大排序后的第k个数 思路： 很显然的二分性，在这n行中，每一行都是单调递增的，对于一个数x，我们可以很容易找出所有数字中比x小的个数，即累加每一行比x小的数字即可。我们二分x即可得出 阅读全文
posted @ 2025-02-18 15:35
sjgigj
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接 题意： 有n堆石子，每堆有若干个石子。两者轮流取一个石子。但不能取上次对手取过的那一堆。特殊的，第一次取可以取任何一堆的石子。当前一人取完要取的石子之后使对手无路可走时，该人获胜。 思路： 情况一：当前石子总数为sum，最大堆的石子数为s，当s大于sum-s时，先手必胜，因为可以一直取该堆 阅读全文
posted @ 2025-02-18 13:40
sjgigj
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接 题意： 给定一排史莱姆和一系列新史莱姆的重量，计算每次查询中新史莱姆能吃掉多少个左侧的史莱姆。吃掉条件是新史莱姆的重量大于或等于左侧史莱姆的重量，吃掉后的新重量为两者的异或值。 思路： 首先了解一个概念，MSB表示一个二进制数中最高位的1所在的位置。如果吃掉一个MSB小于x的史莱姆x的MS 阅读全文
posted @ 2025-02-18 00:09
sjgigj
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接 题意： 一个序列被称为“魔法”的，如果对于序列中的每一个元素（除了最后一个），它和它之前的所有元素的最小值大于或等于它后面所有元素的MEX值。这里的MEX是指不在一个集合中出现的最小非负整数。找到给定序列的最大“魔法”子序列长度。 思路： 首先，一个“魔法”序列中最多存在一个零，因为如果存 阅读全文
posted @ 2025-02-12 19:50
sjgigj
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接 题意: 输入n,k，输出n个四元组。 满足以下条件 对于任意一个四元组，其中任意两个不同数的最大公约数是k 每个数仅在所有的四元组内出现一次 要求n个四元组内最大的数最小 思路： 四个数两两的最大公约数为k,说明这四个数同时除以k之后两两互质，接下来找四个两两互质的数。 从1-6n,每六个 阅读全文
posted @ 2025-02-11 17:58
sjgigj
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号