原文:Good Bye 2016 F.New Year and Finding Roots(交互)

題目鏈接 Description 有一棵高度為 h 的滿二叉樹,點從 到 h 編號 無序 。每次你可以詢問一個點的編號,交互庫會返回其所有鄰接點的編號。你需要在 次詢問內確定這棵樹根節點的編號。 h leq 。 Solution 考慮隨便問一個點,然后任意找個相鄰點走。這樣如果不往回走,最差情況下是一直走到一個葉子,這樣找走兩遍,擴展出一條葉子到葉子的鏈,就可以往上擴展了。這樣最多擴展 ldots ...

2018-08-28 15:22 0 737 推薦指數:

查看詳情

New Year's resolution for 2016

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 ...

Fri Jan 01 06:52:00 CST 2016 4 1937
Good Bye 2019

/output2 s, 256 MB C Make Good standa ...

Fri Jan 03 02:40:00 CST 2020 0 323
GOOD BYE OI

** 大米餅正式退役了,OI給我帶來很多東西 我會的數學知識基本都在下面了 博客園的評論區問題如果我看到了應該是會盡力回答的... 這也是我作為一個OIer最后一次講課的講稿 20190731 ** ...

Wed Jul 31 19:22:00 CST 2019 7 792
CodeForces 1313D - Happy New Year

我在1313E的題解里提到本題非常難,是我出言不遜了。。我之前讀錯題意了。。 洛谷題目頁面傳送門 & CodeForces題目頁面傳送門 有\(m\)孩子,編號為\(1\s ...

Wed Mar 04 18:55:00 CST 2020 2 718
Microsoft Edge添加IE兼容模式(To IE11 Says Good-bye)

序言: 最近,看新聞“微軟多項網絡服務將逐步停止支持Internet Explorer 11”,IE基本快要退出歷史舞台。但是鑒於有很多網銀或者政務網站依然需要。 所以研究了一下Edge的IE ...

Tue Aug 18 17:54:00 CST 2020 0 2591
CF Hello2020 D. New Year and Conference

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\)對區間 ...

Tue Jan 07 07:00:00 CST 2020 0 237
CF750E New Year and Old Subsequence

題目鏈接:CF750E New Year and Old Subsequence E. New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes ...

Mon Jan 28 18:30:00 CST 2019 1 692
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM