2023年 團體程式設計天梯賽 模擬賽

此處有

目錄↑l1的題太水了，直接模擬即可，就不貼了

l3-2和l3-3沒時間寫了（估計也不好寫吧。。。）

比賽**：

交題**： 

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

給定兩個整數集合，它們的相似度定義為：nc/nt*100%。其中nc是兩個集合都有的不相等整數的個數，nt是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。

輸入格式：

輸入第一行給出乙個正整數n（<=50），是集合的個數。隨後n行，每行對應乙個集合。每個集合首先給出乙個正整數m（<=104），是集合中元素的個數；然後跟m個[0, 109]區間內的整數。

之後一行給出乙個正整數k（<=2000），隨後k行，每行對應一對需要計算相似度的集合的編號（集合從1到n編號）。數字間以空格分隔。

輸出格式：

對每一對需要計算的集合，在一行中輸出它們的相似度，為保留小數點後2位的百分比數字。

輸入樣例：

3

3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
21 2
1 3

50.00%

33.33%

第一次比較時也用的map，結果最後一組資料超時了

最後排序直接在兩個集合掃一邊即可

#include #include #include #include using namespace std;

int n,k,m,xx,a,b;
int cnt[51];
int num[51][10001];
mapmp[51];
double getans(int i,int j) 
}return 0;
}

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。

輸入格式：

輸入第一行給出乙個正整數n（<=30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。

輸出格式：

在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。

輸入樣例：

7

2 3 1 5 7 6 4
1 2 3 4 5 6 7

4 1 6 3 5 7 2

直接用的以前寫的usaco 前序+中序 的**改的 

大致思想就是：每次取一顆子樹中，後序遍歷的最後乙個數（即根），在中序遍歷中找到，分成兩顆子樹，遞迴進行，直至只有乙個數時

#include #include #include using namespace std;

const int maxn=105;

int n,cnt=1,root;

int inod[35],bacod[35];

int q[35],head,tail;

struct node tr[35];

int dfs(int bl,int br,int il,int ir)

for(int i=il;i<=ir;++i)

*(t++)='\0';

int mxl=0,index=0;

p[0]=0;

for(int i=2;s[i];++i) ;

const int dj=;

const int dk=;

struct node que[61*1286*129],cur;

int m,n,l,t,ans,head,tail;

int num[61][1286][129];

bool vis[61][1287][129];

inline bool isinside(int i,int j,int k)

int main() {

while(4==scanf("%d%d%d%d",&n,&m,&l,&t)) {

for(int i=0;i

2023年 團體程式設計天梯賽 模擬賽

如果你還是大一大二的學弟學妹，請不要吝嗇自己的電腦和鍵盤，多多練習吧。加油！時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定兩個整數集合，它們的相似度定義為 nc nt 100 其中nc是兩個集合都有的不相等整數的個數，nt是...

2023年團體程式設計天梯賽 模擬賽

在外星人眼裡，地球人的時鐘對他們而言實在是太不方便了。本題就請你為外星人們實現一款專用時鐘。輸入在一行中給出乙個不超過 10 的正整數 n，隨後 n 行，每行給出乙個地球人的時刻，格式為 day hh mm，其中day是 0，6 區間內的整數，順序代表週日至週六 hh是 24 小時制的小時數，是 0...

團體程式設計天梯賽

l1 001 hello world l1 002 列印沙漏 l1 009 n個數求和 l1 010 比較大小 l1 011 a b l1 013 計算階乘和 l1 014 簡單題 l1 015 跟歐巴馬一起畫方塊 l1 016 查驗身份證 l1 017 到底有多二 l1 020 帥到沒朋友 l1 ...