121. Best Time to Buy and Sell Stock ...
分类:
其他好文 时间:
2020-06-21 19:45:07
阅读次数:
45
At a lemonade stand, each lemonade costs $5. Customers are standing in a queue to buy from you, and order one at a time (in the order specified by bil ...
分类:
其他好文 时间:
2020-06-09 09:22:23
阅读次数:
54
分享二合一 第三弹 CF938D Buy a Ticket 题目链接:https://www.luogu.com.cn/problem/CF938D 关于中文题意没说明是往返路这点各路神犇已经吐槽个遍了,我这就不再提了。 首先是点权的处理,相信大家多少都有点经验了,每个点都有一场演唱会,那么搞一个超 ...
分类:
其他好文 时间:
2020-05-28 16:26:48
阅读次数:
54
题目大意 流行乐队“Flayer”将在$n$个城市开演唱会,这$n$个城市的人都想去听演唱会,每个城市的票价不同,于是这些人就想是否能去其他城市听演唱会更便宜,但是去其他的城市也需要路费。 输入格式 第一行包含两个整数$n$和$m$。 接下来$m$行,每行三个数$u、v、w$表示$u$城市到$v$城 ...
分类:
其他好文 时间:
2020-05-28 12:52:39
阅读次数:
69
思路分析:从数据范围我们可以看出,从每个点跑一遍最短路肯定是不行的,于是我们想,这道题的行走方式可以简单优化一下,我们在建图时建上双倍边权,就不用再考虑来回了,之后再来考虑点权的问题,我们在从一个点出发,经过几个点,最终到达目的地,只用到了一次点权,即终点的点权。于是我们是不是可以倒着走呢?从终点向 ...
分类:
其他好文 时间:
2020-05-28 00:34:28
阅读次数:
55
分析 暴力做法是从每个点开始跑最短路,显然会T。 进一步优化的话是将边权乘2,这样就不用跑回来了。 但是还是不行,那么有没有办法可以跑一次最短路就解决了呢。 开一个超级源点就行了。 这样从这个点开始跑,一次Dij后得到的就是答案。 #include<queue> #include<cstdio> # ...
分类:
其他好文 时间:
2020-05-26 21:58:16
阅读次数:
61
题目连接 题意: 没个位置有一个点权,每个边有一个边权,求对于每个点u的min(2*d(u,v)+val[v])(v可以等于u) 分析: 我们想这样一个问题,从u到v的边权*2再加一个点权就完了,我们能不能把点权也变成边权,可以,直接和0连接就好了,这是从u到0的最短路(当然原先的边权要*2)就是要 ...
分类:
其他好文 时间:
2020-05-26 20:17:43
阅读次数:
52
sourse-map ,里面都有个 map 了,肯定是映射的意思。sourse-map 就是一份源码和转换后代码的映射文件。 ...
分类:
Web程序 时间:
2020-05-18 22:52:59
阅读次数:
88
Equity Research,顾名思义,就是研究股票的。具体研究什么呢?通俗地说,就是一只股票是该买还是该卖。用专业一点的说法来定义-主要是通过分析公司的基本面(比如行业波动性,发展空间,竞争环境等等)对股票进行估值,从而给出买入(Buy)/持有(Hold)/卖出(Sell)的投资建议。 卖方(S ...
分类:
其他好文 时间:
2020-05-12 17:06:30
阅读次数:
95
talk is cheap,show me your code. #include<iostream> #include<wiringPi.h> #include <signal.h> using namespace std; // LED Pin - wiringPi pin 0 is BCM_G ...
分类:
其他好文 时间:
2020-05-01 18:19:04
阅读次数:
81