- 博客(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
208
原创 蓝桥杯印章问题
#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
316
原创 蓝桥杯数字游戏
题目详细说明见代码段题意就是将一个数进行分解，直到分解成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
3499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人