模拟。 考虑每次交易必须选择buy的最大值和sell的最小值 维护一个有序集合$S$，每次ACCEPT操作都会确定剩下的buy集合和sell集合 也就是说，sell的是有序集合的右侧，buy是有序集合的左侧。 我们一直维护sell的最小值$A$和buy的最大值$B$。 对于ACCEPT操作，如果新的 ...
分类：
其他好文 时间：
2018-08-29 21:27:11
阅读次数：
234
题意：给出两个字符串s1和s2（长度不超过1000），问s1是否包含s2中的所有字符，若包含，则输出Yes，并输出s1中多余的字符个数；若不完全包含，则输出No，并输出缺少的个数。 思路：定义数组int cnt[128]，遍历字符串s1，记录各个字符出现的次数，cnt[i]表示i对应的字符出现的次数 ...
分类：
其他好文 时间：
2018-08-29 01:12:36
阅读次数：
230
解法：用l，r分别代表buy的最大值和sell的最小值，add时，若添加的值在l，r之间，则该值有可能作为下一次accept的值 accept x时，x只能在区间[l，r]中，否则无解，若x为l或r，ans不变，否则，x的类型可以是sell或buy，ans*=2，更新l，r值为x的左右值 结尾是ad ...
分类：
其他好文 时间：
2018-08-29 01:09:09
阅读次数：
179
https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格，每天仅能进行买入或卖出或不作为一种操作，可以同时拥有多种物品，问交易后的最大利益。 分析 贪心的取，当然是低买高卖。当买卖的顺序需要斟酌。考虑用小顶堆（优先队列）来维护这过程，我们 ...
分类：
其他好文 时间：
2018-08-27 23:21:29
阅读次数：
217
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6438 Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)To ...
分类：
其他好文 时间：
2018-08-26 19:37:27
阅读次数：
200
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 369 P ...
分类：
其他好文 时间：
2018-08-26 18:17:24
阅读次数：
228
题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少 分析：对每一个元素产生的贡献可以先计算出暂时的最优值，注意是暂时的最优，应为后面可以出现更加优的答案，所有下次遇到更优的时候就进行替换； ...
分类：
其他好文 时间：
2018-08-26 16:44:44
阅读次数：
126
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1126 Accepted Submission(s): 359 P ...
分类：
其他好文 时间：
2018-08-26 16:41:04
阅读次数：
294
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) The Power Cube is used as a stash of Exotic Power. There are n cities ...
分类：
其他好文 时间：
2018-08-26 15:35:59
阅读次数：
350
HDU6438 Buy and Resell 比较经典的贪心问题了 爬山 or 堆 ？ #include <bits/stdc++.h> using namespace std; const int maxn = 100005; typedef long long ll; struct goods ...
分类：
其他好文 时间：
2018-08-26 12:31:22
阅读次数：
158
