Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2023 Accepted Submission(s): 738 P ...
分类:
其他好文 时间:
2018-08-31 19:24:07
阅读次数:
211
一张图让你了解百度这个企业有多恶心。立减0.46元还要贴个标签提示?消费200多差这几毛钱? 截图来自于度盘会员下单页,不吹不黑点进去自己看:https://pan.baidu.com/buy/checkoutcounter 不多吐槽了,开始教程吧。 一、度盘大文件直接下载 这是正常操作的结果,会提 ...
分类:
其他好文 时间:
2018-08-30 00:17:19
阅读次数:
1017
题意:从城市u到v(双向)要花w钱,每个城市看演唱会要花不同的门票钱,求每个城市的人要看一场演唱会花费最少多少(可以在这个城市看,也可以坐车到别的城市看,然后再坐车回来) 思路:本来以为是多源。。实际上是单源 考虑dij的松弛操作,是每次取队列里值最小的点u(队首),看它能拓展到的点v,如果经过u到 ...
分类:
其他好文 时间:
2018-08-30 00:07:54
阅读次数:
157
模拟。 考虑每次交易必须选择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
public class Demo4 { public static void main(String[] args) { // TODO Auto-generated method stub Tickets t=new Tickets(); Thread th0=new Thread(t); Th... ...
分类:
编程语言 时间:
2018-08-27 14:52:25
阅读次数:
153
题目传送门: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