Uyhip2017 October

r_64 posted @ 2017年10月31日 14:49 in 未分类 , 865 阅读

贵站倒闭了。。。呜呜呜

10月30的晚上开始刚T3。。刚出一个正好为$N$的解。。然后发现脑细胞不够用了。。

就没有赶上贵站的最后一个riddle。。。

可能会看心情更T3,但是更可能会烂尾(毕竟期中考试)。目前更到:答案$\le N$。upd:居然找到原题


T3有一个很简单的答案为$N$的做法:当你考虑某一个灯的时候,如果它是这一行最后一个被考虑的,点亮这盏灯;否则灭掉。当然这个操作只能做$N^2-1$次。你的朋友的策略是:如果某一行全是灭的,那么最后一盏灯一定在这一行中;否则最后一盏灯一定是$N$个亮的灯之一。


说起来很中二的时候有想过办一个自己的riddle site,但是我一个给cc出题都要绞尽脑汁的菜鸡怎么办的起riddle site呢?

(其实我的意思是。。如果这个blog还有人看。。而且有人有源源不断的idea。。可能可以联系我搞一个riddle site(←你还是这么中二(←拉倒吧uoj都没人出题了

无论如何,能把一个riddle site做十年,这其中的心血想必是普通的puzzle solver所未曾体会的。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter