搜索结果
查询Tags标签： 题解，共有 1043条记录-
2021"MINIEYE杯"第一场个人题解
一． Mod, Or and Everything 思路：当i=n/2+1~n时，n%i依次为(n-1)/2~0(连续，这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2，所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个…
2021/7/27 23:37:57 人评论 次浏览 -
题解 string
传送门 考试的时候只来得及糊了个\(n^4\)的暴力，结果考完发现\(n^2\)比\(n^4\)还好写 题意就是就是要求把一堆字符串的前后缀拼起来之后在原串中出现了多少次 然而前后缀可以有很多，再枚举组合就炸没了 先考虑\(n^2\) 写法： 可以先预处理出所有前后缀，分别扔到map里 枚…
2021/7/27 23:09:14 人评论 次浏览 -
题解 string
传送门 考试的时候只来得及糊了个\(n^4\)的暴力，结果考完发现\(n^2\)比\(n^4\)还好写 题意就是就是要求把一堆字符串的前后缀拼起来之后在原串中出现了多少次 然而前后缀可以有很多，再枚举组合就炸没了 先考虑\(n^2\) 写法： 可以先预处理出所有前后缀，分别扔到map里 枚…
2021/7/27 23:09:14 人评论 次浏览 -
Benelux Algorithm Programming Contest 2020部分题解
牛客题目链接 F-Generator Grid 这题我在看了解析后突然理解了它的做法，用最小生成树的算法。 那么如何处理发电站呢？可以将发电站看做额外的节点，将发电站与可以建的地方相连。以示例1为例子，在1建立发电站的费用就是1到4的边长，那么就可以将问题转化为一个最小生成…
2021/7/27 23:06:21 人评论 次浏览 -
Benelux Algorithm Programming Contest 2020部分题解
牛客题目链接 F-Generator Grid 这题我在看了解析后突然理解了它的做法，用最小生成树的算法。 那么如何处理发电站呢？可以将发电站看做额外的节点，将发电站与可以建的地方相连。以示例1为例子，在1建立发电站的费用就是1到4的边长，那么就可以将问题转化为一个最小生成…
2021/7/27 23:06:21 人评论 次浏览 -
【并查集】关押罪犯 C++题解
题目描述： S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨…
2021/7/27 22:06:04 人评论 次浏览 -
【并查集】关押罪犯 C++题解
题目描述： S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨…
2021/7/27 22:06:04 人评论 次浏览 -
题解 e
传送门 第一眼看貌似可以树剖，然而那个绝对值不知怎么维护 求最小连通块我只会\(k^2\) 主席树貌似可以用来查询区间内与某个数差的绝对值的最小值？ 确实，每次查大于等于该数的最小数和小于等于该数的最大数即可 至于具体实现，实际上可以转化为求一个区间内最左/右边的…
2021/7/27 6:35:48 人评论 次浏览 -
题解 e
传送门 第一眼看貌似可以树剖，然而那个绝对值不知怎么维护 求最小连通块我只会\(k^2\) 主席树貌似可以用来查询区间内与某个数差的绝对值的最小值？ 确实，每次查大于等于该数的最小数和小于等于该数的最大数即可 至于具体实现，实际上可以转化为求一个区间内最左/右边的…
2021/7/27 6:35:48 人评论 次浏览 -
题解 matrix
传送门 考场上只会\(O(2^{nm})\)的大力状压…… 其实跟状压的例题几乎一模一样…………但还是没看出来 关键特征：每个按钮向上，下只能影响一层 也就是说一个格子只能被它上面一层/本层/下面一层点亮 而且最终每个格子都要被点亮 直接按层状压就好了，几乎就是例题的样子…
2021/7/27 6:35:47 人评论 次浏览 -
题解 matrix
传送门 考场上只会\(O(2^{nm})\)的大力状压…… 其实跟状压的例题几乎一模一样…………但还是没看出来 关键特征：每个按钮向上，下只能影响一层 也就是说一个格子只能被它上面一层/本层/下面一层点亮 而且最终每个格子都要被点亮 直接按层状压就好了，几乎就是例题的样子…
2021/7/27 6:35:47 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（1）部分题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（1） link:HDU A 题意： 给一个数\(n\)，求\(n\)对\(1\)到\(n-1\)取模得到的\(n-1\)个数的或。 解法： 当\(n\)为偶数时，设\(m=n/2-1\) 当\(n\)为奇数时，设\(m=(n-1)/2\) 可以发现，\(n mod i<=m\)，且当\(i<=m\)时，…
2021/7/23 12:36:35 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（1）部分题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（1） link:HDU A 题意： 给一个数\(n\)，求\(n\)对\(1\)到\(n-1\)取模得到的\(n-1\)个数的或。 解法： 当\(n\)为偶数时，设\(m=n/2-1\) 当\(n\)为奇数时，设\(m=(n-1)/2\) 可以发现，\(n mod i<=m\)，且当\(i<=m\)时，…
2021/7/23 12:36:35 人评论 次浏览 -
义乌集训7.17 contest 10题解
2021.7.17 Contest 题解 T1: Description: 凌晨 \(0:00\)，白云躺在了床上，但是怎么都睡不着。 过了一会儿，它看到了墙上挂的钟出现了一个非常有趣的情况：时针和分针重合了。 于是，它想到了一个问题：从凌晨 \(0:00\) 到 \(hh:mm\) 这段时间内，时针和分针一…
2021/7/23 6:08:44 人评论 次浏览 -
义乌集训7.17 contest 10题解
2021.7.17 Contest 题解 T1: Description: 凌晨 \(0:00\)，白云躺在了床上，但是怎么都睡不着。 过了一会儿，它看到了墙上挂的钟出现了一个非常有趣的情况：时针和分针重合了。 于是，它想到了一个问题：从凌晨 \(0:00\) 到 \(hh:mm\) 这段时间内，时针和分针一…
2021/7/23 6:08:44 人评论 次浏览
