原创 1124. Raffle for Weibo Followers (20)

1124. Raffle for Weibo Followers (20) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CH

原创 1129. Recommendation System (25)

1129. Recommendation System (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Y

原创 1130. Infix Expression (25)

1130. Infix Expression (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue

原创 1134. Vertex Cover (25)

1134. Vertex Cover (25) 時間限制 600 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue A v

原创 1125. Chain the Ropes (25)

1125. Chain the Ropes (25) 時間限制 200 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue

原创 前序中序確認二叉樹 7-23 還原二叉樹(25 分)

7-23 還原二叉樹(25 分) 給定一棵二叉樹的先序遍歷序列和中序遍歷序列,要求計算該二叉樹的高度。 輸入格式: 輸入首先給出正整數N(≤50),爲樹中結點總數。下面兩行先後給出先序和中序遍歷序列,均是長度爲N的不包含重複英

原创 作業五 二叉樹II

這一塊的題目難度普遍較大,題目也比較經典,做不來的時候可以百度搜索思路,然後自己代碼實現 2322 二叉樹的創建 III 這題可以用遞歸來做,代碼實現不復雜,重點在於對先序和遞歸的理解。 附上代碼: BTree creat()

原创 實驗三 二叉樹

樹是一種存儲結構,可以順序存儲或者鏈表存儲,作業裏用的是鏈表存儲。 鏈表存儲的樹就像鏈表的變形,把原來只有next previous 關係的鏈表改造成 類似族譜關係的鏈表, 然後我們生動形象地把這個類似族譜的東東叫做樹。 二叉樹與樹不同的

原创 11-散列1 電話聊天狂人(25 分)

11-散列1 電話聊天狂人(25 分) 給定大量手機用戶通話記錄,找出其中通話次數最多的聊天狂人。 輸入格式: 輸入首先給出正整數N(≤10​5​​),爲通話記錄條數。隨後N行,每行給出一條通話記錄。簡單起見,這裏只列出撥出方

原创 1128. N Queens Puzzle (20)

1128. N Queens Puzzle (20) 時間限制 300 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue

原创 1133. Splitting A Linked List (25)

1133. Splitting A Linked List (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN,

原创 1127 ZigZagging on a Tree (30 分)

題目地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016 題意:給出樹的中序後序,要求以蛇皮走位(Z字形)輸出層序 解法:

原创 1020 Delete At Most Two Characters (35 分)

include<bits/stdc++.h> using namespace std; const int N = 1e6+5; typedef long long ll; ll dp[3][N]={0}; char s[N];

原创 K.Strings in the Pocket

1、Problem:        http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 2、tags:        manacher 思維 反證法 3、Mean

原创 L. Machining Disc Rotors 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest

1、Problem:        https://codeforces.com/gym/101955/problem/L 2、tags:        幾何 思維 細節處理 3、Mean:        已知原點有半徑爲R的圓,求其被n