"题目链接" 分析 设$dp[l][r][0]$为走过区间$[l,r]$的景点且落脚点为$l$用的最短时间，$dp[l][r][1]$为走过区间$[l,r]$的景点且落脚点为$r$用的最短时间。 则有转移: $dp[l][r][0]=min(dp[l+1][r][0]+p[l+1] p[l],dp[ ...
分类：
其他好文 时间：
2020-05-13 23:04:47
阅读次数：
90
第一章 谈职业生涯 写给年轻程序员的几点启示 正确认识自己 比一般人更努力（将成为你最大的竞争优势） 适时建立个人权威 遵循最佳实践 保持好奇心并乐于探索新的事物 抛开代码与人沟通 要为优秀的人工作 生活（有节制有规律的生活）、睡眠（充足的睡眠）、旅行（发现和感受新东西） 相信自己的天赋与创造力 那 ...
分类：
其他好文 时间：
2020-05-11 22:07:33
阅读次数：
75
题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 ...
分类：
其他好文 时间：
2020-05-10 23:28:25
阅读次数：
113
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 983. 最低票价 题目 在一个火车旅行很受欢迎的国度，你提前 ...
分类：
其他好文 时间：
2020-05-07 01:05:21
阅读次数：
76
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式： 一张为期一天的通行证售价为 costs[0] 美元； 一张为期七天的通行证售价为 costs[1] 美元； 一 ...
分类：
其他好文 时间：
2020-05-06 11:50:19
阅读次数：
63
介绍 策略模式，一种软件设计模式，指对象有某个行为，但是在不同的场景中，该行为有不同的实现算法。 eg：每个人都要“交个人所得税”，但是“在美国交个人所得税”和“在中国交个人所得税”就有不同的算税方法。 eg：旅行的出游方式，选择骑自行车、坐汽车，每一种旅行方式都是一个策略。 优缺点？ 优点: (1 ...
分类：
其他好文 时间：
2020-05-06 11:40:01
阅读次数：
59
看得出题目的直径也就是任意两点之间最短路的最大值，因此这是个多源汇最短路 而连接两个独立的区域，就需要取到最小值，然后跟每个集合的最大值进行取max #include<iostream> #include<string> #include<algorithm> #include<cmath> #de ...
解决集合覆盖问题，必须计算每个可能的集合 比如求到五个不同城市所经最短路径，就可能需要计算每条可能的路径。 问题一：前往五个城市，有几条可能的路径呢？如果只有两个城市，那么就往返两条路径。两条路径也是不同的其实，可能去的路上有很多单行线等等。 问题二：有时候不能确定从哪个城市出发，快递将包裹从芝加哥 ...
分类：
编程语言 时间：
2020-05-04 00:50:58
阅读次数：
61
提交：O(N) class Solution: def destCity(self, paths: List[List[str]]) -> str: dic = {} for i,v in paths: dic[i] = v tmp = paths[0][1] while tmp in dic: t ...
分类：
其他好文 时间：
2020-05-03 21:51:56
阅读次数：
66
传送门： "第187场双周赛" "旅行终点站" 解题思路 第一眼过去有点害怕！这么猛的嘛？一上来就是图？？？ 再仔细一看，害，原来不会成环，而且只有一个终点，像这种题都是在拼手速了?? 代码 滑动窗口 运行结果 暴力 滑动窗口 总结 T4呢？？？太菜了，没有动手，所以就不放出来了（大佬们说暴力能过. ...
分类：
其他好文 时间：
2020-05-03 16:21:00
阅读次数：
64
