题意:
有个n*m的滑雪场,bessie要从(1,1)滑到(n,m),问最小时间。
起始有一个速度v,然后每从一个点A到一个点B(只能上下左右走,每次一格),速度就会乘上2^(权值A-权值B)。
然后每次移动的耗时是当前速度的倒数。
题解:
分析一下就能发现,乘乘除除后,从一个点出发时的速度都是固定的,即与从起点直接到该点的速度是一致的,那么我们就可以建成一个边权...
分类:
其他好文 时间:
2014-11-03 08:58:48
阅读次数:
282
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类:
其他好文 时间:
2014-10-30 19:15:52
阅读次数:
699
一、计算公式
体重(kg)* 距离(km)* 运动系数(k)
二、运动系数
健走:k=0.8214
跑步:k=1.036
自行车:k=0.6142
轮滑、溜冰:k=0.518
室外滑雪:k=0.888...
分类:
其他好文 时间:
2014-10-30 17:08:57
阅读次数:
366
总Time Limit: 1000ms Memory Limit: 65536kBDescriptionMichael喜欢滑雪百这并不奇怪, 由于滑雪的确非常刺激。但是为了获得速度,滑的区域必须向下倾斜,并且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的...
分类:
其他好文 时间:
2014-10-24 12:33:01
阅读次数:
153
using System;using System.Collections.Generic;using UnityEngine;public class Pool : MonoBehaviour{ public static Pool Instance; [SerializeField]...
分类:
其他好文 时间:
2014-10-22 14:33:14
阅读次数:
269
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 77763
Accepted: 28905
Description
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或...
分类:
其他好文 时间:
2014-10-20 23:29:21
阅读次数:
355
POJ 2375 Cow Ski Area
题目链接
题意:给定一个滑雪场,每个点能向周围4个点高度小于等于这个点的点滑,现在要建电缆,使得任意两点都有路径互相可达,问最少需要几条电缆
思路:强连通缩点,每个点就是一个点,能走的建边,缩点后找入度出度为0的个数的最大值就是答案,注意一开始就强连通了答案应该是0
代码:
#include
#include
#incl...
分类:
其他好文 时间:
2014-10-20 21:30:12
阅读次数:
275
真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后,就没有然后了不说了,上题目![SCOI2012]滑雪与时间胶囊Descriptiona180285 非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号...
分类:
其他好文 时间:
2014-10-20 09:53:37
阅读次数:
283
vj1011:记忆化搜索这题就是很简单的记忆化搜索即可,和经典题目滑雪简直一模一样对于记忆化搜索,我也是暑假看了ccy大神的题解才有所领悟的其实也就是DFS+mark主要的部分int search(int x,int y){ if(f[x][y]>0) return f[x][y]; int ans...
分类:
其他好文 时间:
2014-10-19 14:14:08
阅读次数:
182
题目又一道可以称之为dp的题目,虽然看了别人的代码,但是我的代码写的还是很挫,,,,,,//看了题解做的简单的记忆化dp#include#include#includeusing namespace std;int mp[110][110],dp[110][110];int xx[]={1,-1,0...
分类:
其他好文 时间:
2014-10-09 02:59:17
阅读次数:
265