Code Jam 2019 Qualification Round

离开了这么久,感觉还是做题纯粹有意思….上周看了看World Final,感觉还是想念之前做题的时光….真是岁月催人老,我也什么都不会写了…..

新的一年的Code Jam已经开始了,不知道能走到哪一步,简单写写…吐槽一下,今年界面比去年界面更好看了,但是感觉没有之前打code jam时候的特色了,给我一种计蒜客的感觉…..而且我也没找到有什么办法可以下到数据啊,有没有大佬告诉我….

A

水题没啥好说的,听说叉姥爷和韩司机一行py….

 

B

水题没啥好说的,听说叉姥爷和韩司机一行py….

C

找第一个相邻数不同的位置然后算gcd,之后做n次除法即可。。。结果我有个地方把//打成了/,mdzz。。。

D

唯一一道感觉有意思的题目:有n个电脑,其中坏掉了b个,让你在f次内找到。f为5且b不超过15。

比赛的时候想到的思路是肯定可以通过分成16个为一段来解决,比如第一次询问一半0一半1,然后就可以知道每一段有几个错误了,然后继续往下分段,这样递归下去就可以了。但是这种思路感觉太麻烦了,不会写= =。看了题解才发现这样分段的好处是如果我们把所有f次的返回01序列拼起来,竖着看可以得到一个0-15的序列(详情官方题解)。。。瞬间好写了。。。

感觉这道题妙啊,能不能给个机会面试学弟考考啊。。。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注