- 博客(77)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 [第七届蓝桥杯省赛C++B组]省赛全题目题解
文章目录快速分支通道煤球数目生日蜡烛凑算式快速排序抽签方格填数剪邮票四平方和交换瓶子最大比例煤球数目题目来源：第七届蓝桥杯省赛C++B组算法标签：递推题目描述：题目答案：题目思路：题目代码生日蜡烛题目来源：第七届蓝桥杯省赛C++B组算法标签：枚举，双指针题目描述：题目答案：题目思路：题目代码：凑算式题目来源：第七届蓝桥杯省赛C++B组算法标签：全排列题目描述：题目答案：题目思路：题目代码：快速排序...
2020-04-27 21:09:11
1331
原创 [第四届蓝桥杯省赛C++B组]省赛全题目题解
文章目录快速分支通道1.高斯日记来源： 第四届蓝桥杯省赛C++A/B组算法标签 模拟题目描述输出格式思路CPP代码2.马虎的算式题目描述：算法标签： 枚举题目答案：题目思路：题目代码：3.第39级阶梯来源 第四届蓝桥杯C/C++B组算法标签：dfs，斐波拉契，动态规划题目描述思路cpp代码4.黄金连分数来源：第四届蓝桥杯省赛C++B组算法标签：斐波拉契，高精度题目描述：思路：注答案：题目代码5.前...
2020-04-26 22:24:01
1012
原创 [第五届蓝桥杯省赛C++B组]省赛全题目题解
文章目录快速分支通道酒精与饮料切面条李白打酒史丰收运算打印图形奇怪的分式六角填数蚂蚁感冒地宫取宝小朋友排队1.题目 啤酒和饮料算法标签： 枚举题目描述：题目答案：题目思路：题目代码：2.题目 切面条来源：第五届蓝桥杯省赛C++B组算法标签 递推题目描述：题目答案：题目思路：题目代码：3.题目 李白打酒算法标签：dfs题目描述：题目答案：题目思路：题目代码：dfs二进制4.题目 史丰收运算算法标签：...
2020-04-25 01:53:17
1494
原创 [算法][排序]插入排序
题目简介过程图思路插入排序的思想：把某个位置上的的数值，插入到它最合适的位置说老实话，给我的感官非常像冒泡排序题目代码#include <iostream>using namespace std;int a[1000];void insertsort(int n){ for(int i=1;i<n;i++) for(int j...
2020-04-30 23:59:33
481
原创 [算法课]五种蛮力法解决01背包问题
注明：蛮力法算法标签：全排列，枚举题目简介0/1背包问题【算法中非常经典的一个例题，多种不同的算法可以来实现】有n个重量分别是w1,w2…,wn的物品（物品编号为1-n）它们的价值分别为v1,v2,…,vn给定一个容量为W的背包。设计从这些物品中选取一部分放入该背包的方案。每个物品要么选中要么不选中【每种物品是唯一的】，要求选中的物品不仅能够放在背包中【能放得下】，而且具有最大的价...
2020-04-30 23:05:13
7288
3
原创 [分治]查找最大和次大元素
题目简介查找最大和次大元素题目原思路【问题求解】对于无序序列a[low.high]中，采用分治法求最大元素max1和次大元素max2的过程如下：（1）a[low.high]中只有一个元素：则max1=a[low]，max2=-INF（-∞）（要求它们是不同的元素）。（2）a[low.high]中只有两个元素：则max1=MAX{a[low]，a[high]}，max2=MIN{a[low...
2020-04-30 15:06:39
2290
原创 [LeetCode]1422.分割字符串的最大得分
题目来源 LeetCode算法标签 双指针题目描述给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个 非空 子字符串（即 左 子字符串和 右 子字符串）所能获得的最大得分。「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。示例 1：输入：s = “011101”输出：5解释：将字符串 s 划分为两个非空子字符串的可...
2020-04-30 00:18:08
662
原创 [算法课]硬币称重
文章目录题目来源：网络算法标签：分治策略思路注明:题目代码题目来源：网络算法标签：分治策略关于硬币：关于一个硬币的问题。如果有16个硬币，都是一元的 重量是6g，其中有1个是假硬币重量是5g，要求找出假的那个？模仿实现 ：（1）需要一个数组 int a[17];（2）所有数组一开始全部给初始值6（3）利用随机函数 生成标号i 范围在1-16之间 a[i]=5（4）利用分治法方法 ...
2020-04-28 20:33:51
1419
原创 [第九届蓝桥杯省赛C++B组]乘积最大
来源：第九届蓝桥杯省赛C++B组算法标签：贪心题目描述：给定 N 个整数 A1,A2,…AN。请你从中选出 K 个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 1000000009 的余数。注意，如果 X<0， 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数，即：0−((0−x)%1000000...
2020-04-27 23:39:17
329
原创 [第七届蓝桥杯省赛C++B组]剪邮票
来源：第七届蓝桥杯省赛C++B组算法标签：全排列，连通性，图论题目描述：如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的...
2020-04-27 20:57:20
320
原创 [第七届蓝桥杯省赛C++B组]最大比例
来源：第七届蓝桥杯省赛C++B组算法标签：数论，最大公约数，辗转相减法题目描述：X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ...
2020-04-27 01:11:45
785
原创 更相减损法|辗转相减法
时间复杂度o(n)题目代码int gcd(int a,int b){ if(a==b)return a; return a>b?gcd(a-b,b):gcd(b-a,a);}特殊情况辗转相除法可以用来求若干个形如（p/q）^ri的数的最大公约数，其中：——p/q不可以再表示为次幂的形式——p、q、ri均为正整数算法推导求指数的最大公约数，即：f(p^x...
2020-04-27 00:31:31
1817
1
原创 [第四届蓝桥杯省赛C++B组]黄金连分数
来源：第四届蓝桥杯省赛C++B组算法标签：斐波拉契，高精度题目描述：标题：黄金连分数黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼...
2020-04-26 22:05:48
250
原创 模拟手工除法（非大数）
void div(int a,int b,int end,int begin)//a除数 b被除数{ if(begin>end)return ; int tmpans=a/b;//商 cout<<tmpans; div((a%b)*10,b,end,begin+1);//(a%b)*10 余数*10}
2020-04-26 21:34:46
244
原创 [第五届蓝桥杯省赛C++A/B组][DP]地宫取宝
来源：第五届蓝桥杯省赛C++A/B组算法标签：动态规划,DP题目描述：X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝...
2020-04-25 01:05:20
309
原创 [SQL]附加数据库 对于 服务器“localhost”失败。 (Microsoft.SqlServer.Smo)执行 Transact-SQL 语句或批处理时发生了异常。 (Microsoft.S
标题: Microsoft SQL Server Management Studio附加数据库 对于 服务器“localhost”失败。 (Microsoft.SqlServer.Smo)有关帮助信息，请单击: http://go.microsoft.com/fwlink?ProdName=Microsoft+SQL+Server&ProdVer=10.50.4000.0+((KJ_...
2020-04-24 23:23:15
1430
1
原创 [模板题][bfs]八数码
来源：模板题算法标签：bfs题目描述：在一个3×3的网格中，1~8这8个数字和一个“x”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3x 4 67 5 8在游戏过程中，可以把“x”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 x例如，示例中图形就可以通过让“x”先后与右...
2020-04-23 23:22:10
156
原创 [模板题][双指针]数组元素的目标和
来源：模板题算法标签：双指针题目描述：给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数 i 和 j。数据...
2020-04-23 16:45:25
252
原创 [模板题][双指针]最长连续不重复子序列
来源：模板题算法标签：双指针题目描述：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000输入样例：51 2 2 3 5输出样例：3注意朴素: ...
2020-04-23 16:18:47
202
原创 [模板题]高精度除法
来源：模板题算法标签：高精度题目描述：给定两个非负整数A，B，请你计算 A / B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000B 一定不为0输入样例：72输出样例：31注意1≤A的长度≤100000,1≤B≤10000B 一定不...
2020-04-23 01:22:04
303
原创 [模板题]高精度乘法
来源：模板题算法标签：高精度题目描述：给定两个正整数A和B，请你计算A * B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A * B的值。数据范围1≤A的长度≤100000,1≤B≤10000输入样例：23输出样例：6注意乘数A 1≤A的长度≤100000,乘数B 1≤B≤10000思路模仿手工乘法a[n-1]a[n-2]...
2020-04-23 00:31:05
372
原创 [模板题]高精度减法
来源：模板题算法标签：高精度题目描述：给定两个正整数，计算它们的差，计算结果可能为负数。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的差。数据范围1≤整数长度≤105输入样例：3211输出样例：21难度： 简单思路模拟手动计算两个正整数的减法if bi>ai ai+=10 ai-1-=132 21a[1]a[2]a[1]b[2]b...
2020-04-22 23:14:58
279
原创 [计蒜客]A+B问题
来源：模板题算法标签：高精度题目描述：思路代码#include<iostream>#include<cstring>#include<vector>using namespace std;vector<int> add(vector<int>&a,vector<int>&b){ if...
2020-04-21 23:36:18
155
原创 [模板题]高精度加法
来源：模板题算法标签：高精度题目描述：给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35注意len(a)<=10^6len(b)<=10^6思路1.字符串存储A,B2.逆序读写，模仿手动加法运算3.t为进位，t+a[i]+b[i],即添...
2020-04-21 23:20:26
287
原创 [模板题]第K个数
来源：模板题算法标签：快排,快速选择题目描述：思路快排模板，找K时注意递归代码#include<iostream>using namespace std;const int N=1E5+10;int a[N];int quick_sort_k(int a[],int l,int r,int k){ if(l==r)return a[l]; ...
2020-04-21 21:55:49
215
原创 [模板题]二进制中1的个数
来源：模板题算法标签：位运算题目描述：给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。输出格式共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。数据范围1≤n≤100000,0≤数列中元素的值≤109输入样例：51 2 3 4 5输出样例：1 1 2...
2020-04-20 23:25:29
319
原创 [模板题]快速排序
来源：模板题算法标签：分治，快速排序题目描述：785. 快速排序给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：...
2020-04-20 22:51:56
633
原创 [计蒜客(蓝桥杯省赛)]蒜头君的购物袋2
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 DP题目描述思路01背包模板题目代码#include<iostream>#include<climits>using namespace std;const int N=110;const int GN=1010;int dp[N][GN];//二维忘开打了 结果出现了4的偏差 服in...
2020-04-20 21:10:15
147
原创 [计蒜客(蓝桥杯省赛)]蒜头君的购物袋
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 DP题目描述思路01背包模板题目代码#include<iostream>using namespace std;const int N=35;int dp[N][20200];//int weight[N];int main(){ int v,n; cin>>v>>...
2020-04-20 20:26:29
179
原创 [2020LCP]拿硬币
文章目录题目来源 LeetCode算法标签题目描述示例 1：示例 2：限制：通过次数4,826提交次数6,273AC代码究极朴素贪心下取整奇偶 朴素奇偶二进制题目来源 LeetCode算法标签题目描述LCP 06. 拿硬币桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,...
2020-04-20 01:36:31
342
原创 [计蒜客(蓝桥杯省赛)]捡水果
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 DP题目描述思路取消前导零看成样例输入比较方便。不需要考虑边界，因为即使越界，也是考虑Max(n,m)必然取得是有效值上山比下山少一次循环判断。题目代码下山做法#include<iostream>using namespace std;const int N = 1010;int a[N][N]={0...
2020-04-17 23:15:34
228
原创 [计蒜客(蓝桥杯省赛)]杨辉三角
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 递推题目描述思路如果直接不看前导0，则这是一个（nXn）/2的直角三角形，容易得出dp[i][j]=dp[i-1][j]+dp[i-1][j-1];题目代码#include<iostream>using namespace std;int main(){ int n,m; cin>>n...
2020-04-17 22:06:33
345
原创 [计蒜客(蓝桥杯省赛)]墙壁涂色
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 组合数学，递推，DP题目描述提示思路注意判别1和n-1的情况题目代码#include<iostream>using namespace std;int main(){ int n; cin>>n; long long dp[55]={0,3,6,6}; for(int ...
2020-04-17 21:49:53
213
原创 [计蒜客(蓝桥杯省赛)]马踏过河卒
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 冒泡排序题目提示思路先标记马的预备位与自身位置不可走。卒子当前的路径数=[i-1][j]的路径数+[i][j-1]的路径数题目代码#include<iostream>using namespace std;const int N=30;typedef long long LL;LL map[N]...
2020-04-17 20:59:06
212
原创 [计蒜客(蓝桥杯省赛)]交叉排序
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 冒泡排序题目描述思路冒泡排序代码#include<iostream>using namespace std;const int N=1E5;int a[N],l1,r1,l2,r2,n;void sort(int l1,int r1,int l2,int r2){ for(int i=l1;i&...
2020-04-17 00:26:35
206
原创 C98与C11结构体初始化(C98强转)
C11构造函数列表初始化struct node{ int x,y,s,f; node(int xx,int yy,int ss,int ff){x = xx,y = yy,s = ss,f = ff;}};q.push(node(tx,ty,t.s+1,t.f));C98强转struct node{int x,y,s,f;};Node node=(Node){1,2,3,4}...
2020-04-16 01:35:13
1685
原创 [计蒜客(蓝桥杯省赛)]蒜头君回家
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 宽度优先搜索题目描述提示题目思路首先我先的是我找到一个钥匙，然后我就搜索家在哪里，我就OK了但显然我做错了，因为地图上我走过的部分标记了，实际上在我拿到钥匙的时候我就需要地图B所以现在的思路是，我们找到钥匙，路线就从找钥匙切换为找家，地图从标记变为清零(切换到地图B)。此时我们直接找家，当我们有钥匙（找加路线），且到...
2020-04-16 01:27:14
349
原创 [计蒜客(蓝桥杯省赛)]一维坐标的移动
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 宽度优先搜索题目描述思路BFS模板直接找最小值路径。这道题不是二维图上搜索，因此有点懵逼。逻辑其实也是模拟走的方式，一般的dir[4]变为特殊的3种方式，记录好距离即可。题目代码#include<iostream>#include<cstring>#include<queue>us...
2020-04-15 19:55:52
270
9.排队论模型 - 副本.pdf
2020-04-10
考虑节假日效应的交通枢纽客流量预测模型 - 副本.pdf
2020-04-10
虹桥机场旅客特性调查分析_官盛飞.pdf
2020-04-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人