wolf940509

摘要： 石子合并 链接 分析：dp[i][j]表示从i顺时针数j个位置的最大值，规划方向是顺推，初始时dp[i][i]=0。显然，我们需要求出合并个数为2，3，，，，n的情况，对于dp[i][j]我们假设最后一次合并位置为k,dp[i][j]=dp[i][k]+dp[k+1][j]+sum[i,j],因为s 阅读全文

摘要： 链接 分析：依赖型0-1背包问题，对于一个主件，可以挂0个，1个，2个附件，所以最终为4种状态情况下的最大值。 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using nam 阅读全文

摘要： 链接 分析：对于任意一个数，它的约数总是成对出现的，但是对于完全平方数，它因为有两个约数不相等，所以只会出现奇数次，所以最终的结果就是减去完全平方数 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include " 阅读全文

摘要： 链接 分析：码农模拟题，首先我们先求出对于0来说满足条件的数，然后在从集合当中筛选出任意两个都满足条件的数即可 1 /* 2 PROB:hamming 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 # 阅读全文

摘要： 链接 分析：因为数据范围比较小，我们可以通过二进制枚举子集，然后找出所需饲料种数最小的并记录下来，同时记录一下路径，也就是字典序最小的 1 /* 2 PROB:holstein 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include 阅读全文

摘要： 链接 分析：首先我们先对其进行排序，并看排序以后有多少个元素顺序是对的，接着我们看有多少个元素经过一次交换可以得到的，最后剩下的元素就是经过两次交换可以得到的了。 1 /* 2 PROB:sort3 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 阅读全文

摘要： 链接 分析：遍历一下，求个gcd即可，最后按照ans排序并去重 1 /* 2 PROB:frac1 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 #include "cstring" 9 #inclu 阅读全文

摘要： 链接 分析：先暴力求出联通块数和最大联通块包含多少，接着对于每个位置判断去掉其上下左右的四个位置的墙之后的最大联通块数，并且记得先选最西，然后选最南的顺序了来输出 1 /* 2 PROB:castle 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream 阅读全文

摘要： A题 分析：直接贪心即可，注意要long long 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using namespace std; 6 const int maxn=1 阅读全文

摘要： 链接 分析：满足题目条件的必然是1，2，3，5，7，9这几个数字的组合，DFS按位进行即可，边组合边判断是否合法。 1 /* 2 PROB:sprime 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 阅读全文