摘要：
第一题最小生成树第一题PRIME算法题#include #include using namespace std;#define max 501const int maxd =(1>t; while(t--){ cin>>n; for(int i=0;i>a[i][j]; a[i][i]=m... 阅读全文
摘要：
第一题并查集纪念#include using namespace std;int f[1010];int getf(int k){ while(k!=f[k]){ k=f[k]; } return k;}void combine(int a,int b){ in... 阅读全文
摘要：
状态压缩 动态规划DP[111.....1]=1表示所有鱼都在的几率为10代表已经挂了的，1代表没挂；#include "stdio.h"#define max 10;i--){ int bit=bitcount(i); if(bit==1)continue; double p=2*dp[i]... 阅读全文
摘要：
素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>... 阅读全文
摘要：
并查集简单题#include #include using namespace std;#define max 30010int f[max];int getf(int k){ while(k!=f[k]){ k=f[k]; } return k;}void combine(int a,int b)... 阅读全文
摘要：
#include #include 考查了对next数组的了解using namespace std;#define max 1000005int next[max],l,ans[max];char s[max];void getNext(){ int j,k; next[0]=-1; j=0;k=... 阅读全文
摘要：
#include #include using namespace std; #define max 100010 int a[max],b[max]; bool cmp(int a,int b){ return a>n){ for(int i=0;i>a[i]; b[i]=a[i]; ... 阅读全文