1867. [国家集训队2011]旅游(宋方睿) ★★★★ 输入文件:nt2011_travel.in 输出文件:nt2011_travel.out 简单对比时间限制:1 s 内存限制:512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 Ray 乐忠于旅游,这次他来到了T 城。 ...
分类:
其他好文 时间:
2017-04-25 00:45:43
阅读次数:
253
Vuex 是一个专为 Vue.js 应用程序开发的状态管理模式。它采用集中式存储管理应用的所有组件的状态,并以相应的规则保证状态以一种可预测的方式发生变化。Vuex 也集成到 Vue 的官方调试工具 devtools extension,提供了诸如零配置的 time-travel 调试、状态快照导入 ...
分类:
其他好文 时间:
2017-04-22 13:05:11
阅读次数:
170
link 题意:乘车,有3种票 1.20块坐1站 2.坐90分钟,50块 3.坐1440分钟,120块 现给出到达每个站的时间,问最优策略 思路: 简单DP,限定条件的3个转移方向,取最小的那个就行了 dp[i]代表到达第i个站的最小花费 ...
分类:
其他好文 时间:
2017-04-18 17:05:56
阅读次数:
259
Who is the man with the beard?(胡须) Look, Scott. This is a photograph I took during my trip to Australia. Let me see it, Mike. This is a good photograp ...
分类:
其他好文 时间:
2017-04-15 18:04:26
阅读次数:
199
题目描述 Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S ...
分类:
其他好文 时间:
2017-04-12 03:19:24
阅读次数:
294
$BFS$。 如果$1$和$n$之间存在一条长度为$b$的边,那么还需要去计算只走长度为$a$的边的最小时间。 如果$1$和$n$之间存在一条长度为$a$的边,那么还需要去计算只走长度为$b$的边的最小时间。 第一种情况直接$BFS$即可。 第二种情况需要反过来思考,因为补图的边太多了,对于$BFS ...
分类:
其他好文 时间:
2017-03-30 20:43:02
阅读次数:
206
Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表 各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避 ...
分类:
其他好文 时间:
2017-03-26 21:08:16
阅读次数:
221
Vuex 是一个专为 Vue.js 应用程序开发的状态管理模式。它采用集中式存储管理应用的所有组件的状态,并以相应的规则保证状态以一种可预测的方式发生变化。Vuex 也集成到 Vue 的官方调试工具 devtools extension,提供了诸如零配置的 time-travel 调试、状态快照导入 ...
分类:
其他好文 时间:
2017-03-12 15:19:53
阅读次数:
262
https://vjudge.net/problem/UVA-1001 题意:一个奶酪里有n个洞,老鼠在奶酪里的移动速度为10秒一个单位,但是在洞里可以瞬间移动。计算出老鼠从A点到达O点所需的最短时间。 思路:最短路问题。 我们可以把起点和终点也看成是两个洞,半径为0。这样每个洞就代表了一个点,对于 ...
分类:
其他好文 时间:
2017-03-05 00:06:53
阅读次数:
219
最优乘车 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路 ...
分类:
其他好文 时间:
2017-02-14 20:49:17
阅读次数:
232