- 博客(34)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-蛇形填数
容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少？如下图所示，小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。
2022-12-26 09:41:33
101
1
原创 【无标题】
目录第10周-图(1) A B C K第10周-图(4)-基础题D H第10周-图(5)-图的建立 A B第8-9周-搜索(2)-来自洛谷A B C E第10周-图(1) A B C K//A#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<...
2022-05-28 08:49:14
116
原创 第8-9周-二叉树问题
A E K L M N O P//A提交不了#include<bits/stdc++.h>using namespace std;const int N=10010;int per[N],in[N],post[N];int k;struct node{ int val; node *left,*right; node(int val=0,node *left=NULL,node *right=NULL):val(val),left(left),right(right.
2022-05-28 08:16:15
75
原创 第7周-搜索--算法训练营
A B E G//A#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int Max = 50005;int L,n,m;int x[Max];bool C(int k){ int num = 1,cnt = x[0]; for(int i=1;i<n;i++..
2022-05-27 13:30:10
100
原创 第7周-STL专题--算法训练营
A B C D G I J K N O//A提交不了TT#include<bits/stdc++.h>using namespace std;vector<string> a,b,c;char buf[999];int main(){ int i,j,A,B,C; while(cin>>A>>B>>C){ a.clear();b.clear();c.clear(); i..
2022-05-27 13:18:58
121
原创 C++ 提高运行速度
#include<bits/stdc++.h>using namespace std;#define endl '\n' //用endl替换\nint main(){ios::sync_with_stdio(false);// cin.tie(nullptr);// cout.tie(nullptr);//return 0;}关于sync_with_stdio和cin.tie和cout.tiehttps://blog.csdn.net/qq_45475271/.
2022-05-10 15:52:03
508
原创 真题训练7--2021年团体程序设计天梯赛-总决赛--补题
L1-3 强迫症 (10 分)小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写199808，有的人只写9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息，我们默认小于22都是20开头的，其他都是19开头的。输入格式：输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。输出格式：在一...
2022-03-28 19:41:49
1241
原创 C++ queue（队列）用法
1.头文件：#include< queue >;2.特点：先进先出3.定义：(1)queue<类型>变量名； （2）queue＜char, list＜char＞＞q1； //用list容器实现的queue queue＜int, deque＜int＞＞q2； //用deque容器实现的queue ...
2022-03-25 11:53:36
1667
原创 C++ stack（栈）用法
1.头文件：#include<stack>;2.特点：先进后出3.常用操作：stack<int> q; //以int型为例int x;q.push(x); //将x压入栈顶q.top(); //返回栈顶的元素q.pop(); //删除栈顶的元素q.size(); //返回栈中元素的个数q.empty(); //检查栈是否为空,若为空返回true,否则返回false...
2022-03-25 11:47:01
1181
原创 C++ vector用法
1.头文件：#include<vector>2.定义：vector<类型>变量名；3.初始化：（1）vector<int >v(5); //定义了5个整形的向量，但是初始值不确定 （2）vector<int >v(5,0);//这5个向量初始值都是0 （3）vector<int >v(x); //将向量x整体赋值给v4.常用操作：（1）v.insert(位置...
2022-03-25 11:41:03
1142
原创 2016年天梯赛初赛--补题
7-1 到底有多二 (15 分)#include<bits/stdc++.h>using namespace std;int main(){ char num[55]; int i,sum,len; double er=1,fu=1,cn=0,ji=1; //不能用gets?? cin>>num; len=strlen(num); // if((num[len-1]-'0')%2==0) ji=2.0; if(num[0]=='-'){..
2022-03-21 20:35:27
193
原创 7-11 悄悄关注 (25 分)---set
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, ...,N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户..
2022-03-10 22:11:41
93
原创 二叉树（知道中序遍历和后序遍历得到先序遍历）
二叉树遍历详细给定一棵二叉树的后序遍历和中序遍历，请你输出其先序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的先序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：64 2 5 1 6 34 5 2 3 1 6输出样例：3 5 4 2 1 6#include<..
2022-02-24 18:29:18
283
原创 二叉树（构建二叉树，知道先序遍历和中序遍历（或者中序遍历和后序遍历）求另外两种遍历）
1.定义二叉树//定义二叉树的节点 struct node{ int val; //节点的值 node *left; //定义左孩子 node *right; //定义右孩子 node(int x):val(x),left(NULL),right(NULL){} //在建立新的节点时使指针为空，下边的写法也可以 //node(int val=0,node *left=NULL,node*right=NULL):val(val),left(left),r...
2022-02-24 18:27:54
474
原创 7-10 树的遍历 (25 分)
二叉树遍历详细给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#inc..
2022-02-24 18:27:06
161
原创 二叉树（知道先序遍历和中序遍历求后序遍历）
二叉树遍历详细给定一棵二叉树的先序遍历和中序遍历，请你输出其后序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其先序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的后序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：63 5 4 2 6 14 5 2 3 1 6输出样例：4 2 5 1 6 3#include<b..
2022-02-24 18:17:32
848
原创 （并查集）7-11 家庭房产 (25 分)
1.使用并查集给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有..
2022-02-22 22:53:44
90
原创 7-12 最长对称子串 (25 分)
1.string定义的字符串用length()求长度2.string可以使用substr(起始位置，末位置)截取字符串片段3.C++中可以使用reverse(起始位置，末位置)对选中区域进行翻转对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输.
2022-02-22 22:35:38
167
原创 蓝桥杯2017年第八届真题-合根植物（并查集）
并查集介绍（写的非常nice,简单易懂）题目描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来一行，一个整数k，表示下面还有k行数据(0..
2022-02-22 16:01:04
143
原创 7-1 N个数求和 (20 分)
1.数据的读入，用scanf读入数据，必须与所给的形式保持一致，除非中间是由空白字符隔开（因为是scanf（“%d%d”），即使两数之间有空白符也不会读取），但是此题两数之间有“/”,在用scanf时两个%d之间需要加上/2.gcd本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都..
2022-02-21 20:14:32
463
原创 7-8 查验身份证 (15 分)
isdigit:判断字符是否为数字一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。..
2022-02-21 19:02:32
336
原创 PTA:7-9 集合相似度 (25 分)
1.对于集合问题常用set2.find3.autoset头文件：#include<set>1. 定义: set<类型>a；2.把数据item放入a中:a.insert(item)//对于输入的数据，重复值值存入一个，并且在a中是按从小到大的顺序排列3.删除数据item：a.erase(item)4.清空set: a.clear()5.判断set是否为空：a.empty()6.返回元素个数：a.size()7.返回一个迭代器，指向键..
2022-02-21 12:27:44
68
原创 模拟-接水问题
题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1秒立刻开始接水。若当前接水人数n’不足m.
2022-02-13 15:18:44
130
原创 DFS-城堡问题
1.对于四面墙怎么判断，题目给的是1，2，4，8，与2的次方有关，遂用二进制，与运算来判断；与运算（二进制位中使用）1&1=1；1&0或者0&1或者0&0 = 0；拓展判断一个数的奇偶性（a与1的结果如果为1，则这个数是奇数，如果为0，则这个数是偶数）描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | ..
2022-02-09 11:09:24
228
原创 DFS-马走日
1.看清题目问的是啥（我就是个傻子TT2.马走日可以有八个方向来走，这八个方向横走坐标的变化可以用一个二维数组来记录，后续用循环走这本个方向（也可以直接把这八个情况写出来）描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,.
2022-02-09 11:01:34
203
原创 DFS-棋盘问题
1.用一维数组来代表某一列2.对于DFS不一定要传进去变量，也可以是从固定一点开始搜索，无论有多少组描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <=..
2022-02-09 10:55:06
86
原创 DFS-踩方格
描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出计算出的方案数量样例输入2样例输出7#include<bits/stdc++...
2022-02-09 10:48:46
59
原创 题目 1083: Hello, world
题目描述This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages.输入The input will contain a list of positive integers separated by whitespaces(spaces, newlines, TABs). Plea.
2022-02-04 20:42:31
809
原创 ＞＞sort(自定义排序) 排队IV
时间限制:1.000Sec内存限制:128 MB题目描述在很多场合，我们都需要排队，比如超市付款，医院看病，就餐等等。“尊老爱幼”是中华名族的传统美德，所以在排队的过程中，遇到老人、幼儿我们应该主动让他们排在前面。请按以下 4 条规则编写一个排队的程序。(1)老人（年龄 ≥ 60 岁）和幼儿（年龄 ≤ 6 岁）比其他人（6 岁 < 年龄 < 60 岁）优先排在队伍的前面，且所有幼儿排在所有老人的前面。(2)老人按年龄从大到小的顺序排队，年龄大的优先，年龄相同时，先...
2022-01-14 22:42:44
166
原创 ＞＞map 问题 A: 朋友
时间限制:1.000Sec内存限制:128 MB题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入共m+1行。第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。第2行到第m+1行，描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。...
2022-01-14 22:39:56
84
原创 ＞＞字符串 Q - 词典
1.读入数据：用到了getline和istringstream，用str.size()判断是否读完词典2.查找单词是否录入：用到了map函数getline(输入方式,字符串名称) 这里的cin不会过滤掉空格isrtingstream cins(str)将S中的赋给不是关键字的cins,cins(用法和cin一样,不读空白字符)可以以空格我i分隔符读入cins>>s1>>s2;该题便于读入一行后将两个单词分开map<string,str...
2022-01-14 11:45:53
72
原创 ＞＞枚举 熄灯问题
1.不可能对所有的灯进行模拟(2^30太大）2.判断该位置开关是否应该按下press[r+1][c]=(puzzel[r][c]+press[r][c]+press[r-1][c]+press[r][c-1]+press[r][c+1])%23.第五行下面不再有第六行按钮，另写 判断第五行开关状态和第五行灯的状态解法来源：jjhttps://www.bilibili.com/video/BV1Hx411U7bh?p=4题目有一个由按钮组成的矩阵，其...
2022-01-13 13:28:06
48
原创 ＞＞ 完全平方数
构造数据，判断是否符合条件时间限制:1.000Sec内存限制:128 MB题目描述在四位自然数中有这样一些特点的数：(1)它们是素数；(2)将这些素数加上45后得到一个新的数值；(3)请同学们在这些新的数值中挑选出：是完全平方数同时末尾数字是4的这样特点的数。例如素数：1399，加上45后，得到新数1444。而令1444满足：它是完全平方数，同时末尾数字为4。现给出任意自然数M～N的区间，请同学们计算并输出所有满足上述条件的数值，并统计个数。输入只有一行，包含两个...
2022-01-12 23:19:07
285
空空如也
Dev-C++一打开就出现这个，怎么办呢？
2021-10-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人