原文: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