码迷,mamicode.com
首页 >  
搜索关键字:滑雪    ( 329个结果
【POJ3037】Skiing 最短路
题意:       有个n*m的滑雪场,bessie要从(1,1)滑到(n,m),问最小时间。 起始有一个速度v,然后每从一个点A到一个点B(只能上下左右走,每次一格),速度就会乘上2^(权值A-权值B)。 然后每次移动的耗时是当前速度的倒数。 题解:       分析一下就能发现,乘乘除除后,从一个点出发时的速度都是固定的,即与从起点直接到该点的速度是一致的,那么我们就可以建成一个边权...
分类:其他好文   时间:2014-11-03 08:58:48    阅读次数:282
NYOJ 10 skiing (深搜和动归)
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
百练1088:滑雪 【DP】+【DFS】
总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
[ACM] POJ 1088 滑雪 (记忆化搜索复习)
滑雪 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(强连通)
POJ 2375 Cow Ski Area 题目链接 题意:给定一个滑雪场,每个点能向周围4个点高度小于等于这个点的点滑,现在要建电缆,使得任意两点都有路径互相可达,问最少需要几条电缆 思路:强连通缩点,每个点就是一个点,能走的建边,缩点后找入度出度为0的个数的最大值就是答案,注意一开始就强连通了答案应该是0 代码: #include #include #incl...
分类:其他好文   时间:2014-10-20 21:30:12    阅读次数:275
滑雪与时间胶囊 题解 BZOJ2753
真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后,就没有然后了不说了,上题目![SCOI2012]滑雪与时间胶囊Descriptiona180285 非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号...
分类:其他好文   时间:2014-10-20 09:53:37    阅读次数:283
vj1011:记忆化搜索
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
POJ 1088 滑雪(简单的记忆化dp)
题目又一道可以称之为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
329条   上一页 1 ... 27 28 29 30 31 ... 33 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!