摘要： 题意：给你n1个人，n2匹马站成一排，最多k1个人连续站，最多k2匹马连续站，问你有多少种方法解题思路:4维dp，i,j,s,k分别代表位置，已经站了多少人，前一个站的是人还是马，一共连续站了几位了。解题代码： 1 // File Name: 118d.cpp 2 // Author: darkdr... 阅读全文

摘要： 题意：给你n，m 问你n-m中有多少个数首位等于末位。解题思路：数位DP，从0-n有多少个，这样分开计算，首先把每一位所有可能都枚举出来，然后在一位一位的比对DP解题代码： 1 // File Name: 204a.cpp 2 // Author: darkdream 3 // Created Ti... 阅读全文

摘要： 第一次比赛的时候离4题最近的一次，可惜思维太慢加手速太慢最终没有能在比赛中A掉。A：可知，能且只能操作MIN（N，M）次，所以判断奇偶即可 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 ... 阅读全文

摘要： 也是第一次看见有 C1 C2 C3这三个等级的题目，只撸出了C1 题意：给你一个10^6以内的数字，问你要每一次减去它其中的一位（当做个位）最少需要多少次减为0解题思路：每一次减去最大的那个数可得是贪心最优。解题代码： 1 // File Name: 331c1.cpp 2 // Author: ... 阅读全文