地址:http://codeforces.com/problemset/problem/433/A 题意:大致可以描述n个物品,价值wi,重量ci,问能否恰好用一半的价值装满半个背包 简单的01背包 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int dp[102][20004]; int a[102]; int main(int argc, char *argv[]) { int n, sum, v,...

地址:http://codeforces.com/problemset/problem/455/A 题意: 取序列的价值a(i),然后删除所有的a(i-1),a(i+1)求最后能获取的最大价值 先样例试试 1 2 1 3 2 2 2 2 3 dp[1] = a[1](删除第1项) dp[2] = dp[1](删除第2-1项),dp[2] = a[2](删除第2项) dp[3] = dp[2](删除第3-1项),dp[3] = dp[1] + a[3](删除第3项) dp[4] = dp[3](删除第4-1项),dp[4] = dp...

好像bccn的博客版没有转载的功能,只好手动复制了！ 注释下:转自fogmaple 从一个男人身上看出他的修养和抱负 整天关注娱乐版的男人 你指望它有什么成就 整天玩游戏的男人 整体打麻将的男人 你指望它有什么成就么 不管喜不喜欢 这样的东西都是值得一读 一、拥有自信和风度 男人到了二十几岁后，就要开始学着用心去经营自己了，它体现在自己的思想与涵养上。自信是一个男人最重要的品质，自信的男人就你像一只在暴风雨中战斗的海鸥。海鸥所要说的只有一句话“让暴风雨来的再猛烈些吧”，只因为它无所畏惧。一个自信的男人，总是能够感染别...

地址:http://codeforces.com/problemset/problem/455/E 给你1个递归公式让你算出f(i,j)的值 f(1, j) = a[j], 1 ≤ j ≤ n. f(i, j) = min(f(i - 1, j), f(i - 1, j - 1)) + a[j], 2 ≤ i ≤ n, i ≤ j ≤ n. 做了一下没做出来,才发现原来只有17个人过了...还是先放放吧! 下面是我的代码先贴着,样例能过,但是某些数据就死循环了,可能是递归的时候,有出口...

地址:http://codeforces.com/problemset/problem/456/A 题意:不知道是不是我看错了,我的理解是求序列中是否有这种情况存在即a1<a2&amp;&amp;b1>b2,但是这样却过了,表示很无解... #include <stdio.h> int main(int argc, char *argv[]) { int n, flag = 1; scanf("%d", &amp;n); for(int i = 1, a, b; i <= n; i++) { sca...

地址http://codeforces.com/problemset/problem/456/B 题目的意思很简单求这个式子(1n + 2n + 3n + 4n) mod 5的值 n (0 ≤ n ≤ 10105) 规律: n的最后2位是4的倍数就输出4,否则输出0 #include <iostream> #include <string> using namespace std; int main(int argc, char *argv[]) { int sum; string s...