- 博客(107)
- 收藏
- 关注
RSS订阅原创 牌型种数【蓝桥杯真题】
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。分析：本题实际可以用搜索去解决，我们把52张牌分成13堆（每堆对应四张点数相同的牌），...
2020-02-29 13:39:32
1437
原创 excel快速解决竞赛日期问题
参加比赛时有的时候结合excel会事半功倍，这里就介绍两种日期问题的解决方法！第一种：1.打开excle输入两个日期2.将这两个单元格格式设为日期3.第三个单元格用前两个算出来（注意这个不需要设置日期格式）加一是因为1月1 日就已经是一天了所以答案是：125第二种：1.选择二个单元格，将他们格式设为日期2.第一个单元格填上已知日期，第二个单元格加上定时时间计算出来...
2020-02-29 09:53:54
1283
原创 移动距离【蓝桥杯真题】
移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1...
2020-02-28 19:32:55
283
原创 工作分配（dfs）
2020年，蒜头君自己开了一家拥有N个员工的大公司。每天，蒜头君都要分配N项工作给他的员工，但是，由于能力能力的不同，每个人对处理相同工作所需要的时间有所差异。众所周知，蒜头君是一个非常重视效率的人，他想知道改如何分配工作，才能使得完成工作所有工作的时间总和最小（每个员工只能被分配到一个工作）。但是我们也都知道，蒜头君不是一般的懒，所以蒜头君找到了你，请你拯救一下蒜头君吧！输入格式第一行输入...
2020-02-28 15:19:56
606
原创 王子救公主
公主被困在迷宫里，王子前去营救公主，王子可以翻越迷宫的墙（但是不能停在墙上面），王子一次可以走两步，公主体弱只能走一步，问在这间迷宫中王子是否可以救出公主（王子和公主相遇后，就背着公主逃出迷宫了）输入格式第一行两个整数，表示迷宫的行和列然后有一个m*n的地图，’.‘表示可以通行的路，’#'表示迷宫的墙，'w’表示王子开始的位置，'g’表示公主开始的位置输出格式输出王子能不能救出公主，能输...
2020-02-28 11:22:39
759
原创 切蛋糕
蛋糕由m*n的网格组成，每个网格上面都放有不同的水果。蒜头君把这些水果分成两类，一类是自己爱吃的，用’#‘表示，一类是自己不爱吃的用’.'表示。蒜头君对切出的蛋糕有如下要求：1.切出的蛋糕连成一块（可以不为矩形，但必须在网格上连通）2.切出的蛋糕只包含自己喜欢吃的水果样例输入：样例输出：2分析：用dfs统计每块蛋糕的个数即可#include<iostream>#in...
2020-02-27 19:45:57
485
原创 迷宫问题（DFS，BFS）走法计算，最小步数
问题 1672: 迷宫问题时间限制: 1Sec 内存限制: 32MB题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点有多少种走法。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含...
2020-02-27 19:14:30
2953
2
原创 全球变暖【蓝桥杯真题】
你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：. . . . . . .. # # . . . .. # # . . . .. . . . # # .. . # # # # .. . . # # # .. . . . . . .其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十...
2020-02-27 18:34:01
395
1
原创 dfs算法题目（深搜思想训练）
迷宫游戏我们用一个二维的字符数组来表示前面画出的迷宫：其中字符S表示起点，字符T表示终点，字符*表示墙壁，字符.表示平地。你需要从S出发走到T，每次只能向上下左右相邻的位置移动，不能走出地图，也不能穿过墙壁，每个点只能通过一次。你需要编程来求解一种从起点到终点的走法。C语言代码：#include<iostream> #include<string>using...
2020-02-27 15:55:16
742
原创 数论问题高效算法
1.最大公约数int gcd(int a,int b)//辗转相除法 { if(b==0) return a; int r=a%b; return gcd(b,r);}
2020-02-26 18:28:11
1016
原创 蓝桥杯试题 基础练习 十进制转十六进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非...
2020-02-26 10:44:25
492
原创 蓝桥杯基础练习 十六进制转十进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535分析：用字符数组来操作，乘于权值，十六进制最高到八位int范围，所以要用long long类型#include<i...
2020-02-26 09:09:13
265
原创 操作序列（STL）
时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述给出一个长度无限的数列，初始全部为零，有三种操作：增加操作：给下标为 tt 的数加 cc 。特别注意，如果在下标 [t-30,t+30][t−30,t+30] 内有不为零的数，增加操作无效。削减操作：让数列中下标最小的不为零数变为零。...
2020-02-25 16:28:25
942
原创 蒜头君面试（map）
蒜头君来蒜场面试的时候，曾经遇到这样一个面试题：给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。输入格式第一行输入一个整数n(1<=n<=100000)，接下来一行输入n各int范围内的整数。输出格式输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输入值最大的那个。样例...
2020-02-25 13:54:57
327
原创 记单词（set）
蒜头君快要考托福了，这几天，蒜头君明天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君记过这个单词，蒜头君会很快告诉花椰妹这个单词的意思，不然蒜头君会告诉花椰妹没有记过，单词是由连续的大小写或者字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。输入格式首先输入一个n(1<=n<=100000)表示事件数。接下来n行，每行...
2020-02-25 13:23:16
318
原创 计算集合的并集（set）
给你两个集合，计算其并集，即{A}+{B}。注意：{A}+{B}中不允许出现重复元素，但是{A}与{B}之间可能存在相同的元素。输入格式输入数据分为三行，第一行有两个数字n,m（0<n,m<10000）,分别表示集合A和集合B的元素个数。后两行分别表示集合{A}和集合{B}。每个元素为不超过int范围的整数，每个元素之间用空格隔开。输出格式输出一行数据，表示合并后的集合，要求...
2020-02-25 11:27:50
2845
原创 堆积木（vector数组）
蒜头君有n块积木，编号分别为1到n。一开始，蒜头君把第i块积木放在位置i。蒜头君进行m次操作。每次操作，蒜头君把位置b上的积木整体移动到位置a上面。比如1位置的积木是1,2位置的积木是2，那么把位置2的积木移动到位置1后，位置1上的的积木从下到上依次为1,2。输入格式第一行输入2个整数n,m(1<=n<=10000,0<=m<=10000).接下来m行，每行输入2个...
2020-02-25 10:58:19
1456
原创 蒜头君的藏书（映射）
蒜头君有个学霸同学，家中藏书可真谓汗牛充栋。小明想考一考学霸，给学霸出了一道难题。小明问这么多书籍，到底有多少本不一样的书，每样书的名字是什么？（因为有的书名是一样的。所以我们把他们视为同样的书）学霸就是学霸，张口就说出来答案。不知道你是否也是学霸？一起来挑战下？输入格式第一行是书籍总量n（1<=n<=10^6）。然后有n行书名（书名一一个英文字符串，字符串的长度小于100.中间没...
2020-02-24 17:06:32
582
原创 蒜头君破案（集合结构体运用）
最近某地连续发生了多起盗窃案件。根据监控和路人提供的线索得知。这是一个犯罪团伙。并且还知道这个犯罪团伙中每一个人的身高、体重、年龄。警察想知道这个犯罪团伙中的每个人是不是本市的（如果本市有这个特征的人就是本市的）。但是本市人口太多。不能一个个排查。警察急需这条信息来缩小范围，所以警察特地找到聪明的你来帮忙解决这个棘手的问题。输入格式第一行将会输入两个数字n（1<=n<=2*105）...
2020-02-24 16:11:12
483
原创 锯齿矩阵（动态数组）
锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如：3 5 2 6 12 3 41 6 2 7读入若干个对整数（x,y）,表示在第x 行的末尾加上一个元素y.输出最终的锯齿数组。初始时矩阵为空。输入格式：第一行输入两个整数n m（1<=n,m<=10000）,其中n表示锯齿数组的行数，m表示插入的元素总数。接下来一共m行，每一行两个整数x ,y（1<=x<=n...
2020-02-24 14:35:04
962
原创 STL映射（map）用法
映射是指两个集合之间的元素的相互对应关系。通俗得将，就是一个元素对应另外一个元素。比如有一个姓名的集合{“Tom”,“jone”,“Mary”},班级集合{1,2}。姓名与班级之间可以有如下映射关系：我们称其中的姓名集合为 关键字集合(key),班级集合为 值集合（value）.在C++中我们常用映射是map....
2020-02-24 14:22:43
824
2
原创 栈（STL）
头文件:#include< stack >定义：stack< T >s定义了一个储存T类型的数据栈s入栈：push( )出栈：pop()取栈顶元素：top()判断空：empty()计算栈元素个数：size()代码实现：#include<bits/stdc++.h>using namespace std;struct Stack{ int ...
2020-02-24 11:21:28
273
原创 1002 写出这个数(PAT)
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu...
2020-02-23 16:21:42
137
原创 仓库选址
时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。给出一个m \times nm×n的矩阵，代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离，货车只能...
2020-02-23 12:34:10
803
原创 计算A+B
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述在一行中给出一个字符串，请判断是否满足A + B格式，如果满足，输出计算结果，否则输出"skipped"。此处A,B均为大于等于0的整数，不保证数据没有前导零。输入描述:第一行输入一个n, 1 \le n \le 1000n,1≤n≤1...
2020-02-23 11:25:51
709
原创 C++STL 集合（set）容器用法
头文件：#include< set >using namespace std构造声明集合：set< T > s;定义了一个名为s的、储存T类型的数据集合，其中T是集合要储存的数据类型。初始的时候是空集合具体操作：1.插入集合元素：(默认情况下下，元素按照从小到大插入)集合名.insert(元素)示例：#include< cstdio >...
2020-02-22 16:38:38
1089
原创 C++动态数组＜vector＞用法介绍
vector数组优点：和普通数组相比，不需要定义数组长度，而且长度可更改，节约空间，可以存放任意对象，可以拷贝赋值，可以在长度以外增加长度。头文件：#include< vector >构造声明：vector<类型>数组名例如：vector< int >a定义了一个储存整数的动态数组a具体操作：1.插入元素：数组名.push_back(元素)...
2020-02-22 14:07:53
3030
1
原创 STL（标准模板库）algorithm常用函数
这里首先介绍一个万能头文件:include<bits/stdc++.h>一个头文件解决了一切，接下来为了方便都使用这个头文件1.max,min函数代码：#include<bits/stdc++.h>using namespace std;int main(){ int a[2]={1,2}; printf("max=%d\n",max(a[1]...
2020-02-22 11:40:00
827
原创 sort函数用法与stable_sort函数
sort函数用于c++中，对给定区间所有元素进行排序，默认升序，也可以降序头文件：#include语法：sort(start,end,cmp)注意：第三个参数cmp升序情况下可以不写，降序情况需要多调用一个函数参数：（1）strat表示要排序的起始地址；（2）end表示数组结束地址的下一位（3）cmp用于规定排序方法，可以不填，默认升序例如：对a[10]数组升序排列#inclu...
2020-02-21 18:41:17
1664
原创 C语言快速排序函数qsort()
qsort函数是C语言编译器函数库自带的快速排序函数头文件：#include<stdlib.h>函数原型：void qsort( void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *) );参数介绍：参数base ：指向需要排...
2020-02-21 16:39:32
758
原创 while+scanf()读入字符串+EOF妙用
样题：给定由大写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回0.注意：“单词”是指不包含空格符号的字符串例如：对于字符串"hello world"(不带引号)那么返回的结果是5输入格式输入仅一行，为字符串S（长度不超过1000）。输出格式输出S最后一个单词的长度分析：这里巧妙用了sacnf()函数读入空格回车符停止读入的特点，大大简化了代码#i...
2020-02-21 15:15:39
3867
原创 纪念日【日期推导】
时间限制1000ms 空间限制：131072k蒜头君和花椰妹谈恋爱啦。祝福他们吧。蒜头君想知道他们的第100天.200天…纪念日输出格式输出格式按照yyyy-mm-dd的格式输出k天纪念日的日期。身份和天数必须输出2位。保证最后答案年份不超过4位。样例输入12016 10 1 100样例输出12017-01-09样例输入22017 1 1 10样例输出22017-01...
2020-02-21 11:48:48
507
原创 [蓝桥杯][算法提高]日期计算
时间限制: 1Sec 内存限制: 128MB题目描述已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入输入只有一行YYYY MM DD输出输出只有一行W样例输入2011 11 11样例输出5提示1599 <= YYYY <= 29991 <= MM <= 121...
2020-02-21 11:07:48
248
原创 [蓝桥杯][2018年第九届真题]【螺旋折线】两种解法
标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y对于40%的数据，-1000 <= X, Y <= 1000对...
2020-02-19 17:52:31
906
5
原创 [蓝桥杯][2018年第九届真题]递增三元组
时间限制: 1Sec 内存限制: 128MB题目描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck输入第一行包含一个整数N。 第二行包含N个整数A1, A2, …...
2020-02-19 17:05:59
523
2
原创 [蓝桥杯][2018年第九届真题]【乘积尾零】
标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...
2020-02-19 16:16:55
833
原创 [蓝桥杯][2018年第九届真题]【明码】
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你一段多...
2020-02-19 13:08:16
391
原创 printf（）按进制输出&&进制表示
各输出格式控制代码如下： int PrintVal = 9; /*按整型输出，默认右对齐*/ printf("%d\n",PrintVal); /*按整型输出，补齐4位的宽度，补齐位为空格，默认右对齐*/ printf("%4d\n",PrintVal); /*按整形输出，补齐4位的宽度，补齐位为0，默认右对齐*/ prin...
2020-02-19 09:58:51
251
原创 [蓝桥杯][基础练习]矩阵乘法
时间限制: 1Sec 内存限制: 128MB题目描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22输入第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出输出共N行，...
2020-02-18 16:45:01
636
原创 [蓝桥杯][基础练习]矩形面积交
时间限制: 1Sec 内存限制: 128MB题目描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 ...
2020-02-18 15:11:13
350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人