1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1107 等价表达式 2005年NOIP全国联赛提高组 1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间 ...
分类：
其他好文 时间：
2016-07-25 14:44:30
阅读次数：
206
1.无线网络发射器选址 这道题数据范围很小，就直接暴力枚举就好了。为了提高速度，就从每个有公共场所的点枚举周围在(x,y)放无线网路 发射器可以增加的公共场所数量，加到一个数组里。所有公共场所都处理完了后，把这个数组扫一遍，边扫边得到最大值和 个数 Code: 2.寻找道路 这道题貌似正着做不太好做 ...
分类：
其他好文 时间：
2016-07-21 21:37:33
阅读次数：
221
1． 素数统计 (pcount.pas/.c/.cpp) 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。 果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。 ...
分类：
其他好文 时间：
2016-07-21 08:42:06
阅读次数：
200
Description天使立华奏攻入了死后世界战线（SSS）的地下工会Guild，这是万分危急的时候。仲村由理指挥工会成员有条不紊地进行撤退工作。工会成员在Guild最深层工厂安放炸药需要很长的准备时间，需要有人来拖延立华奏的前进速度。但是他们并不清楚立华奏的具体位置，因此他们需要设立许多个防御点。
Guild的结构可以看成一棵有n 个节点的树，有时由理会得到立华奏的大概位置，可能在某两棵子树的任...
分类：
其他好文 时间：
2016-07-19 10:10:51
阅读次数：
186
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
