problem description
科學家小沃沃在研究病毒傳播的規律，從而控制疫情。
有 n 個人，編號分別為 1,2,…,n。我們用螢光粉代替病毒，編號為 1 的人，在第 0 時刻塗上了螢光粉，剩下的人在第 0 時刻沒有塗。
對於第 i 個人，我們知道這個人在哪些時刻出現在了哪些地方。
如果時刻 t，某個人和身體上有螢光粉的人，出現在了同一地點，那麼從時刻 t 以後，這個人也會沾上螢光粉。
從小到大輸出實驗結束後身體上有螢光粉的人的編號。
input
第一行乙個整數 t(1≤t≤20) 表示 t 組資料。
對於每組資料，第一行乙個整數 n(1≤n≤20000) 表示 n 個人。
對於第 i 個人，第一行輸入乙個整數 leni 表示這個人的活動軌跡。
接下來 len[i] 行，每行輸入兩個整數 t,p(1≤t≤100,1≤p≤10) 表示這個人 t 時刻出現在了 p 位置，保證 t 按嚴格遞增的順序給出。
除了這 len[i] 個時刻，這個人都呆在家裡，或者換句話說，他/她不在任何位置。
保證 len[1]+len[2]+…+len[n]≤200000。
output
對於每組資料輸出一行，表示所有患者的編號。按編號從小到大輸出。
sample input24
21 1
2 23
2 23 3
4 41
4 41
2 13
31 1
3 16 1
34 1
5 16 1
15 1
sample output
1 2 3
1 2樣例解釋
case 1:
第 2 時刻，位置 2，1 與 2 相遇，2 沾上了。
第 4 時刻，位置 4，2 與 3 相遇，3 沾上了。
思路：
這個資料範圍。。。不是直接模擬就好了嗎。
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
typedef
long
long ll;
const
int maxn =
20005
;const
int mod =
1e9+7;
vector<
int>g[
105][20
];int vis[maxn]
;void
init()
}memset
(vis,0,
sizeof
(vis));
}int
main()
}for
(int i =
1;i <=
100;i++)if
(flag)}}
}int cnt =0;
for(
int i =
1;i <= n;i++
)int num =0;
for(
int i =
1;i <= n;i++
)else}}
}return0;
}
2020百度之星初賽二 Poker（數學）
problem description 小沃沃在玩乙個有趣的遊戲。初始他有 n 塊錢，每一輪他需要投入至少 m 塊錢，系統會拿走其中 p 的錢，並把剩下的錢還給他。請問在最優情況下，小沃沃最多可以玩多少輪？假設當前一輪小沃沃投入了 x 塊錢，那麼他可以收回 x 1 p 塊錢，其中 a 表示 a 取下...
2020百度之星初賽一 B GPA
problem description 小沃沃一共參加了 4 門考試，每門考試滿分 100 分，最低 0 分，分數是整數。給定四門考試的總分，請問在最優情況下，四門課績點的和最高是多少？分數與績點之間的對應關係如下 95 100 4.3 90 94 4.0 85 89 3.7 80 84 3.3 7...
2020百度之星初賽一 Matrix
problem description 有乙個二維平面，給定 length 1 length 2 length 3 length 4 畫出 4 個正方形區域。第 i 個區域為 x,y x length i y length i 對於乙個整點 x,y 其權值為 x y cnt，其中 cnt 為覆蓋該點...