shan1956-CSDN博客

原题：思路：用BFS来做，与二维数组些许不同#include<iostream>#include<queue>using namespace std;queue<int> q;queue<int> t;int ans = 0;int cnt = 0;int res = 0;int bfs(int x){ q.push(x); while (q.size()) { ans++; int i = 0, j =

2022-04-06 21:02:17 316

原创第十三届蓝桥杯模拟题--八.插座匹配（暴搜）

原题：代码：（没提交的地方，不知道能不能ac）(有问题希望大佬指出，十分感谢)#include<iostream>#include<vector>using namespace std;const int N = 110;char map[N][N];//插座char mark;//插头vector<pair<int,int>> mm; //用vector数组存储插头伸出的部分int main(){.

2022-04-06 20:31:57 340

原创第十二届蓝桥杯 ——回路计数

原题：ac代码：（状态压缩dp）#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const ll N = 1 << 21;const int M = 22;int maps[M][M];ll dp[N][M];int gcd(int a, int b) { if (b ==...

2022-04-04 09:39:42 566

原创最短Hamilton路径Acwing

原题链接：91. 最短Hamilton路径 - AcWing题库ac代码：#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 21;const int M = 1 << 20;int w[N][N];int dp[M][N];int main(){ int n; cin >> n;

2022-04-01 12:07:53 131

原创十二届蓝桥杯填空题——货物摆放

原题：思路：将n的所有约数求出来，每找到积为n的三个约数，方案数加一ac代码：#include<iostream>#include<algorithm>using namespace std;typedef long long ll;int ans = 0;ll n = 2021041820210418;int main() { vector<ll> res; for(ll i =1; i<=n/i; i+.

2022-03-29 20:13:02 289

原创十二届蓝桥杯——直线

原题：转自亿万程序媛的梦~解决代码// y = kx +b//已知两点的k和b就能确定这两点的直线//k = (y1-y2)/(x1-x2)//b = (y1 * x2 - y2 * x1) / x2 - x1//斜率为零或没有斜率的直线单独考虑#include<iostream>#include<set>#include<vector>using namespace std;typedef pair<double,doub.

2022-03-28 10:19:25 185

原创 DP问题——整数划分

原题链接：900. 整数划分 - AcWing题库https://www.acwing.com/problem/content/description/902/#include<iostream>#include<algorithm>using namespace std;const int N = 1010;int dp[N][N];//最大方案数int n;int mod = 1e9 + 7;int main() { cin >> n;

2022-03-24 11:52:18 109

原创背包问题——01背包问题与完全背包问题

一、01背包问题(名字由来：每件物品只能用一次)2. 01背包问题 - AcWing题库https://www.acwing.com/problem/content/description/2/#include<iostream>#include<algorithm>using namespace std;const int N = 1010;int dp[N][N]; //dp[i][j]表示从前i件物品选出体积不超过j的物品的最大总价值int v[N],

2022-03-24 10:45:27 468

原创 AcWing 4377. 农田灌溉（BFS）

原题链接4377. 农田灌溉 - AcWing题库https://www.acwing.com/problem/content/4380/普通做法#include<iostream>#include<algorithm>using namespace std;const int N = 210;int n,m;int T;int p[N];int main() { cin>>T; while(T--) { int r

2022-03-22 11:37:18 1142

原创数组三分（滑动窗口）好题好题

#include<iostream>#include<algorithm>using namespace std;const int N = 100010;int n;long long s[N];long long ans;long long a[N];int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> s[i]; s[i] += s[i .

2022-03-15 22:47:14 104

原创 47构造数

ac代码#include<iostream>using namespace std;typedef long long ll;const int N = 1000010;bool flag = false;int ii,jj;int main(){ ll x; cin>>x; for(ll i = x/7;i>=0;i--){ if((x- 7*i) % 4==0) { flag = true; int ..

2022-03-14 15:03:19 73

原创生成交替二进制串所需最少步数（代码很琐碎）

#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 100010;int dp1[N];int dp2[N];char arr1[N];char arr2[N];int main(){ cin >> arr1 + 1; int len = strlen(arr1 + 1); for (int i = 1.

2022-03-14 13:38:37 63

原创二进制一排序

#include<iostream>#include<vector>#include<algorithm>using namespace std;typedef long long ll;typedef pair<ll, ll> PII;vector<PII> ans; //第一个值是二进制中一的个数，第二个数是原数 int get(int x){ int cnt =0 ; while (x) { x =...

2022-03-14 12:35:26 198

原创线段长度和

暴力枚举会超时ac代码#include<iostream>#include<algorithm>using namespace std;long long ans;long long a[200010];int main(){ long long n; cin>>n; for(long long i =0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(long long i

2022-03-14 11:03:23 307

原创蓝桥杯2018年第九届真题-递增三元组（二刷）

原题链接：蓝桥杯2018年第九届真题-递增三元组 - C语言网 (dotcpp.com)https://www.dotcpp.com/oj/problem2194.htmlo(n3)+优化o(n2)ac代码：#include<iostream>#include<algorithm>using namespace std;const int N = 100010;int a[N], b[N], c[N];int ans;int main(){ int

2022-03-11 10:01:14 215

原创第十二届蓝桥杯试题 E: 路径代码（dijkstra算法）

dijkstra算法解决十二届蓝桥杯E题--路径

2022-03-11 09:24:53 440

原创 Dijkstra求最短路（朴素）邻接表+邻接矩阵

邻接表：稀疏图#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 100010;int h[N], e[N], ne[N], w[N], idx;//邻接表int d[N];bool st[N];int n, m;void add(int a, int b, int c) { e[idx] = b, ne[idx] =

2022-03-10 22:40:24 265

原创蓝桥杯真题-再战七段码--数组全排列&&连通块 || 并查集&&图

原题链接：2020蓝桥杯省赛C/C++ 七段码简单易懂的思路_Sh0wMa1ker的博客-CSDN博客_蓝桥杯七段码https://blog.csdn.net/weixin_45783661/article/details/115433100方法一：数组全排列&&连通块#include<iostream>#include<cstring>#include<algorithm>using namespace std;const in

2022-03-08 10:08:12 85

原创 2016年蓝桥杯--剪邮票--涉及数组映射，连通块检测，数组元素全排列

原题链接：2016-第七届蓝桥杯大赛个人赛省赛（软件类）真题 C大学B组 - Marginalin - 博客园 (cnblogs.com)https://www.cnblogs.com/Marginalin/p/12609573.html#7.%E5%89%AA%E9%82%AE%E7%A5%A8代码：#include<iostream>using namespace std;int s[13] = {1,1,1,1,1,0,0,0,0,0,0,0}; int ans;int

2022-03-07 22:47:53 121

原创函数递归--数组元素的全排列（重复or不重复）

转载自：数组的全排列_Dablelv的博客专栏-CSDN博客_求数组全排列https://blog.csdn.net/k346k346/article/details/51154786不重复#include<iostream>#include<algorithm>using namespace std;void permutation(int array[],int len,int cnt){ if(cnt == len){ for(int i =0;

2022-03-07 22:20:02 102

原创 AcWing--消灭老鼠

原题链接：4309. 消灭老鼠 - AcWing题库https://www.acwing.com/problem/content/4312/#include<iostream>#include<set>using namespace std;typedef pair<int,int> PII;int n,x0,y0;int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b);}int main(

2022-03-06 12:13:16 66

原创第十二届蓝桥杯-整数分解（dp+dfs+剪枝）

第十二届蓝桥杯 ——整数分解_六级不考550+不改名-CSDN博客https://blog.csdn.net/weixin_46239370/article/details/116566616#include<iostream>using namespace std;typedef long long ll;ll f[10][3000];ll dfs(int k, int n){ if (f[k][n] != -1) return f[k][n];//剪枝 if (k .

2022-03-04 18:10:27 2633

原创第十届蓝桥杯--迷宫

第十届蓝桥杯 ——迷宫_六级不考550+不改名-CSDN博客https://blog.csdn.net/weixin_46239370/article/details/105763944代码：#include <iostream>#include <cstring>#include <queue>using namespace std;typedef pair<int, int> PII;char g[30][50];int dist[3

2022-03-04 17:08:37 282

原创 AcWing855.八数码--涉及BFS、二维转一维、一维转二维、unorderd_map、队列，string用法。

原题链接：AcWing 845. 八数码 - AcWinghttps://www.acwing.com/activity/content/problem/content/908/代码： #include<iostream>#include<queue>#include<unordered_map>using namespace std;int dir[4][2] = {{1,0},{-1,0},{0,-1...

2022-03-04 11:00:43 70

原创 AcWing 844.走迷宫

原题链接：844. 走迷宫 - AcWing题库https://www.acwing.com/problem/content/description/846/1.dfs+剪枝（超时） #include<iostream>#include<algorithm>using namespace std;const int N = 110;int map[N][N];int mark[N][N];int dir[4][2] = { {1,0}, {...

2022-03-03 17:57:12 135 2

原创搜索剪枝人人必做的一道题--木棒

十分经典的一道dfs剪枝问题原题链接：167. 木棒 - AcWing题库https://www.acwing.com/problem/content/description/169/#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 64;int n,sum,length;int sticks[N];bool st

2022-03-02 20:26:00 400

原创第八届蓝桥杯 ——方格分割

原题链接：第八届蓝桥杯 ——方格分割_六级不考550+不改名-CSDN博客https://blog.csdn.net/weixin_46239370/article/details/115426442代码：#include<iostream> using namespace std;int mark[10][10];int dir[4][2] = {{-1,0},{1,0},{0,-1},{0,1}};int ans ;void dfs(int x,int y){ .

2022-03-02 15:31:31 75

原创蓝桥杯填空题分配口罩

代码：#include<iostream> #include<algorithm> #include<cmath> using namespace std; int kz[20]; int ans =0x3f3f3f3f; void dfs(int i,int s1,int s2) { if(i>15){ ans = min(ans,abs(s1-s2)); return ; } dfs(i+1,s1+kz[...

2022-03-02 14:26:02 174

原创算法竞赛指南dfs——小猫爬山

原题链接165. 小猫爬山 - AcWing题库https://www.acwing.com/problem/content/167/代码：#include<iostream>#include<algorithm>using namespace std;int cat[20];int cab[20];int ans = 0;int n,w;void dfs(int now,int cnt)//当前第now只小猫，已经租用了cnt辆缆车 { if(cnt

2022-03-02 09:08:04 147

原创最长上升公共子序列（线性DP）

朴素做法：#include<iostream>#include<algorithm>using namespace std;int a[3010];int b[3010];int dp[3010][3010];int main(){ int n; cin>>n; for(int i = 1;i <= n ; i++) cin>>a[i]; for(int i = 1;i <= n ; i++) cin>&

2022-03-01 11:08:58 142

原创第十一届蓝桥杯 ——车牌(我自己第一个做出来的dfs题)

虽然此题很简单，但是我自己做的。感觉很满意，加油！我能感受到进步了。原题链接第十一届蓝桥杯 ——车牌_六级不考550+不改名-CSDN博客https://blog.csdn.net/weixin_46239370/article/details/115719730我的代码#include<iostream>using namespace std;typedef long long ll;const int N = 10010;char mark[30][3...

2022-02-27 16:29:57 464

原创第十一届蓝桥杯 ——互质（gcd求最大公约数）

__gcd最大公约数_Rudy的博客-CSDN博客_gcdhttps://blog.csdn.net/xiaoyue_/article/details/83239172?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164594672016780265452028%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=16

2022-02-27 15:37:51 527

空空如也

空空如也