- 博客(3)
- 收藏
- 关注
RSS订阅原创 蓝桥杯七段码
在dfs中通过并查集找到有多少个根节点，当只有一个根节点的时候进行记录 从而达到去重的效果 #include<bits/stdc++.h> using namespace std; int a[8][8]; int zufu[8]; int visit[8]; int sum=0; int find(int x)//寻找祖父节点 { while(x!=zufu[x]) x=zufu[x]; return x; } void dfs(int point) { int cnt=0;.
2022-03-17 21:43:26
245
原创 蓝桥杯印章问题
#include <iostream> #include <iomanip> #include <math.h> using namespace std; int main(){ double n,m; cin>>n>>m; int i,j; double dp[21][21]={0}; for(i=0;i<m;i++) dp[i][0]=pow(1/n,double(i)); for(i=1;i<n;i++) ...
2022-03-16 21:28:06
344
原创 蓝桥杯数字游戏
题目详细说明见代码段 题意就是将一个数进行分解，直到分解成n个数 使用全排列函数，来制造不同顺序的数，通过分成后的n个数往回推，一直推到最后一个数 //给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作， //显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 // 例如: // 3 1 2 4 // 4 3 6 // 7 9 // 16 // 现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。 //若.
2022-03-16 21:25:39
3545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人