摘要： 题意：给定一个序列，问你最多划掉多长的连续序列使得原序列和现序列%m的值相同解题思路：解这个题有点曲折，c语言中 -3%5 = -3 ， 但是题目要求应该是 2，所以在解题的时候出现了问题，这里是有 O（n）的算法的， 利用hash表记录 前i项和 第一次出现某余数的位置，如果这个余数出现过，则可以去除掉 （我们要去掉m的倍数），然后取最长的就可以了。解题代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文

摘要： 题意：给定一个m面的色子。投色子，然后问你期望值为多少次时 后n次都相同或后n次都不相同解题思路:完全YY的,0的话就是关于m的等比数列和，如果是1的话，就是一个类似于秦九韶算法的分数和；；；比赛后八分钟A了。。可惜。官方：设dp[i]表示当前在 已经投掷出 i个 不相同/相同 这个状态时期望还需要投掷多少次，然后dp[i] 有如下等式：相同： //dp[0] = 1 + dp[1] //dp[1] = 1 + ((m-1)dp[1] + dp[2]) / m //dp[i] = 1 + ((m-1)dp[1] + dp[i+1]) / m //... //dp[n] = 0;不相同： //d 阅读全文