NOIP
文章平均质量分 60
JacquesdeH
.
展开
-
NOIP2013 华容道 [spfa+bfs]
初看这道题,想到纯暴力bfs , 但是套一个并查集优化 -1 的情况但是要特判 出发点 与 目的点 重合的情况!!!!!! (score 10)TLE&WA 代码:原创 2016-07-26 18:56:17 · 546 阅读 · 0 评论 -
NOIP2009 Hankson的趣味题 [数论]
Hankson 的趣味题 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1原创 2016-08-30 15:10:52 · 645 阅读 · 1 评论 -
NOIP2013 货车运输 [LCA] [RMQ] [最小生成树] [ST倍增]
LCA & RMQ noip2013 货车运输原创 2016-07-24 13:02:54 · 698 阅读 · 0 评论 -
NOIP2013 花匠 [dp] [贪心] [BIT]
初看这道题想到O(n2) 的暴力dp用f[i][0]表示取第i个点为最低点时的答案, f[i][1]为最高点,且f[i][0] = max( f[j][1] ) +1这样每次都要查询前面区间满足 h[i]>h[j] 的最大值, 可以考虑 线段树区间查询 或者 BIT 或者BST , 时间降至O(nlogn)但是BIT时要注意查询h[i]原创 2016-07-26 19:00:53 · 528 阅读 · 0 评论 -
NOIP2007 矩阵取数游戏 [dp] [高精度]
矩阵取数游戏 (game.pas/c/cpp) 【问题描述】 帅帅经常更同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij据为非负整数。游戏规则如下: 1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有的元素; 2. 每次取走的各个元素只能是该元素所在行的行首或行尾; 3. 每次取数都有一个得分值,为每行取数的得分之和;每行取数的得分 = 被取走的原创 2016-09-02 21:25:44 · 654 阅读 · 0 评论 -
NOIP2007 树网的核 [dfs] [数据结构] [树的直径]
树网的核 (core.pas/c/cpp) 【问题描述】 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, b为端点的路径的长度,它是该路径上各边长度之和原创 2016-09-02 21:34:22 · 904 阅读 · 0 评论 -
NOIP2012 开车旅行 [Splay] [ST倍增]
1199 开车旅行 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB题目描述 Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即原创 2016-08-24 20:33:37 · 1023 阅读 · 0 评论