摘要:
Teodor is not a liar! 题意:Teodor说他的图片上没有一个点被所有的线段包含,他把这个消息分给他的朋友Sasha, 但是Sasha不信, 所以给Teodor给出几条染色片段, 让Sasha来猜,现在求Sasha最多能猜多少次。 题解:对于每一个点, 找到从左到这个点的位置的最 阅读全文
摘要:
Game with String 题意:有一个字符串,可以选择从第K位开始,将[K,len(s)-1]的字符都移到前面去,现在给你一个首字母,你可以再选择一位进行观察,然后猜测这个K的值是多少, 现在要求求出能猜对K的概率是多少。 题解:处理出每一个字母开头的第K位是什么字符, 如果这个字符在这个字 阅读全文