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