A New Year's resolution is a traditional for me to celebrate a new beginning. For the past year, I have finished all the items except one but I think ...
題目鏈接 Description 有一棵高度為 h 的滿二叉樹,點從 到 h 編號 無序 。每次你可以詢問一個點的編號,交互庫會返回其所有鄰接點的編號。你需要在 次詢問內確定這棵樹根節點的編號。 h leq 。 Solution 考慮隨便問一個點,然后任意找個相鄰點走。這樣如果不往回走,最差情況下是一直走到一個葉子,這樣找走兩遍,擴展出一條葉子到葉子的鏈,就可以往上擴展了。這樣最多擴展 ldots ...
2018-08-28 15:22 0 737 推薦指數:
A New Year's resolution is a traditional for me to celebrate a new beginning. For the past year, I have finished all the items except one but I think ...
/output2 s, 256 MB C Make Good standa ...
** 大米餅正式退役了,OI給我帶來很多東西 我會的數學知識基本都在下面了 博客園的評論區問題如果我看到了應該是會盡力回答的... 這也是我作為一個OIer最后一次講課的講稿 20190731 ** ...
已知\(f_i = \prod \limits_{j = 1}^k f_{i - j}^{b_j}\;mod\;998244353\),並且\(f_1, f_2, ..., f_{k - 1} = 1\),\(f_k = a\),已知\(f_n = m\),試求\(a\) 易知\(f ...
我在1313E的題解里提到本題非常難,是我出言不遜了。。我之前讀錯題意了。。 洛谷題目頁面傳送門 & CodeForces題目頁面傳送門 有\(m\)孩子,編號為\(1\s ...
序言: 最近,看新聞“微軟多項網絡服務將逐步停止支持Internet Explorer 11”,IE基本快要退出歷史舞台。但是鑒於有很多網銀或者政務網站依然需要。 所以研究了一下Edge的IE ...
D. New Year and Conference 題意 有\(2n\)個區間,分別為\([sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]\),每兩個區間為一對,共\(n\)對區間 ...
題目鏈接:CF750E New Year and Old Subsequence E. New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes ...