- 博客(29)
- 收藏
- 关注
RSS订阅原创 swagger 采坑日记
今天在写Springboot的项目时，自定义了一个注解器，用来解析mvc的参数。重写addResourceHandlers，并且把资源路径加进去。列表中后，发现Swagger访问不了。原因是找不到资源文件。
2022-07-30 18:16:08
187
2
原创 第十届蓝桥杯c/c++省赛B组 A~H题
1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 908 0 97 96 0 09 0 0 89 0 010 95 99 0 0 011 0 0 96 97 012 0 0 0 93 9813 94 91 0 0 014 0 83 87 0 015 0 0 98 97 9816 0 0 0 93 8617 98 83 99 98 8118 ..
2020-10-10 21:38:35
181
原创 POJ 2367 Genealogical tree 拓扑排序
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10625 Accepted: 6650 Special JudgeDescriptionThe system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gat
2020-10-08 19:35:53
122
原创 POJ 1611 The Suspects 图论
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 65828 Accepted: 31101DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minim
2020-10-08 19:25:51
310
原创 POJ 3268 Silver Cow Party 最短路
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roads connects pairs of farms; road i require
2020-10-08 19:20:50
114
原创 acwing 大臣的旅费 图，树的直径
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，.
2020-09-25 19:54:00
75
转载 Acwing 蚂蚁感冒 数学
长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝右
2020-09-25 19:43:20
174
原创 分成互质组
原题链接给定 n 个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数 n。第二行是 n 个不大于10000的正整数。输出格式一个正整数，即最少需要的组数。数据范围1≤n≤10输入样例：614 20 33 117 143 175输出样例：3依次枚举每一组的情况，如果当前组能装下当前枚举的数就将当前数加入到当前组如果当前组没有不能容下当前枚举的数，就新开一组当已被加入组中的数和输入的数相同是，更新答案#include<ios
2020-08-08 17:15:46
280
原创 单词接龙 DFS
原题链接单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词（只含有大写
2020-08-08 16:12:26
445
原创 马走日 DFS
原题链接马在中国象棋以日字形规则移动。请编写一段程序，给定 n∗m 大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。输出格式每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出 0。数据范围1≤T≤9,1≤m,n≤9 ,0≤x≤n−1,0≤y≤m−1
2020-08-08 15:36:19
216
原创 红与黑 DFS
红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个
2020-08-08 12:35:29
126
原创 迷宫 DFS
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。注意：A、B不一定是两个不同的点。输入格式第1行是测试数据的组数 k，后面跟着 k 组输入。每组测试数据的第1行是一
2020-08-08 12:09:12
428
原创 八数码 A star启发式搜索
原题链接在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 X例如，示例中图形就可以通过让“X”先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：1 2 3 1 2 3 1 2 3 1 2 3X 4 6 4 X 6
2020-08-06 21:11:58
210
原创 魔板 BFS
acwing 1107Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有 8 个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,8) 来表示，这是基本状态。这里提供三种基本操作，分别用大写字母 A，B，C 来表示（
2020-08-04 18:58:59
200
原创 城堡问题 Flood Fill
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 # | | # # # # # #---#########---#####---...
2020-08-03 19:29:04
114
原创 山峰和山谷 Flood Fill
FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为 n×n 的网格，每个格子 (i,j) 的高度 w(i,j) 是给定的。若两个格子有公共顶点，那么它们就是相邻的格子，如与 (i,j) 相邻的格子有(i−1,j−1),(i−1,j),(i−1,j+1),(i,j−1),(i,j+1),(i+1,j−1),(i+1,j),(i+1,j+1)。我们定义一个格子的集合 S 为山峰（山谷）当
2020-08-03 19:24:41
299
原创 棋盘覆盖
给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。输入格式第一行包含两个整数N和t，其中t为禁止放置的格子的数量。接下来t行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数，表示结果。数据范围1 ≤ N ≤ 100输出样例：8 0输出样例：32//本题考查的是二分图匹配，因此我们可以考虑用匈牙利算法来解决这个问题即然
2020-08-02 21:48:24
217
原创 模板 二分查找
整数二分：整数二分是通过不断用中间的数与要查询的数进行比较进而来缩小区间，直到区间长度为1。1.若find存在于这个数组中返回从左往右数第一个等于这个数的下标，若不存在于这个数组中则返回从左往右数第一个 >= find 的数的下标。 int binary_search(int a[],int n,int find) { int l = 0,r = n-1; while(l ...
2020-04-03 00:21:01
120
原创 高精度加法/减法/乘法/除法
加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35高精度加法利用数组存储每一位数，把最后一位存储到数组的第一位会方便操作一些，然后就是模拟人为加法的过程~~~#include<bits/stdc++.h>using namespace st...
2020-04-02 21:17:08
154
原创 洛谷P1908 逆序对
题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_j a i >a j 且 i<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段...
2020-04-01 20:29:08
638
原创 模板 归并排序
归并排序也是一种继续分治思想的排序，它比快速排序稳定，时间复杂度为 nlogn ，但是它的空间复杂度要比快排高，为什么呢，因为他需要一个辅助排序的数组。#include<cstdio.h>using namespace std;const int N = 1000010;int n,q[N],tmp[N];void merge_sort(int q[],int l,int ...
2020-04-01 11:27:30
110
原创 模板 快速排序
快速排序是一种基于分治思想的排序，平均算法时间复杂度为 nlogn 。它没有并归排序那么稳定。#include<cstdio>using namespace std;int n;int q[100010]; void quick_sort(int q[],int l,int r){ if(l >= r) //区间只有一个数或者没有 return; int...
2020-04-01 11:12:53
142
原创 洛谷P1678 烦恼的高考志愿
计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述现有 m(m≤100000) 所学校，每所学校预计分数线是 ai ,有 n(n≤100000) 位学生，估分分别为 bi,根据n位学...
2020-03-26 22:28:40
266
原创 洛谷P1182 数列分段 Section II
题目描述对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N ，现要将其分成 MM（M\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 1 要分成 3 段。将其如下分段：[4 2][4 5][1]第一段和为 6，第 2 段和为 9，第 3 段和为 11，和最大值为 9。将其如下分段：[4][2 4][5...
2020-03-26 16:57:44
320
原创 洛谷P1181 数列分段Section I
题目描述对于给定的一个长度为NN的正整数数列A_iAi ，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,M，表示了数列A_iAi 的长度与每段和的最大值，第22行包含NN个空格隔开的非负整数A_iAi ，如题目所述。输出格式一个正整数，输出最少划分的段数。输入输出样例...
2020-03-26 16:33:11
551
原创 蓝桥练习 2n皇后问题
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或...
2020-03-24 19:27:10
232
原创 蓝桥练习 Huffuman树
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为...
2020-03-24 18:45:31
89
原创 蓝桥练习 报时助手
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使...
2020-03-24 18:07:40
69
原创 蓝桥练习 回形取数
水题一道时间限制：1.0s 内存限制：512.0MB问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要...
2020-03-24 17:37:33
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人