摘要: 这个题的规律很好找,就是奇数直接除二,偶数除二加n/2.把这个规律整理一下就是(x * 2) % (n + 1),然后就直接求逆元就行了。一直30分的原因是qpow函数传参的时候用的int,然而变量是long long,然后就gg了。 题干: Description 为了表彰小联为Samuel星球的 阅读全文
posted @ 2018-08-29 21:01 DukeLv 阅读(312) 评论(0) 推荐(0)
摘要: 小詹从哪整出来这么多水题?%%%这个题用栈模拟一下,然后直接暴力就行了。。。一开始还没想到,用的dfs,我太菜了。。。 题干: Description 依次对每份进行编码,得S1,S2,S3,S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中,矿藏区的编码为:2021010210001。 小联 阅读全文
posted @ 2018-08-29 19:39 DukeLv 阅读(192) 评论(0) 推荐(0)
摘要: 大水题,一分钟就做完了。。。直接枚举1~n就行了,然后在n中判断出现多少次。 题干: Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input 3 Sample Out 阅读全文
posted @ 2018-08-29 19:03 DukeLv 阅读(136) 评论(0) 推荐(0)