0 点赞 评论 收藏
分享
江沢直树:7 4 0,风扇拿来~~
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
小人物_大希望:#include <cstdio> #include <iostream> #include <vector> #include <queue> #include <map> #include <numeric> using namespace std; typedef unsigned int ll; int main() { int N; while (cin >> N) { vector<int> x(N), y(N); for (int i = 0; i < N; ++i) cin >> x[i] >> y[i]; int sumx = accumulate(x.begin(), x.end(), 0); int sumy = accumulate(y.begin(), y.end(), 0); // cout << sumx << endl; int INF = -sumy * 4; vector<vector<int>> f(2, vector<int>(2 * sumx + 1, INF)); int pre = 0, cur = 1; f[cur][sumx] = 0; for (int i = 0; i < x.size(); ++i) { swap(pre, cur); for (int j = 0; j < f[cur].size(); ++j) f[cur][j] = f[pre][j]; for (int j = 0; j < f[0].size(); ++j) { if (j - x[i] >= 0) f[cur][j - x[i]] = max(f[cur][j - x[i]], f[pre][j] + y[i]); if (j + x[i] < f[0].size()) f[cur][j + x[i]] = max(f[cur][j + x[i]], f[pre][j] + y[i]); } } cout << f[cur][sumx] << endl; } } 第三题题解。 思路:动态规划,f[i][j]表示 考虑前i张卡片,a与b的个人得分之差为j时能得到的最大团体分。
0 点赞 评论 收藏
分享
ZoeEz:5道劝退题
0 点赞 评论 收藏
分享
叶致习:网易笔试不是没有选择题吗,怎么上网查答案?编程题找不到答案把。
0 点赞 评论 收藏
分享
Five1号:刚开始学习iOS开发,这本书也放在我的购物车里面,希望能通过这次活动认真地学习iOS面试知识,做好学习笔记,和小组成员共同进步,并在讨论区积极发帖!
0 点赞 评论 收藏
分享
温酒写bug:据说每家公司都会特意招收一个无能、**、**、**的程序猿。 这是为了鼓舞公司的士气,好让其他程序猿在遇到研究瓶颈和挫折时依旧信心满满奋勇向前。 真是可笑。 我环顾四周,没有发现任何一个同事符合这种描述。
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
我们LGD是____...:每天来说 真正准备的话就几个小时,但是醒着的时候心里时时刻刻都想着校招
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: