topcoder
文章平均质量分 64
Spylft
这个作者很懒,什么都没留下…
展开
-
SRM 542 DIV2 950 StrangeDictionary
Task:给你若干个字符串,然后给它们进行排序,但排序依照的位数是一个随机生成的排列(就是你可能对两个长度为三的字符串,先将它们的第2位进行比较,再比较第1位,再比较第3位才能得到它们的大小关系),那么求出每个字符串的期望排序后的位置,(n<=50)Solution:对于两个字符串,我们数出第一个中比第二个大的字符有k1个,第二个中比第一个大的有k2个.那么我们就可以将ans[i]+=1.0∗k1/原创 2016-09-13 16:32:25 · 356 阅读 · 0 评论 -
SRM 510 DIV2 1000 TheLuckyBasesDivTwo
Task:给你一个数N,把N在B进制中的转化存进一个数组S,若能满足S[0]∗B0+S[1]∗B1+S[2]∗B2+...+S[t]∗Bt==NS[0]*B^0+S[1]*B^1+S[2]*B^2+...+S[t]*B^t==N并且S[i]要么为4,要么为7,对于这样的一个B,我们称它为N的Lucky数,求N的Lucky数有多少个,若有无限个,则输出-1.(1<=N<=1e12)Solution:首原创 2016-09-13 16:35:03 · 345 阅读 · 0 评论 -
Topcoder SRM 701 Div2
Topcoder SRM 701 Div2话说终于又回到了Div1的坑里.上一把掉得太惨了啊…黄名掉到绿名…SquareFreeString这题还是很简单的吧(zqh被&和==的优先级坑了呢,重回灰名的他...).这道题就是在一个字符串中找一个子串,如果这个子串为两个相同的串拼接而成,那么这个串就被称为是not square-free,反之,它就是square-free.那么就随便搞搞就行了,枚举一原创 2016-10-27 18:49:04 · 733 阅读 · 0 评论