搜索结果
查询Tags标签： 题解，共有 1043条记录-
算法题解----分解质因数 + 筛质数的三种算法
第一部分 ： 分解质因数 任何一个大于 1 的正整数都可以写成这样的形式：其中 Pi 是 一个质数 那么我们可以用怎么样的算法去得到 这个正整数的 质因数以及其 指数呢？ 我们可以用 试除法这个方法：① 找到N的一个 质约数 然后让N一只除这个质约数，直到 N % Pi != 0 ② …
2021/8/21 1:36:00 人评论 次浏览 -
算法题解----分解质因数 + 筛质数的三种算法
第一部分 ： 分解质因数 任何一个大于 1 的正整数都可以写成这样的形式：其中 Pi 是 一个质数 那么我们可以用怎么样的算法去得到 这个正整数的 质因数以及其 指数呢？ 我们可以用 试除法这个方法：① 找到N的一个 质约数 然后让N一只除这个质约数，直到 N % Pi != 0 ② …
2021/8/21 1:36:00 人评论 次浏览 -
洛谷 P1816 忠诚 题解
题目描述老管家是一个聪明能干的人。他为财主工作了整整 10 年。财主为了让自已账目更加清楚，要求管家每天记 k 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他…
2021/8/20 23:38:09 人评论 次浏览 -
洛谷 P1816 忠诚 题解
题目描述老管家是一个聪明能干的人。他为财主工作了整整 10 年。财主为了让自已账目更加清楚，要求管家每天记 k 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他…
2021/8/20 23:38:09 人评论 次浏览 -
【题解】[TJOI2015]弦论
[TJOI2015]弦论 感觉啥都不会就来补自己的弱项了…… \(\text{Solution:}\) 第 \(k\) 小的子串，这东西长得很平衡树。 回忆一下，我们在平衡树上找第 \(k\) 大的做法：记录左右孩子的 \(siz,\) 与 \(k\) 比较大小，不断二分。 那么，同样地，在这题里面，考虑如何类似地在…
2021/8/20 23:38:07 人评论 次浏览 -
【题解】[TJOI2015]弦论
[TJOI2015]弦论 感觉啥都不会就来补自己的弱项了…… \(\text{Solution:}\) 第 \(k\) 小的子串，这东西长得很平衡树。 回忆一下，我们在平衡树上找第 \(k\) 大的做法：记录左右孩子的 \(siz,\) 与 \(k\) 比较大小，不断二分。 那么，同样地，在这题里面，考虑如何类似地在…
2021/8/20 23:38:07 人评论 次浏览 -
Codeforces Round #739 (Div. 3) 题解
旅行传送门 A. Dislike of Threes 题意：求这样一个序列：序列中不包含 \(3\) 的倍数和以 \(3\) 结尾的整数，输出这个序列中的第 \(k\) 个数。 题目分析：打表，过 AC代码： #include <bits/stdc++.h> #define rep(i, x, y) for (register int i = (x); i <= (y…
2021/8/20 23:08:22 人评论 次浏览 -
Codeforces Round #739 (Div. 3) 题解
旅行传送门 A. Dislike of Threes 题意：求这样一个序列：序列中不包含 \(3\) 的倍数和以 \(3\) 结尾的整数，输出这个序列中的第 \(k\) 个数。 题目分析：打表，过 AC代码： #include <bits/stdc++.h> #define rep(i, x, y) for (register int i = (x); i <= (y…
2021/8/20 23:08:22 人评论 次浏览 -
[题解]剑指 Offer 48. 最长不含重复字符的子字符串 (C++)
题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字…
2021/8/20 20:35:49 人评论 次浏览 -
[题解]剑指 Offer 48. 最长不含重复字符的子字符串 (C++)
题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字…
2021/8/20 20:35:49 人评论 次浏览 -
[NOIp2015] 信息传递 题解
补题计划开始。题目描述 求一个有向图的最小环。该图所有点的出度均为 \(1\)。 数据范围：\(1\le n\le 2 \times 10^5\) 。 误区 被样例误导，以为该图一定是连通的，于是认为整个图只有一个环，然后利用该性质进行解题。 错误代码很简单，就是找到唯一的环然后计算长度，…
2021/8/20 6:07:42 人评论 次浏览 -
[NOIp2015] 信息传递 题解
补题计划开始。题目描述 求一个有向图的最小环。该图所有点的出度均为 \(1\)。 数据范围：\(1\le n\le 2 \times 10^5\) 。 误区 被样例误导，以为该图一定是连通的，于是认为整个图只有一个环，然后利用该性质进行解题。 错误代码很简单，就是找到唯一的环然后计算长度，…
2021/8/20 6:07:42 人评论 次浏览 -
题解 第二题
传送门 很容易想到二分答案，关键是check怎么写 考虑如何消除后效性 发现如果每次取最高的点更新周围点的高度，那每个点只会被更新一次 维护一个堆每次取最大值就好了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000…
2021/8/19 6:36:05 人评论 次浏览 -
题解 第二题
传送门 很容易想到二分答案，关键是check怎么写 考虑如何消除后效性 发现如果每次取最高的点更新周围点的高度，那每个点只会被更新一次 维护一个堆每次取最大值就好了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000…
2021/8/19 6:36:05 人评论 次浏览 -
题解 第一题
传送门 整题只靠一个结论：轻链一定比重链先访问 然而我没想到 暴力都不知道怎么打 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define fir first #define sec second #define make mak…
2021/8/19 6:36:04 人评论 次浏览
