- 博客(41)
- 收藏
- 关注
RSS订阅原创 蓝桥算法双周赛超有性价比
蓝桥算法双周赛越来越好了，不仅时间安排合理，在内容和难度上也有很大的改进和创新，还有很实在的奖励，前100名拿奖励的可能性都有很大。帕鲁和9面数字墙是我感觉最有意思的。希望蓝桥周赛越来越好。
2024-07-13 21:51:07
190
原创 蓝桥杯赛前练习（第十一届蓝桥杯大赛第二次模拟（软件类）真题，解析）
蓝桥杯要来了，我要赶紧练习了，看看能不能混个国三，下面是对该次模拟题的解析,答案是自己做的，可能和标准答案不一样。文章目录第一题 12.5MB：第二题 最多边数第三题 单词重排第四题 括号序列第五题 反倍数第六题 凯撒加密第七题 螺旋第八题 摆动序列第九题 通电第一题 12.5MB：【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。这个简单，12.5*1024*
2021-04-15 17:55:00
765
原创 1426: [蓝桥杯][历届试题] 九宫重排（双端bfs)
题目题目链接如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。输入输入第一行包含九宫的初态，第二行包含九宫的终态。输出输出最少的步数
2021-02-05 21:47:09
206
原创 PTA 7-40 列车调度(最长非递减子序列）
题目：火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105 )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格
2020-11-26 22:53:34
199
原创 PTA 7-13 肿瘤诊断(2020 天梯训练）
一个典型的bfs,注意bfs的for循环的continue,不是break.题目描述：在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（≤60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示，其中1表示
2020-11-24 00:03:03
307
原创 PTA 7-12 最长对称子串（2020 天梯训练赛）
这题可以用马拉车的，但是现在忘了，写一个暴力吧。题目描述：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11思路：可以以每个字母为对称字符中心进行扩展，分为两种情况：1、以该字符为中心
2020-11-23 23:18:52
235
原创 神奇的__int128（幕乘——大mod)
今天去做了几道签到题，发现自己的幕乘居然有问题我的幕乘板子:#include<cstdio>#include<cstdlib>#include<iostream>typedef unsigned long long llong;using namespace std;llong mod_pow(llong x,llong n,llong mod){ llong a = llong x; llong res = 1; while(
2020-10-24 18:18:27
436
原创 简单数学--排列之全排错
题目描述大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以至今我都觉得这是一件神奇的事情。如果套用一句经典的评语，我们可以这样总结：一个人做错一道选择题并不难，难的是全部做错，一个不
2020-10-23 00:40:52
386
原创 大数取模
题目 1074: 数字整除时间限制: 1Sec 内存限制: 128MB 提交: 5648 解决: 1584题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=
2020-09-28 12:23:38
721
原创 实验一--集合运算(数据结构实验）
（1）实验目的通过该实验，让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容，体会到用数组存储集合时，需要记录集合元素的个数，否则输出结果会出现数据越界现象。（2）实验内容通过键盘，分别输入两个数据元素类型为正整数的集合A和B，以负数输入为结束条件，输出两个集合的交、并、差。（3）实验要求从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能，每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。实现交、并、差运算时，分别把代码写成函数的形式，
2020-09-23 21:14:04
2909
原创 数学问题 解题窍门
辗转相除法(Euclidean algorithm)这个不用说了吧代码：int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}扩展欧几里得算法（Extended Eucilde algorithm)其实一开始我想把它叫扩展辗转相除法的…用来“求整数x 和 y 使ax+by=1”。ax+by=1 有整数解的前提是gcd(a,b)=1.也可以用 来求 ax+by=gcd(a,b)，和上面的一样.int extgcd(in
2020-09-15 23:31:41
241
1
原创 1490:A Knight‘s Journey （DFS 输出路径问题 板子）
描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in one direction and one square perpendicular to this. The w
2020-09-11 00:50:31
417
原创 1756:八皇后 （BFS 回溯板子）
描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。输入第1行是测试数据的组数n，后面跟着n
2020-09-11 00:40:16
608
原创 7084:迷宫问题 （BFS 搜索，输出路径问题 板子）
描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径，格式如样例所示。样例输入0 1 0 0 00 1 0 1 0
2020-09-11 00:34:21
430
原创 2971:抓住那头牛 （BFS 板子，一维搜索）
描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入两个整数，N和K输出一个整数，农夫抓到牛所要花费的最小分钟数样例输入5 17样例输出4题目链接思路：BFS 板子题。代码：#
2020-09-11 00:30:58
423
原创 6264:走出迷宫 （BFS，板子题）
描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符’.‘表示空地，’#'表示墙，'S’表示起点,'T’表示出口。输出输出从起点到出口最少需要走的步数。样例输入3 3S#T.#.…样例输出6题目链接思路
2020-09-11 00:27:27
747
原创 1792:迷宫 （DFS 搜索 板子）
描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。输入第1行是测试数据的组数k，后面跟着k组输入。每组测试数据的第1行是一个正整数n (1 <= n <=
2020-09-11 00:23:36
385
原创 Dungeon Master （POJ 1253 三维搜索 bfs）
描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally
2020-09-11 00:14:54
97
原创 Dijstra-单源最短路径总结
文章目录基本思想所需数据结构（邻接矩阵为例）代码例题基本思想Dijstra 算法基本思想：每次找到离源点最近的一个顶点，然后以该顶点为中心扩展，最终得到源点到其余所以点的最短路径所需数据结构（邻接矩阵为例）int e[N][N];//存放图int dis[N]; //存放源点到顶点的距离int book[N]; //标记是否访问 int inf=0x3f3f3f;//无穷大代码int Dijstra(int start，int end)//start 起点，end 终点{ for(i
2020-08-16 22:10:21
257
原创 Choose the best rount(HDU-2680 多起点问题，建相反图 Dijkstar )
文章目录题目输入输出思路代码题目One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city’s traffic route, and the stations which are near Kiki’s home
2020-08-16 19:52:20
152
原创 HDU-2112 Today(Dijstra 英文地名建图)
文章目录题目输入输出思路代码题目经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。徐总经常会问蹩脚的英文问路：“Can you h
2020-08-16 19:42:33
79
原创 最短路径问题 （HDU-3790 双权边的Dijkstra算法）
文章目录题目输入输出思路题目给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t)输入Output输出 一行有两个数， 最短距
2020-08-16 19:32:57
288
原创 最短路 （HDU - 2544,Dijkstra）
目录题目输入输出思路代码题目在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3
2020-08-16 19:22:40
248
原创 A strange lift(HDU - 1548, Dijkstra 单源最短路径 )
目录·题目输入输出思路代码题目There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button “UP” , you will g
2020-08-16 17:08:18
105
原创 最小生成树总结（Prim,Kruskal)
最小生成树就是用最少的边让图连通Kruskal:首先按照边权进行从小到大进行排序，每次从剩余的边中选择权值最小且边的两个顶点不在同一个集合内的边（就是不会产生回路的边），加入生成树中，直到加入了n-1条边。代码：#include<cstdio>#include<algorithm>#include<iostream>using namespace std;const int N=105;//N的数值和边数有关struct edge{ int u
2020-08-09 17:13:26
282
原创 Agri-Net POJ-1258 (最小生成树 Prim）
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connection for his farm and is going to share his conn
2020-08-09 10:39:35
129
原创 Networking POJ-1287 (最小生成树-Prim)
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two points, you a
2020-08-09 10:35:41
113
原创 Jungle Roads POJ-1251 (最小生成树-Prim)
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain. T.
2020-08-09 10:31:50
101
原创 继续畅销工程 HDU-1879（Kruskal)
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的成本
2020-08-09 10:27:38
71
原创 还是畅销工程 HDU-1233（Prim,Kruskal)
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N为0时，输入结束，该用例不被处
2020-08-09 10:21:54
77
原创 畅销工程 HDU-1863（Kruskal，Prim算法)
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，村庄从1到M编号。当N为
2020-08-09 10:14:41
104
原创 bfs(板子）
输入一个图求起点到终点的最短路径,0为可通过，1为不可以通过输入样例:5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3#include<cstdio>struct note{ int x; int y; int f; int s;};int main(){ struct note que[2501]; int a[51][51]={0},book[51][51]={0};
2020-08-03 11:04:10
390
原创 算法板子总结（未完待续）
LIS：最长递增子序列（子序列，不是子串）例：[ 10 , 9, 2, 5, 3, 7, 101, 18]最长上升子序列为：[2,3,7,101] 长度为4#include<iostream>#include<cmath>#include<cstring>#include<cstdio>using namespace std;int max(int a,int b){ return a>b?a:b;}int dp[1009
2020-07-10 12:34:28
156
原创 匈牙利-二分图最大匹配（算法）
匈牙利算法计算最大匹配数，前提是为二分图（染色法判断），可以建立有向图和无向图（个人感觉无向图更好，因为有些题可能过不了），有dfs的思想。
2020-07-08 22:39:24
114
原创 tarjan-图的割边 （算法）
割边（桥）：在无向连通图中，如果删除某条边后，图不再连通.下图中图2不存在割边，而图1有两条割边,分别是2-5和5-6.算法：只需要将求割点的算法中 low[v] >= dfn[u] 改为 low[v] > dfn[u], low[v] >= dfn[u] 代表的是点 v 是不可能在不经过父亲结点 u 而回到祖先（包括父亲）的，所以顶点u是割点.如果 low [v] 和 dfn [u] 相等则表示还可以回到父亲, 而 low [v] > num [u] 则表示连父亲都回不到了。
2020-07-06 23:35:32
436
原创 tarjan-图的割点（算法）
割点：在一个无向连通图中，如果删除某个顶点后，图不再连通（即任意两点之间不能2相互到达），我们称这样的顶点为割点（或者割顶）。算法：当深度优先遍历（dfs)访问到顶点u时，假设图中还要顶点v是没有访问过的点，从生成树的角度来说，顶点u为顶点v的父亲，顶点v是顶点u的儿子，而之前访问的点就是祖先，先对v进行一次深度优先遍历（dfs),但是此次遍历时不能经过顶点u,看看能不能回到祖先。如果不能回到则说明顶点u是割点。例子：(右上的数字是dfs的搜索序号）使用 dfn[N] 和 low[N] 数组进行存储
2020-07-05 23:33:35
291
原创 poj - 3177(tarjan-割边）
In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1…F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten Apples. The cows are now tired of often being forced to take a p
2020-07-05 10:43:18
175
原创 UVA-135(tarjan-割点）
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connectingseveral places numbered by integers from 1 to N. No two places have the same number. The linesare bidirectional and always connect together two places and in
2020-07-04 12:11:39
108
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人