滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺着斜坡向下滑行...
分类：
其他好文 时间：
2015-04-28 16:01:33
阅读次数：
181
Time Limit:1000MSMemory Limit:65536KTotal Submissions:81099Accepted:30239DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上...
分类：
其他好文 时间：
2015-04-24 20:58:29
阅读次数：
119
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-04-23 00:01:52
阅读次数：
221
题意：本题描述了一片滑雪场，并且规定奶牛从一个点只能向它相邻的并且高度不大于它的点运动，现在想要在某些点对之间加上缆车使得奶牛也可以从较低点到达较高点，问最少需要多少辆这样的缆车就可以使得奶牛可以从任意一个点运动到滑雪场的每个角落。
思路：即问至少加多少条边使图变成强联通图，先缩点成DAG。
不难知道强连通分量的所有节点的入度和出度均不为0，可以统计DAG上的入度和出度为0的个数分别是a，b。...
分类：
其他好文 时间：
2015-04-19 06:33:22
阅读次数：
205
当大街小巷响起“叮叮当，叮叮当，铃儿响叮当，今晚滑雪多快乐，我们坐在雪橇上。”12月25日圣诞节到啦，那么圣诞节给女朋友送上最能表达爱意的玫瑰花吧！玫瑰花是代表爱情的热门鲜花，如99过玫瑰（长长久久），36朵玫瑰（爱你一生一世），33朵玫瑰（生生世世都爱你），21朵玫..
分类：
其他好文 时间：
2015-04-17 15:55:15
阅读次数：
118
我是渣渣 我是渣渣 。。。。记忆化搜索 看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。
#include
#include
int dir[4][2]={1,0,-1,0,0,1,0,-1};//方向
int dp[101][101],map[101][101];
int m,n;
int max(int x,int y)
{
return x>y?x:y;
}
bo...
分类：
其他好文 时间：
2015-04-12 17:51:39
阅读次数：
127
滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向...
分类：
其他好文 时间：
2015-04-09 21:42:25
阅读次数：
127
背景成成第一次模拟赛 第三题描述trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-...
分类：
其他好文 时间：
2015-04-05 07:54:15
阅读次数：
125
应该是非常简单的动态规划了，要随时的记录每个点的状态，这样递归的时候直接用就可以了，不需要再次寻找，大大减少时耗。重点是状态转移方程dp[x][y]=max(dp[x-1][y], dp[x+1][y], dp[x][y-1], dp[x][y+1])+1当前的最长长度，是四个方向最长长度加1D -...
分类：
其他好文 时间：
2015-04-04 16:29:47
阅读次数：
165
题意：和最长滑雪路径一样， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define mod=1...
分类：
其他好文 时间：
2015-04-01 19:47:08
阅读次数：
142
