马丁

摘要： 解题思路： 一只母猪生下第二头后立马被杀掉，可以这样想即，生下第二头便被杀掉，可以看成母猪数量没变 第一天 1 第二天 2 第三天 3 ：第一头生第二头后杀掉还是1头，第二头再加上第二头生下的，一共三头 所以只需要前一天的数量 + 前前一天的数量 = 当天的数量。 可以理解，母猪只生下一头后便不生了 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/705/B 题意略解： 两个人玩游戏，解数字，一个数字可以被分成两个不同或相同的数字 （3可以解成 1 2），最小1不能再解 示例1： 第一把 当前1号玩家开始解数字 1，不能解， 则2号赢 输出2 第二把 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/705/A 从第三个输出中可看出规律， 阅读全文

摘要： #include using namespace std; int main() { int c; scanf("%d",&c); while(c--) { int n,v,dp[1004],a[1004],b[1004]; memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&v... 阅读全文

摘要： 解题思路： dp[i][j] 前 i 首歌放入 j 容量中的最大热情度。 前 i 首歌 放到 j 容量中 dp[i][j]= dp[i-1][j-m[i]]+r[i] (注意：如果 j 容量 < m[i] 歌的大小 则不能放，即 dp[i][j]=dp[i-1][j] ) 不放 dp[i][j]=d 阅读全文

摘要： dhcp:192.168.0.221 web:192.168.0.222 dns :192.168.0.223 gateway：192.168.0.224 掩码：255.255.255.0 阅读全文

摘要： AC code: 阅读全文

摘要： 解题思路： 本题在给定的集合中找到最大的子集合【子集合：集合的元素的总和，是所有子集合中的最大解。】 结果输出： 最大的子集合的所有元素的和，子集合在集合中的范围区间. 依次对元素相加，存到一个 sum 中,同时ans=sum;定义左右边界 left,right;临时左边界ll=1; 如果sum>a 阅读全文

摘要： Ac code : 完全背包： 完全背包-滚动数组法： 非背包解法： 博文中问题分析图来自： http://blog.csdn.net/u013480600/article/details/40477769 阅读全文

摘要： AC code: 阅读全文