摘要: 题目链接有红绿蓝三种颜色的画,每种拿三朵可以组成一束花,或者各拿一朵组成花束,告诉你每种花的数目,求出可能组成最多的花束。如果你的代码过不了,考虑一下 8 8 9这种组合。 因为数据量很大,我的思想就是局部和总体采用不同的策略。#include #include using namespace std;int main(){ int r, g, b; while (cin >> r >> g >> b) { int m = min(r, g); m = min (m, b); int ans = 0; int a = 0... 阅读全文
posted @ 2013-06-29 09:33 xindoo 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意: 有n个男孩和m个女孩,他们要结对跳舞,每对要有一个女孩和一个男孩,而且其中一个要求之前没有和其他人结对,求出最大可以结多少对。如图,一条线代表一对,只有这样三种情况。#include #include #include using namespace std;int main(){ int n, m; while (cin >> n >> m) { int mn = min(n, m); int k = (mn<<1) - 1; k += (max(n, m) - mn); int a = 1, b ... 阅读全文
posted @ 2013-06-29 09:27 xindoo 阅读(201) 评论(0) 推荐(0) 编辑