TEST
zzzc18
这个作者很懒,什么都没留下…
展开
-
水 water 积水问题 蓄水问题
水(water )【题目描述】 有一块矩形土地被划分成 n×m 个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。 一场大雨后,由于地势高低不同,许多地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出每个小块的积水高度吗? 注意:假设矩形地外围的高度为 0。【输入格式】原创 2017-02-18 11:02:19 · 1979 阅读 · 0 评论 -
NOIP模拟 星际导航 nav
星际导航(nav.pas/c/cpp/in/out,1s,64MB)题目描述sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度。sideman 现在想把危险程度降到最小,具体地来说,就是对于若原创 2017-02-10 18:09:11 · 370 阅读 · 0 评论 -
NOIP2013 DAY1 T3
题目链接Kruskal+LCA求解Kruskal求最大生成树LCA查找两点间最小权值上代码#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MIN(a,b) a<b?a:busing namespace std;int n,m,fa[500000],khead[500000],hea原创 2017-02-10 18:43:20 · 281 阅读 · 0 评论 -
矩阵快速幂 小澳的坐标系
矩阵快速幂 矩阵快速幂一般是为了求解递推问题 eg:菲波那切数列关于矩阵快速幂,可以参见这里AND这里2. 小澳的 坐标系(coordinate.cpp/c/pas )【题目描述】小澳者表也,数学者景也,表动则景随矣。小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过。小澳的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸。小澳在坐标系的 原点,他可以 向上、向左原创 2017-02-25 15:04:47 · 552 阅读 · 0 评论 -
二叉排序树
二叉树( binary .cpp/c/pas)【问题描述】二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。完全二叉树:只有最下面的两层结点度能够小于2,并且最下面一层的结点都集中在该层最左边的若干原创 2017-03-05 09:20:36 · 481 阅读 · 0 评论 -
最小比例生成树 小澳的葫芦
最小比例生成树 最小比例生成树:指路径总长与经过点数比值的最小值小澳的葫芦(calabash.cpp/c/pas )【题目描述 】小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。 随之,小澳进入了葫芦世界。 葫芦世界有 n 个葫芦,标号为 1~ n。n 个葫芦由 m 条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量原创 2017-02-27 17:43:47 · 471 阅读 · 0 评论 -
分层图 Illegal Motor
分层图 作用一个很好的例子思路SPFA本题不好堆优化Dijsktra好STD分层图 作用 分层图可以处理从图中选取k条边使其边权变为0,求最短路一个很好的例子Illegal Motor (Motor.c/cpp/pas)Description 在你的强力援助下,PCY 成功完成了之前的所有任务,他觉得,现在正是出去浪的大好时光。于是,他来到高速公路上,找到一辆摩的前往几千公里以原创 2017-03-17 08:22:23 · 590 阅读 · 0 评论