Mashup Trainings Day 3: F0RE1GNERS' Contest

From EOJ Wiki
Jump to navigation Jump to search

One,Two,Three,AK

Problem A

Solved by dreamcloud. 0:24:12(+)

Problem B

Solved by dreamcloud. 3:00:55(+3)

Problem C

Solved by dreamcloud && Xiejiadong. 3:45:29(+2)

题意:交互题,两个人抢巧克力,你最后要获得$\ge 0.55$的巧克力。

题解:第一次只取$1/3$,留下$2/3$在第一堆,然后每次都在除第$0$堆以外的最大堆里取$2/3$,最后一次,在从第$0$堆取出$2/3$。

需要注意只有一轮的情况。

Problem D

Unsolved.

Problem E

Unsolved.

Problem F

Unsolved.

Problem G

Unsolved.

Problem H

Unsolved.

Problem I

Unsolved.

Problem J

Solved by Xiejiadong && oxx1108. 4:59:24(+32)

题意:交互题。猜一个$0/1$串,只有猜对$n/2$或者$n$的时候才会返回值,否则范围$0$。

题解:好像可以先随便猜一个$n/2$位相同的串出来..期望次数大约是$40$..不会证明。

现在我们想知道每一位具体的值。 似乎将每一位单独取反之后.. 答案要么$+1$要么$-1$.. 返回值都是$0$,这样就没有办法判断了。

把每位与第一位同时取反,然后做一次询问,这样就能得到每一位和第一位之间的关系了,这一步要进行$n-1$次询问

然后枚举第一位是$0$还是$1$.. 根据之前得到的每位与第一位之间的关系,就能得出每一位的值。

对这两种情况分别做一次询问就好了。

Problem K

Unsolved.