AOQNRMGYXLMV

摘要： 题意：你现在来到了一个所有的数都模4余1的世界，也就是除了这种数没有其他的数了。然而素数的定义依然没变，如果一个数不能写成两个非1数字的乘积，则它是素数。比如，在这里5就变成了最小的素数。两个素数相乘得到一个半素数，比如5×5 = 25就是最小的半素数。求1~h之间有多少个半素数。分析：虽然是要求[... 阅读全文

摘要： 题意：有一个01串，每一步都会将所有的0变为10，将所有的1变为01，串最开始为1.求第n步之后，00的个数分析：刚开始想的时候还是比较乱的，我还纠结了一下000中算是有1个00还是2个00最终想明白后，并不会出现这样的子串。总结了几个要点：第n步之后，串的长度为2n，且0和1的个数相等，分别为2n... 阅读全文

摘要： 题意：找出长度为n、0和1个数相等、没有前导0且为k的倍数的二进制数的个数。分析：这道题要用动态规划来做。设dp(zeros, ones, mod)为有zeros个0，ones个1，除以k的余数为mod的二进制数的个数，则状态转移方程为：dp(zeros + 1, ones, (mod>>1) % ... 阅读全文