类flux状态管理的官方实现 由于多个状态分散的跨越在许多组件和交互间的各个角落，大型应用复杂度也经常逐渐增长。 为了解决这个问题，vue提供了vuex：我们有收到elm启发的状态管理库，vuex甚至集成到vue-detools。无须配置即可访问时光旅行。 简单状态管理起步使用 经常被忽略的是，Vu ...
分类：
其他好文 时间：
2017-08-29 12:37:19
阅读次数：
225
题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条 ...
分类：
其他好文 时间：
2017-08-27 09:55:41
阅读次数：
121
P1186 玛丽卡 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但 ...
分类：
其他好文 时间：
2017-08-26 15:03:27
阅读次数：
160
题目描述 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些旅行方案之间 ...
分类：
其他好文 时间：
2017-08-26 11:35:24
阅读次数：
186
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。 旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitoni ...
分类：
编程语言 时间：
2017-08-25 21:41:17
阅读次数：
267
题目分析 朴素的做法就是预处理下一个目的地，然后跑模拟，超时。 本题最重要的考点是倍增优化。设$fa[i][j]$表示a从i出发行驶$2^j$“次”后行驶的路程，$fb[i][j]$表示从i出发行驶$2^j$“次”后行驶的路程，注意这里的"次"，a、b交替行驶。$f[i][j]$表示从i出发a、b交 ...
分类：
其他好文 时间：
2017-08-25 21:04:12
阅读次数：
335
图论一直是小C的弱项，相比其它题型，图论的花样通常会更多一点，套路也更难捉摸。 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没 ...
分类：
其他好文 时间：
2017-08-24 19:55:43
阅读次数：
179
Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编 ...
分类：
其他好文 时间：
2017-08-24 01:15:44
阅读次数：
232
一。问题： 夜晚n位旅行者要过桥，总共只有一个手电筒，一次最多两人过桥，且过桥必须使用手电筒。每位旅行者单独过桥的所需的时间已知，两人结伴渡桥所用的时间为两人中最长的时间。 求解所有人过桥所用的总时间最短是多少。 二。分析： 因为只有一个手电筒，必定有人过桥之后，还要将手电筒送回来。 若n=1,或n ...
分类：
其他好文 时间：
2017-08-24 00:02:50
阅读次数：
194
P1186 玛丽卡 P1186 玛丽卡 P1186 玛丽卡 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中 ...
分类：
其他好文 时间：
2017-08-22 19:49:21
阅读次数：
152
