![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
就是没有成系列的题目
b_b_lai_lai
学啥啥不会
展开
-
蓝桥杯 ALGO-1004 无聊的逗
试题 算法训练 无聊的逗问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。输出格式 一个数,最大的长度。 样例输入 4 1 2 3 1 样例输出 3 数据规模和约定 n<=15#include<bits/stdc++.转载 2022-01-01 15:43:11 · 669 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 印章
试题 算法训练 印章动态规划:资源限制时间限制:1.0s 内存限制:256.0MB问题描述共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式一行两个正整数n和m输出格式一个实数P表示答案,保留4位小数。样例输入2 3样例输出0.7500数据规模和约定1≤n,m≤20题目意思简洁明了。。。。动态规划:1.设置状态(看是一维数组还是二维数组,一般的题目都是二维数组,经验之谈)2.找状态之间的关系,3.写代码这其中1,2是转载 2022-01-01 11:08:44 · 666 阅读 · 1 评论 -
字串排序(字符串)
【问题描述】小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1 次交换。对于字符串 qiao 排序,总共需要 4 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 V 次交换,可是他忘了把这个字符串记下来,现在找不到了。请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字转载 2021-12-31 15:53:59 · 1007 阅读 · 0 评论 -
平面切分(平面直线)
问题描述】平面上有 N 条直线,其中第 i 条直线是 y = Ai · x + Bi。【输入格式】第一行包含一个整数 N。以下 N 行,每行包含两个整数 Ai; Bi。【输出格式】一个整数代表答案。【样例输入】31 12 23 31234【样例输出】61【评测用例规模与约定】对于 50% 的评测用例, 1 ≤ N ≤ 4, −10 ≤ Ai; Bi ≤ 10。对于所有评测用例, 1 ≤ N ≤ 1000, −100000 ≤ Ai; Bi ≤ 100000。【转载 2021-12-31 15:30:52 · 755 阅读 · 1 评论 -
子串分值(字符串处理)
思路可以枚举,三重循环,这么算,n需小于100,显然不行每一个字母贡献的子串数,为其下标分别与前一个相同字母下标和后一个相同字母下标相减的绝对值相乘,再累计每一个字母即为答案比如图中这个字符串,记算4号位a的贡献子串数前一个a下标为1,后1个为6 (4-1)*(6-4)=6解释一下 4-1 对应着bca(234号) 6-4对应着ab(45号)分别以bca为起始位置,ba为终止位置的子串都只包含4号a,且是全部只包含4号a的子串即为bca bcab ca cab a ab注意初始,可能前..转载 2021-12-31 14:53:19 · 136 阅读 · 0 评论 -
920. 最优乘车
920. 最优乘车题目链接#include <bits/stdc++.h>using namespace std;const int N = 510;int m, n;bool g[N][N];int dist[N];int stop[N];int q[N];void bfs() { int hh = 0, tt = 0; memset(dist, 0x3f, sizeof(dist)); q[0] = 1; dist[1] = 0;原创 2021-09-01 16:39:24 · 197 阅读 · 0 评论 -
3825. 逃离大森林
3825. 逃离大森林题目链接#include <bits/stdc++.h>#define x first#define y secondusing namespace std;typedef pair<int, int> PII;const int N = 1010;int n, m;char g[N][N];int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};int dist[N][N];int原创 2021-09-01 11:24:41 · 116 阅读 · 0 评论 -
3818. 餐厅
3818. 餐厅题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 5 * 1e5 + 10;int n, a, b, ans;struct node { int l, r; node(int a, int b) { this->l = a, this->r = b; } bool operator<(const node原创 2021-08-30 16:30:14 · 104 阅读 · 0 评论 -
3816. 移动元素
3816. 移动元素题目链接#include <algorithm>#include <cstring>#include <iostream>#include <unordered_map>using namespace std;typedef long long LL;int n;LL a[100010];void solve() { cin >> n; unordered_map<LL, in原创 2021-08-30 15:07:23 · 82 阅读 · 0 评论 -
无效位置(牛客)
无效位置题目链接#include <bits/stdc++.h>using namespace std;//线性基模板typedef long long ll;struct Lbase{ ll p[64], q[64], tot; bool zero; Lbase() { memset(p, 0, sizeof(p)); tot = 0; zero = false; } //插入线性基(false插入失败) (true插入成原创 2021-08-04 23:17:04 · 122 阅读 · 0 评论 -
牛客Butterfly
Butterfly题目链接#include <stdio.h>#include <algorithm>using namespace std;const int maxn = 2005;char map[maxn][maxn];int len1[maxn][maxn], len2[maxn][maxn];int len3[maxn][maxn];int main() { int n, m; int i, j; char ch;转载 2021-08-04 19:59:24 · 95 阅读 · 0 评论 -
3785. 战舰
3785. 战舰#include <bits/stdc++.h>using namespace std;int main() { int n, k; cin >> n >> k; vector<vector<int>> a(n + 1, vector<int>(n + 1)); for(int i = 1; i <= n; i++) { for(int j = 1;转载 2021-07-31 09:52:29 · 60 阅读 · 0 评论 -
[CQOI2013]图的逆变换
[CQOI2013]图的逆变换题目链接#include <bits/stdc++.h>using namespace std;int T, n, m, e[305][305];bool check() { int f1 = 0, f2 = 0; for (int i = 1; i < n; ++i) for (int j = i + 1; j <= n; f1 = f2 = 0, ++j) for (int k转载 2021-07-30 21:12:04 · 78 阅读 · 0 评论 -
最优屏障(牛客)
最优屏障题目链接#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <queue>#include <stack>using namespace std;const int M = 5 * 1e5 + 10;int t, n;int a[M];int原创 2021-07-30 19:59:51 · 155 阅读 · 0 评论 -
3783. 第 k 个除数
3783. 第 k 个除数题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { ll n, k; cin >> n >> k; vector<ll> v; for (ll i = 1; i <= n / i; i++) { if (n % i == 0) {转载 2021-07-29 09:39:50 · 61 阅读 · 0 评论 -
3782. 点
3782. 点题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;int n;ll ansx1, ansx2, ansy1, ansy2;int main() { cin >> n; for (int i = 0; i < n; ++i) { int x, y; scanf("%d%d", &x, &y);转载 2021-07-28 09:00:19 · 57 阅读 · 0 评论 -
3777. 砖块
3777. 砖块题目链接#include <algorithm>#include <bitset>#include <cassert>#include <cctype>#include <cmath>#include <complex>#include <cstdio>#include <cstdlib>#include <cstring>#include <ctime原创 2021-07-24 20:37:51 · 82 阅读 · 0 评论 -
3775. 数组补全
3775. 数组补全题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 200050;int t;int a[M];bool f[M];vector<int> v1, v2;int main() { cin >> t; while (t--) { memset(f, false, sizeof(f));原创 2021-07-24 09:43:08 · 126 阅读 · 0 评论 -
3774. 亮灯时长
题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 100050;int t;int a[M], b[M];int maxx;int main() { cin >> t; while (t--) { int n, m; cin >> n >> m; memset(a原创 2021-07-21 14:27:28 · 78 阅读 · 0 评论 -
3773. 兔子跳
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 100005;int a[M];int ans;int main() { int t; cin >> t; while (t--) { int n, x; cin >> n >> x; ans = 0; ...原创 2021-07-21 11:34:45 · 378 阅读 · 0 评论 -
3732. 矩阵复原
3732. 矩阵复原题目链接#include <algorithm>#include <bitset>#include <cassert>#include <cctype>#include <cmath>#include <complex>#include <cstdio>#include <cstdlib>#include <cstring>#include <cti原创 2021-07-01 10:57:17 · 104 阅读 · 0 评论 -
3711. 方格涂色
3711. 方格涂色题目链接#include <algorithm>#include <bitset>#include <cassert>#include <cctype>#include <cmath>#include <complex>#include <cstdio>#include <cstdlib>#include <cstring>#include <ct原创 2021-06-29 21:52:23 · 497 阅读 · 0 评论 -
3705. 子集mex值
3705. 子集mex值题目链接#include <algorithm>#include <bitset>#include <cassert>#include <cctype>#include <cmath>#include <complex>#include <cstdio>#include <cstdlib>#include <cstring>#include <原创 2021-06-29 11:46:09 · 142 阅读 · 0 评论 -
3730. 寻找序列
3730. 寻找序列题目链接#include <algorithm>#include <bitset>#include <cassert>#include <cctype>#include <cmath>#include <complex>#include <cstdio>#include <cstdlib>#include <cstring>#include <ct原创 2021-06-29 10:58:06 · 58 阅读 · 0 评论 -
3664. 数组补全
3664. 数组补全题目链接//我的dd代码#include <bits/stdc++.h>using namespace std;int n, k, p, x, y;int a[1100];int sum;int k1, k2;int main() { cin >> n >> k >> p >> x >> y; for (int i = 0; i < k; ++i) { c原创 2021-06-12 10:21:56 · 89 阅读 · 0 评论 -
3663. 打印数字菱形
3663. 打印数字菱形题目链接//我的dd解法#include <bits/stdc++.h>using namespace std;int n;int main() { scanf("%d", &n); if (n == 0) { cout << "0" << endl; return 0; } int len = n * 2 - 1; for (int i = 0;原创 2021-06-11 11:02:00 · 209 阅读 · 1 评论 -
P1183 多边形的面积
P1183 多边形的面积题目链接#include <bits/stdc++.h>using namespace std;int n;int x[110], y[110];int ans;int main() { scanf("%d", &n); for (int i = 1; i <= n; ++i) scanf("%d%d", &x[i], &y[i]); x[n + 1] = x[1],原创 2021-06-11 10:26:25 · 158 阅读 · 1 评论 -
P1106 删数问题
P1106 删数问题题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;inline int read() { int x = 0, f = 1; char c = getchar(); while (c < '0' || c > '9') { if (c == '-') f = -1; c = getcha原创 2021-06-10 16:03:39 · 117 阅读 · 0 评论 -
P1037 [NOIP2002 普及组] 产生数
P1037 [NOIP2002 普及组] 产生数题目链接#include <bits/stdc++.h>using namespace std;int tag[10][10];int d[10];int p[1000];int main() { string a; int n; while (cin >> a >> n) { int x, y; for (int i = 0; i < n;转载 2021-06-10 10:59:37 · 115 阅读 · 0 评论 -
3655. 楼层
3655. 楼层题目链接题解:水题不看了,简单讲一下有个小技巧,就是(a/b)向上取整的结果等于(a+b-1/b)向下取整的结果原创 2021-06-10 10:01:33 · 74 阅读 · 0 评论 -
P5651 基础最短路练习题
P5651 基础最短路练习题题目链接#include <bits/stdc++.h>#define For(i, j, k) for (int i = (int)(j); i <= (int)(k); i++)#define Rep(i, j, k) for (int i = (int)(j); i >= (int)(k); i--)#define ll long longusing namespace std;const int N = 100005;struc转载 2021-06-09 16:58:14 · 151 阅读 · 0 评论 -
3646. 分水果
3646. 分水果题目链接//我的写法#include <bits/stdc++.h>using namespace std;typedef long long ll;int t;int main() { scanf("%d", &t); while (t--) { int a, b, c; int k = 0; scanf("%d%d%d", &a, &b, &c);原创 2021-06-09 14:59:36 · 100 阅读 · 0 评论 -
3636. 数组延伸
3636. 数组延伸题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 100010;int n, x;int w[N];int main() { int T; scanf("%d", &T); while(T--){ scanf("%d%d", &n, &x); for (int原创 2021-06-08 12:23:47 · 80 阅读 · 0 评论 -
3629. 同心圆涂色
3629. 同心圆涂色题目链接#include <bits/stdc++.h>using namespace std;const double PI = acos(-1);int n;double res;int a[1010];bool cmp(int a, int b) { return a > b;}int main() { scanf("%d", &n); for (int i = 0; i < n; ++i)原创 2021-06-06 10:37:28 · 126 阅读 · 0 评论 -
3624. 三值字符串
3624. 三值字符串题目链接#include <bits/stdc++.h>using namespace std;const int M = 200005;int t;char a[M];int main() { scanf("%d", &t); while (t--) { int l = 0x7fffffff; scanf("%s", a + 1); int len = strlen(a + 1);原创 2021-06-05 17:48:05 · 76 阅读 · 0 评论 -
AcWing 3617. 子矩形计数
AcWing 3617. 子矩形计数题目链接#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 40010;int n, m, k;int a[N], b[N];int s1[N], s2[N];void work(int w[],int s[],int n){ for (int i = 0, j = 0; i < n;++i) if(w[原创 2021-06-05 16:27:27 · 136 阅读 · 0 评论 -
集合操作(模拟)
集合操作题目链接#include <algorithm>#include <climits>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <queue>#include <set>#define pii pair<int, int>#define fi first原创 2021-06-02 15:01:46 · 51 阅读 · 0 评论 -
计算几何(数位dp)
计算几何题目链接#include <bits/stdc++.h>using namespace std;iinline int read() { int f = 1, ans = 0; char c = getchar(); while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); } while (c原创 2021-06-02 15:00:31 · 57 阅读 · 0 评论