摘要: 最近蒟蒻刚学了高精算法,来发个模板吧! 高精加(HAA)【模板】 1 #include<bits/stdc++.h> 2 using namespace std; 3 string x,y; 4 int a[100010],b[100010],c[100010],xa,xb,xc; 5 /*数组大小 阅读全文
posted @ 2021-04-05 12:20 Integricode26 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 这道橙题也太水了吧!直接模拟输出流程就可以了! 老规矩,先看题目。 这题让我们寻找输入的每对(i,j)中[i,j]内所有数字区间长度的max值。我们可以用模拟递推对[i,j]内所有的数进行相同的操作。操作流程如下: 想必看了流程图,思路就更清晰了。但别忘了,我们求的是数n的周期长度即操作次数,所以我 阅读全文
posted @ 2020-07-26 13:32 Integricode26 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 这个红SP题过水,入门coders可自行食用! 老规矩,先看题目。 显然题目不难理解,就是让我们在看到42之前,输出所有输入的数字。这题我们讲解两种做法:一个是递归,一个是while的不断输入用法! 代码 一、递归法 (注释版) 1 #include<bits/stdc++.h>//万能头文件 2 阅读全文
posted @ 2020-07-25 17:04 Integricode26 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int tot,n,m,s,ver[2*5000010],head[2*500010],nxt[2*500010],f[500010][30],d[500010]; 4 void add(int x 阅读全文
posted @ 2020-07-25 10:35 Integricode26 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 这无非是个水题,用于试机!其中也有值得大家学习编程语法技巧! 老规矩,先看题目。 显然题目不难理解,要求我们打出题目所给的超级玛丽图案。直接输出图案就可以,空格、对齐不用我再强调了,别忘了语句末的分号。 代码 (注释版) 1 #include<stdio.h>//C语言头文件 2 int main( 阅读全文
posted @ 2020-07-20 21:41 Integricode26 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 这橙题无非只是模板题,套并查集模板AC!并查集的算法思想十分值得大家学习! 老规矩,先看题目。 题目告诉我们要对N个元素进行M次操作,对其中的一些进行合并操作,并输出两个集合的合并情况。这里我们首先会想到用并查集!没错,但萌新们不用怕,我接下来讲解一下并查集的思路,你们就明白了! 思路 并查集:树形 阅读全文
posted @ 2020-07-20 19:08 Integricode26 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 代码 (注释版) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,f[10010],a,b,c;//数组f[i]记录i的根结点 4 int find(int x){ 5 if(f[x]==x) return x;//如果结点本身就 阅读全文
posted @ 2020-07-20 18:57 Integricode26 阅读(91) 评论(0) 推荐(0) 编辑