- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 试题 算法训练 猴子吃包子
主要是输出题目已给小数位数那里需要注意一下#include<bits/stdc++.h>using namespace std;int main(){ double a[6],t; for(int i=0;i<6;i++){ scanf("%lf",&a[i]); } int b; cin>>b; t=a[3]/a[0]+a[4]/a[1...
2020-03-29 15:33:25
1105
原创 蓝桥杯 试题 基础练习 字符串对比
题意： 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不...
2020-03-29 12:18:16
280
1
原创 AtCoder Beginner Contest 160 A ~ E
A水题签到：#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; if(s[2] == s[3] && s[4] == s[5]){ cout<<"Yes"<<endl; } else cout<<"N...
2020-03-29 10:26:09
139
原创 蓝桥杯 试题 基础练习 分解质因数
题意： 求出区间[a,b]中所有整数的质因数分解。思路：我们可以先求出从2到b之间所有的素数，把这些素数插入数组，然后每次从头遍历这个素数数组,如果当前的数能整除素数，那么跟新新的当前的值，及除以素数，然后从头开始重新遍历素数数组。如果不能整除当前数组，那么就++，尝试下一个素数！#include<bits/stdc++.h>using namespace std;vec...
2020-03-27 18:41:47
198
原创 蓝桥杯 试题 基础练习 矩阵乘法
题意：给定一个N阶矩阵A，输出A的M次幂（M是非负整数）思路：需要了解矩阵的相关性质，矩阵的0次幂为单位矩阵，及主对角线为1，其余的都为0，矩阵的1次幂为本身，当大于等于2时，需要每次等到一次相乘后的矩阵后，赋值给另一个数组，然后幂次数减一，如此直到循环结束#include<bits/stdc++.h>#define maxn 100using namespace std;...
2020-03-27 18:10:24
238
原创 蓝桥杯 试题 基础练习 矩形面积交
题意：给两个矩阵的一对相对顶点，让你求这两个矩阵的相交的面积的大小。思路：首先我们要考虑是否相交，如果存在不相交，那么因该输出0，否则的话就是找到相交矩阵的长跟宽，就是两个矩阵的四个横坐标跟纵坐标中间那两个相减的绝对值，但如果我们从小到大排列的话，就是第三大的坐标减去第二大的坐标。详细见代码#include<bits/stdc++.h>using namespace std;...
2020-03-27 17:07:39
212
原创 蓝桥杯 试题 基础练习 完美的代价（详细c++）
题意：每次能执行相邻的字符交换，求让其字符串成为一个回文串要用到的最少的交换次数思路：如何一个字符串中存在俩个以上的奇数字符的话，那么肯定是构不成回文串的，因为遇到奇数字符我们的处理方法是将其放在中间位置；那么在其余的情况下，均为可以构成回文串的字符串，我们要想找到最少的操作次数，无非是不要重复的交换。那么我们从字符串的开头位置开始，到(l+1)/2,这个位置，这是回文串的一半！然后我们要给...
2020-03-26 21:42:16
730
1
原创 牛客小白月赛23 部分题解
E水题签到#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; cout<<"4294967296"<<endl; return 0;}J水题#include<bits/stdc++.h&g...
2020-03-23 20:42:58
206
原创 AtCoder Beginner Contest 159 A~~D
A.水题#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; if(n<=1&&m<=1){ cout<<"0"<<endl; }else{ int res = n*(n-1)/2...
2020-03-23 20:00:11
208
原创 最大连续子序列和（最大子数组和）四种最详细的解法
问题描述：给一个数组，有正有负，求其连续子序列的最大值解法1：穷举暴力法枚举左端点跟右端点，然后遍历更新所有的子序列和，最终得到结果就是最大的#include<bits/stdc++.h> using namespace std;const int N = 1e5+10;int a[N],b[N]; int n ;int ans ;const int INF = 0...
2020-03-15 12:31:42
2703
2
原创 Codeforces Round #628 (Div. 2) A~~D
A#include<bits/stdc++.h> using namespace std;typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<"1"<<" "<<x-1<<endl...
2020-03-15 12:02:11
141
2
原创 Panasonic Programming Contest 2020 A ~~C
A.水题：签到#include<bits/stdc++.h>using namespace std;int main(){ int a[32]={1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51}; int n; cin&g...
2020-03-14 21:43:07
208
1
原创 2020 第十一届蓝桥杯校内模拟赛c/c++ B组
1.求约数水题：962.求内存水题：154883.求含数字9的个数水题：5444.2019个结点的树最多有多少个叶子节点水题：20185.递增三元组的中心水题：三层for，最后一层找到就break掉，num++;6.数位递增水题：搞一个数组，然后搞一个函数，每次把对10取余的余数存入然后倒着看是不是递增就行了。7.单词hello思路:第一次不是元音字母的时候，找到结束位置...
2020-03-14 19:34:42
2715
3
原创 牛客练习赛59 A~~D
A–小乔和小灰灰思路：我不配…#include<iostream>using namespace std;string s1 = "XiaoQiao";string s2 = "XiaoHuiHui";int main(){ string s; cin>>s; int j = 0,k = 0; for(int i = 0 ;i&...
2020-03-14 19:16:06
228
2
原创 Codeforces Round #627 (Div. 3) 题解
A.Yet Another Tetris Problem题意：看白了其实就是让你看看是否都为偶数，或者奇数，是的话输出YES，否则输出NO。#include<bits/stdc++.h>using namespace std;int a[105];int main(){ int t; cin>>t; while(t--){ int n; cin...
2020-03-13 18:06:36
169
1
原创 Educational Codeforces Round 83 (Rated for Div. 2) A~~E
A水题#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; if(n % m==0) cout<<"YES"<<endl; else cout<&...
2020-03-10 11:07:37
170
原创 蓝桥杯 试题 基础练习 FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出...
2020-03-10 10:23:48
171
原创 用归并排序求逆序对数（包括归并排序算法实现及代码）
在算法设计课上老师给出了如上一个问题，让用刚学习的归并排序算法来实现求逆序对数。那么我们很容易想到这个题有一种O（n*n）的暴力解法，但这不是我们所需要的，所以，要想归并排序来实现求逆序对数，那么首先我们要了解并掌握归并排序算法。所谓归并排序算法，就是采用分治法将问题规模不断缩小，然后在合并的一个过程。假设有一个数组，那么我们是一直将其划分，直到只剩余一个元素，那么这个时候我们往回合并，合...
2020-03-07 09:43:01
990
原创 蓝桥杯 试题 基础练习 龟兔赛跑预测
思路：模拟，找到相关限制条件，然后判断谁先到达终点即可#include<bits/stdc++.h>using namespace std;int v1, v2, t, s, l;int main(){ cin >> v1 >> v2 >> t >> s >> l; int l1 = 0, l2 = 0;...
2020-03-05 11:40:37
295
原创 蓝桥杯 试题 基础练习 回形取数
思路：之前做过一个蛇形矩阵，一样的道理，控制输出即可#include <bits/stdc++.h>using namespace std;int a[205][205];int main(){ int m, n; int i, j, num = 0; memset(a, -1, sizeof(a)); scanf("%d%d", &m, &n); f...
2020-03-05 10:50:36
139
原创 蓝桥杯 试题 基础练习 报时助手
map用法水题#include<bits/stdc++.h>using namespace std; int main(){ pair<int,string>temp[] = {{0,"zero"}, {1, "one"}, {2,"two"}, {3,"three"}, {4,"four"}, {5,"five"}, {6,"six"},{7,"se...
2020-03-05 10:35:33
223
1
原创 蓝桥杯 试题 基础练习 2n皇后问题（包含n皇后问题讲解）
思路：因为#include<bits/stdc++.h>using namespace std;int cnt=0;int r[100]; //r[i]存放第i行所在列数bool visit[100];void dfs(int m,int n){ if(m==n) { cnt++; return; } for(int j=0;j<n;j++) {...
2020-03-04 17:54:51
2780
7
原创 蓝桥杯 试题 基础练习 Huffuman树
思路:很明显我们要满足的是要求每次得到的数组从小到大排列，然后每次取出前两个最小的，然后我们将其相加再次加入数组，直到只剩一个数字为止！那么我们很容易想到STL容器中set,但是可能有重复数字，set会自动去重，怎么办？这个时候我们就要用到multiset了，其与set操作差不多，但是能保留重复数字！不懂可以看大佬博客AC代码如下#include<bits/stdc++.h>...
2020-03-04 10:54:05
333
原创 试题 基础练习 高精度加法
题意：就是大数加法思路：用字符串输入，然后倒着赋给整形数组，然后相加注意进位即可。#include<iostream>using namespace std;int main(){ char a[10000],b[10000]; int c[10000],d[10000]; int e[10000]; int k,...
2020-03-03 17:06:52
471
原创 蓝桥杯 试题 基础练习 阶乘计算
#include<bits/stdc++.h>using namespace std;const int maxn = 50000;int f[maxn];//用于存放得到阶乘后每一个数字。 int main(){ int i,j,n; while(~scanf("%d",&n)){ memset(f,0,sizeof(f...
2020-03-03 16:10:32
410
原创 P1036 选数
就是不断选取满足个数得数并进行判断是否为素数#include <bits/stdc++.h>using namespace std;bool isprime(int a){ for(int i=2;i*i<=a;i++) if(a%i==0) return false; return true;}int n,...
2020-03-02 15:18:49
94
原创 P1028 数的计算
思路：通过演算，我们很容易就能得到，f[1] = 1;f[2] = f[1] +1;f[3] = f[1] + 1;f[4] = f[2] + f[1] +1 = 4;f[5] = f[2] + f[1] + 1 =4;f[6] = f[3]+f[2]+f[1] +1= 6;然后就有以下代码#include<bits/stdc++.h>using namespace ...
2020-03-02 14:29:19
119
原创 P1914 小书童——密码
#include<bits/stdc++.h>using namespace std;int main(){ int n; string s; cin>>n; cin>>s; for(int i=0;i<s.length();i++){ s[i] = (s[i] - 'a' + n)%26 +'a'; } for(int i=0...
2020-03-02 13:25:28
193
原创 P1598 垂直柱状图
题意：就是统计各个大写字符得次数，然后用那个格式进行输出思路：采用map，很容易就能统计到整篇文章中的各个大写字符的次数，主要是对格式的控制，那么我们先要得到最多有多少行，然后就是对每行进行操作了，那么如果其是大于等于当前字符的数量，那么就打印*，否则打印空格。#include<bits/stdc++.h>using namespace std;map<char,in...
2020-03-02 13:03:54
178
原创 采用递归生成排列
话不多说，代码如下：#include<iostream>using namespace std;inline void Swap(int &a, int &b){ int temp = a; a = b;; b = temp;}void Perm(int list[], int begin, int end){ if (...
2020-03-01 12:10:26
176
钢筋端面数据集（含标注信息）
2022-06-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人