![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯基础训练
寒塘独恪
这个作者很懒,什么都没留下…
展开
-
懒省事的小明
题目描述小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还...原创 2019-02-26 11:41:56 · 227 阅读 · 0 评论 -
优先队列入门题-洛谷P1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2020-01-15 19:23:37 · 1439 阅读 · 0 评论 -
大整数相加
题目描述实现一个加法器,使其能够输出a+b的值。输入输入包括两个数a和b,其中a和b的位数不超过1000位。输出可能有多组测试数据,对于每组数据,输出a+b的值。样例输入6 82000000000 30000000000000000000样例输出1430000000002000000000思路这是一道经典的大整数运算题目,非常的棒!1.位数最高可达1000位,所以一定...原创 2020-01-27 16:12:37 · 188 阅读 · 0 评论 -
进位
题目描述输入数据有多组,以0 0结束每一组数据有两个正整数(两个正整数的位数<=1000)用空格隔开;输出对应的每一组数据做加法需要进位的次数示例输入:111 234599 10123456 8765440 0输出:016思路因为位数有1000位,所以输入肯定要用字符串形式!!!比较一下两个字符串的长度,把位数少的字符串前面补上‘0’!代码#include&...原创 2020-01-21 19:29:18 · 721 阅读 · 0 评论 -
N的阶乘
题目描述输入一个正整数N,输出N的阶乘。输入正整数N(0<=N<=1000)输出输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入047样例输出1245040代码#include<bits/stdc++.h>using namespace std;struct bign{ int d[5000]; int len; bi...原创 2020-01-27 20:03:34 · 111 阅读 · 0 评论 -
畅通工程——最小生成树入门(kruskal)
题目某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数...原创 2020-02-22 18:38:02 · 129 阅读 · 0 评论 -
图的遍历
题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。输出输出每个图的联通分支数。样例输入:1 44 35 5输出:2代码#include<bits/stdc++.h>using namespace std;const int maxv=1000010;bool vis[maxv]={...原创 2020-02-12 17:15:02 · 101 阅读 · 0 评论 -
最短路径—SPFA
题目给定n个点,m条有向边求每个点到1号点的最短距离输入第一行两个数为n,m,n表示顶点个数,m表示边的条数。 (1 ≤ n, m ≤ 100 )接下来m行,每一行有三个数t1、t2 和t3,表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。输出输出N个数,分别为每个点到1号点的距离样例输入:6 91 2 11 3 122 3 92 4 33 ...原创 2020-02-21 12:12:19 · 201 阅读 · 0 评论 -
城市地图-图的深度优先搜索入门题
城市地图暑假小哼想到去小哈家里去玩,小哼和小哈住在不同的城市,并且小哼之前从来没有去过小哈家,这是小哼第一次上门。怎么办呢?小哼便想起了百度地图。百度地图一下子就给出了从小哼家到小哈家的最短行车方案。爱思考的小哼想知道百度地图是如何计算出最短行车距离的。下面是城市的地图:输入5 81 2 21 5 102 3 32 5 73 1 43 4 44 5 55 3 3第一行的5...原创 2019-02-28 17:36:37 · 335 阅读 · 0 评论 -
迪杰斯特拉最短路径算法
题目读入一个有向图的带权邻接矩阵(即数组表示),建立有向图并算法求用迪杰斯特拉求出源点至每一个其它顶点的最短路径长度。输入输入的第一行包含2个正整数n和s,表示图中共有n个顶点,且源点为s。其中n不超过50,s小于n。以后的n行中每行有n个用空格隔开的整数。对于第i行的第j个整数,如果大于0,则表示第i个顶点有指向第j个顶点的有向边,且权值为对应的整数值;如果这个整数为0,则表示没有i指向...原创 2020-02-20 17:23:39 · 356 阅读 · 0 评论 -
Floyd-Warshall
Floyd是采用动态规划的方案来解决在一个有向图G=(V,E)上每对顶点间的最短路径问题。用来算多源间最短距离和路径。时间复杂度 O(n^3)空间复杂度 O(n^2)可以处理带有负权边的(边为负数)的图,但是不能处理带有“负权回路”的图。例如下面这个图就不存在1号顶点到3号顶点的最短路径。因为1->2->3->1->2->3->…->1->...原创 2019-03-01 19:51:06 · 379 阅读 · 0 评论 -
最少转机-图的广度优先搜索遍历入门题
题目描述小哼和小哈一同坐飞机去旅游,他们现在位于1号城市,目标是5号城市,可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息,现在小哼希望找到一种乘坐方式,使得转机的次数最少,如何解决呢?输入第一行的有两个整数n m s e,n表示有n个城市(城市编号为1~n),m表示有m条航线,s表示起点城市,e表示目标城市。接下来m行每行是一条类似“a b”这样的数据表示城市a和城市...原创 2019-02-28 19:15:37 · 371 阅读 · 0 评论 -
线性筛素数
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入格式第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式输出包含M行,每行为Yes或No,即依次为每一个询问的结果。示例输入:100 52349197输出:YesYesNoNo...原创 2020-01-17 15:16:31 · 169 阅读 · 0 评论 -
算法笔记——完数
题目描述求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入输入n,n数据范围不大。输出输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格,若不存在,输出None代码//完数;题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子...原创 2020-01-19 13:48:51 · 342 阅读 · 0 评论