摘要:
解题思路: 一只母猪生下第二头后立马被杀掉,可以这样想即,生下第二头便被杀掉,可以看成母猪数量没变 第一天 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 阅读全文