2 排队 (lineup.pas/.c/.cpp) 【问题描述】 小sin所在的班有n名同学,正准备排成一列纵队,但他们不想按身高从矮到高排,那样太单调,太没个性。他们希望恰好有k对同学是高的在前,矮的在后,其余都是矮的在前,高的在后。如当n=5,k=3时,假设5人从矮到高分别标为1、2、3、4、5 ...
分类:
其他好文 时间:
2016-07-17 21:02:37
阅读次数:
304
1.合理种植 (plant.pas/.c/.cpp) 【问题描述】 大COS在氯铯石料场干了半年,受尽了劳苦,终于决定辞职。他来到表弟小cos的寒树中学,找到方克顺校长,希望寻个活干。 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树,因此他不希 ...
分类:
其他好文 时间:
2016-07-16 19:40:08
阅读次数:
181
题目:http://wenku.baidu.com/link?url=WgP-2UcEJy53ShbZC3gQVHZTXrHbgg14COe3HE9ybEfI82sr8nMvc-FobNBS9WwQxCEiCtb3TdETK-ZD3i3F1lMOqq3-J1cfkTrfhrbXLJe 1.转圈游戏 ...
分类:
其他好文 时间:
2016-07-12 21:20:37
阅读次数:
166
积木大赛 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第𝑖块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R] ...
分类:
其他好文 时间:
2016-07-12 21:07:39
阅读次数:
166
1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: ...
分类:
其他好文 时间:
2016-07-10 21:38:48
阅读次数:
157
深度优先搜索(dfs)是利用递归完成的以搜索深度优先的搜索 通常大概是这样的: 特点: 1.内存消耗小(不像广搜需要保存节点数) 2.题目的数据范围较小(例如noip普及组某年的一道题“子矩阵”) 3.耗时较长(函数的调用和返回会耗时,盲目地去枚举所有情况) 4.无法处理深度不能确定的题(例如vij ...
分类:
其他好文 时间:
2016-07-10 12:39:05
阅读次数:
203
题目描述 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间,这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿 ...
分类:
其他好文 时间:
2016-07-09 18:04:39
阅读次数:
336
1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1154 能量项链 2006年NOIP全国联赛提高组 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类:
其他好文 时间:
2016-07-07 17:13:53
阅读次数:
143
1166 矩阵取数游戏 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1166 矩阵取数游戏 2007年NOIP全国联赛提高组 1166 矩阵取数游戏 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 ...
分类:
其他好文 时间:
2016-07-07 17:01:50
阅读次数:
193
1172 Hankson 的趣味题 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1172 Hankson 的趣味题 2009年NOIP全国联赛提高组 1172 Hankson 的趣味题 2009年NOIP全国联赛提高组 时 ...
分类:
其他好文 时间:
2016-07-07 09:49:38
阅读次数:
111