
bfs
文章平均质量分 88
Freddddddddddd
这个作者很懒,什么都没留下…
展开
-
[NOIP模拟][审题][数据结构][bfs/dp]
NOIP 模拟赛 T1:Mushroom 的序列【问题描述】 Mushroom 手中有 n 个数排成一排,现在 Mushroom 想取一个连续的子序列,使得这个 子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom 想 知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数 n,表示有 n 个数。 第二行为 n 个数。 【输出格式】 一个数,为最长长原创 2016-10-31 19:42:35 · 349 阅读 · 0 评论 -
[NOIP模拟][bfs][dp][CSD][表达式的计算]
T1:1. tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草,放在不同的地点上。FJ有一辆拖拉机,也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标,坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时,只能平行于坐标轴(即东、南、西、北四个方向),而且每次开动的一段必须是整数长度。 例如,他可以向北开2个单位长度,然后向东开3个单位原创 2016-11-11 17:35:32 · 658 阅读 · 0 评论