分享二合一 第三弹 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
开始 之前写的个人博客确实有点太丑了，最近重写了一番。做了移动端适配，增加了文章标签以及做了相册等功能。看着很不错。talk is cheap,show me you code。一图胜千言，且看如下效果： 个人博客地址：http://www.baijiawei.top 项目GitHub地址：http ...
分类：
其他好文 时间：
2020-04-26 01:38:06
阅读次数：
60
思路： 想到：prices中一列数字，任取一个为买入价格buy，在其右边任取一个为卖出价格sell；取[buy,...,sell]区间中相邻数字之差，这些差值求和为sum，则必有sell-buy = sum；本题中求最大收益，所以遍历prices，找到prices[i]-prices[i-1] > ...
分类：
其他好文 时间：
2020-04-21 23:53:32
阅读次数：
64
