"P2502 [HAOI2006]旅行" Sol: + 暴力 枚举所有从S到T的路径，然后用maxw/minw更新答案。 时间复杂度：$O(玄学)$ + 正解 观察到边数$m\leq5000$ 考虑由直接求maxw和minw 枚举minw求maxw 由于从S到T的路径上的最大值最小的边一定在最小生成 ...
分类：
其他好文 时间：
2018-10-09 00:30:58
阅读次数：
255
jVectorMap JVectorMap 是一个优秀的、兼容性https://baobao.baidu.com/article/8e250ea7127f8a5d0b52c0881407017a.htmlhttps://baobao.baidu.com/article/8e250ea7127f8a5 ...
分类：
其他好文 时间：
2018-10-07 15:34:21
阅读次数：
130
Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为$0$到$n?1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可 ...
分类：
其他好文 时间：
2018-10-07 12:12:39
阅读次数：
145
策略模式是一种行为型模式,他的特点就是执行流程固定,但中间的步骤有一些差别;运行的时候才确定。官方的意思是:定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。下面使用穷举法举几个简单理解的例子: 1.诸葛亮的锦囊妙计，每一个锦囊就是一个策略. 2.旅行的出游方式，选择骑自行车、坐汽车， ...
分类：
其他好文 时间：
2018-10-06 13:19:10
阅读次数：
189
Description 来越多，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好 ...
分类：
其他好文 时间：
2018-10-04 17:49:58
阅读次数：
179
今天学了$manacher$算法。 上午是考试，~~炸裂~~ $T1$ 进制转换 完全没往正数进制转换上想，死找规律，没找出来，$GG$，~~我可能是唯一一个没切掉此题的~~ 和正数进制转换类似，短除法，处理一下负数取模就好了。 $T2$ 方格取数 ~~做了多少遍了~~ $T3$ Car的旅行路线 ...
分类：
其他好文 时间：
2018-10-04 17:27:28
阅读次数：
155
题目是这样的： 时间限制：1000 ms | 内存限制：65535 KB 难度：5 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已 ...
分类：
其他好文 时间：
2018-10-04 17:24:14
阅读次数：
197
jVectorMap JVectorMap 是一个优秀的、兼容性强的 jQuery 地图插件。 它可以工作在包括 IE6 在内的各款浏览器中，矢量图输出，除官方提供各国地图数据外，用户可以使用数据转换程序定制地图数据。例如街道地图、小区地图等等。 JVectorMap 官方网站提供了很多相关文档和使 ...
分类：
其他好文 时间：
2018-10-04 11:34:58
阅读次数：
298
[题目链接] http://codeforces.com/problemset/problem/1037/E [算法] 首先离线 ， 将问题倒过来考虑 ， 转化为 ： 每次删除一条边 ， 此时最多有多少人参加旅行 假设所有点都选取 ， 那么 ，如果一个点的度数 < k , 显然这个点不能选 ， 我们 ...
分类：
其他好文 时间：
2018-10-02 20:20:26
阅读次数：
182
2018杭州云栖大会上，阿里宣布成立“平头哥”半导体公司，为啥叫“平头哥”？ 据内部人士透露，阿里芯片团队的负责人最初提议这家公司命名为“蜂鸟”，寓意小而快，这和阿里系的“蚂蚁金服”、“菜鸟物流”、“飞猪旅行”、“天猫商城”也保持了一致风格。公司上下几乎达成了一致意见。 但马云本人对“平头哥”的态度 ...
分类：
其他好文 时间：
2018-10-01 15:34:14
阅读次数：
303
