l2-005 集合相似度
題目的意思是要求兩個集合的交集中互不相同元素的個數和兩個集合並集中互不相同的元素的個數
先求交集中互不相同的元素，然後用兩個集合互不相同元素個數的和減去，就是並集中的個數
#include #include #include #include #include #include #include #include using namespace std;
int n;
int a[55][1005];
int b[55];
double ans[55][55];
int get[55];
int k;
int x,y;
int bin(int x,int y)
return 0;
}int fun(int x,int y)
}}
l2-006 樹的遍歷
根據二叉樹的後序中序建立這顆二叉樹，二叉樹可以用鏈式指標儲存也可以用陣列儲存
#include #include #include #include #include #include #include using namespace std;
typedef struct tree
a[40];
int post[40];
int in[40];
int n;
int ans[40];
void dfs(int l1,int r1,int l2,int r2,tree* &root)
int cnt;
void bfs(tree *tree)
}int main()
edge[100005*4];
int head[10005];
int flag[10005];
int vis[10005];
int tot;
int n;
int tag[1005];
void add(int x,int y,int z)
int area[1005];
int house[1005];
int member[15];
struct node
b[10005];
int cmp(node a,node b)
void dfs(int x,int cnt)
if(vis[y])
continue;
b[cnt].minn=min(b[cnt].minn,y);
b[cnt].num++;
dfs(y,cnt); }}
int k;
int main()
scanf("%d",&k);
for(int j=4;j<=k+3;j++)
scanf("%d%d",&house[i],&area[i]);
for(int j=1;j<=k+3;j++)
}} }
int cnt=-1;
memset(vis,0,sizeof(vis));
memset(tag,0,sizeof(tag));
for(int i=0;i<10000;i++) }
for(int i=0;i<=cnt;i++)
sort(b,b+cnt+1,cmp);
printf("%d\n",cnt+1);
for(int i=0;i<=cnt;i++)
return 0;
}
l2-008 最長對稱子串
暴力三個for迴圈，最近學了回文樹，就用了
#include #include #include #include #include #include #include #include using namespace std;
#define max 1000
char str[max+5];
int ans;
struct tree
void init()
int get_fail(int x)
int add(int x)
return 1;
}}tree;
int main()
{ gets(str);
int len=strlen(str);
tree.init();
ans=0;
for(int i=0;i
2020天梯賽模擬賽
include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...
2016天梯賽 列印沙漏
題幹 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1，再從小到大順序遞增 首尾符號數相等。給定任意n個符號，不一定能正好組成乙個沙漏。要求列印出的沙漏能用掉...
2018天梯賽之旅
2018年3月31號，我有幸經歷了我人生中第一次天梯賽之旅，這一天我的心裡一邊為比賽而擔心著，一邊又為我這第一次的比賽之旅而激動著，其實實不相瞞，我的激動比不安要多一點，因為畢竟是第一次嘛，所以心裡難免會有一點兒小激動，還是可以理解的。好了，接下來跟大家說說我的比賽經歷吧。經過3個小時左右的時間，我...