- 博客(4)
- 收藏
- 关注
RSS订阅原创 UVALive 3971 Assemble（二分 + 贪心）
题意： t 组测试数据，n个零件，b元钱； n个零件的信息：种类、名称、价格、质量； 每种零件买一个，组装电脑，电脑性能由所有配件中质量最小的那个决定，求b元钱能组装的电脑的最大性能 思路： 二分性能范围，然后利用贪心，尽量拿钱数最小的去组合； 如果能组合出来，说明最优解在右边，如果不能，说明最优解在左边，直到区间趋近为止 代码如下： #include #include #incl
2015-11-30 19:57:17
435
原创 Codeforces Educational Codeforces Round 2 B. Queries about less or equal elements
题目链接 题意： a[n] 和 b[m]，对于每个b[i], 求a[n]中有几个元素 思路: 看到 用upper_bound就不会啦~ 代码如下： #include #include #include using namespace std; const int N = 2E5 + 10; int n, m; int a[N], b[N]; int main() { while
2015-11-29 21:02:24
459
原创 Codeforces Educational Codeforces Round 2 A. Extract Numbers
题目链接 题意： 给你一串字符串 s； ‘,’ 和';'作为分隔符，其他被视作word，word可以为空； 将这些words分离出来，整数（不包括前导0和浮点数）保存到 string a, 其余保存到 string b； 输出 string a, string b，若没有内容，输出'-' 思路： 将所有‘,’和';'换成空格，用一个string t从前往后读入 遇到空格 ①t.
2015-11-29 20:52:40
482
原创 Codeforces Round #331 (Div. 2) C. Wilbur and Points
题目链接 题意： 输入n，然后给出n组 （x, y）； 给出n 个w[i]； 要求：将n组（x, y）排序，要求x[i] 并且w[i] = y[i] - x[i] 若存在，输出YES以及排序结果 否则，输出NO 思路： 首先判断是否存在一个最佳的序列b[]使得：b[i] = y[i] - x[i] = w[j] 再判断序列b[]是否为关于二维点集的一个美观序列。 代
2015-11-18 23:23:06
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人