nbhkdz.com冰点文库

2011noip复赛解题报告day1


DAY1 1.铺地毯 (carpet.cpp/c/pas) 【数据范围】 对于 30%的数据,有n≤2; 对于 50%的数据,0≤a, b, g, k≤100; 对于 100%的数据,有0≤n≤10,000,0≤a, b, g, k≤100,000。 题解: 看到之后呢第一眼有一种刷图的感觉。。。然后果断放弃。。。 1000*1000的表格刷起来 不超时才怪。。。 于是乎。。。

读入。。。从后往前刷,直到第一个有盖到查询点的布停止 时间 0(n)~0(2n) 算法 模拟 2.选择客栈 (hotel.cpp/c/pas) 【数据范围】 对于 30%的数据,有n≤100; 对于 50%的数据,有n≤1,000; 对于 100%的数据,有2≤n≤200,000,0<k≤50,0≤p≤100, 0≤最低消费≤100。 题解: 怎么说呢。。。 这道题看完之后就想到排列组合,但是发现重复的情况很多种 不过因为一个区间只要出现一次就可以了, 那么。。。就有一个比较简单的想法,从前往后枚举可以进入的咖啡厅,将它之前的一种颜色的旅 店数量*它之后的旅店数量, 如果是把咖啡厅当场旅店的情况就是 它之前的旅店数量(包括他自己)*他之后的旅店数量(包括 他自己)-1. ps:每次枚举就将它之前的旅店(包括它自己)去掉。 然后累加起来。 时间0(KN) 算法:贪心?记忆化搜索?咱不懂。。。 3.Mayan 游戏 (mayan.cpp/c/pas) 【数据范围】 对于 30%的数据,初始棋盘上的方块都在棋盘的最下面一行; 对于 100%的数据,0 < n≤5。 题解: 。。。这题大概应该是DFS加上疯狂减枝; 不过呢。。。如果是朝着30%进发的话。。。朴素的DFS就可以过。。。 再不过。。。吾辈果断选择打表+输出(-1)了。。。 还不过。。。。没打完。。。OTZ 时间0(1)算法:骗分。


2011noip提高组复赛题解

Noip 2011 提高组 (Day 1) 解题报告及程序 一、铺地毯 正着扫一遍 判断每个矩形是否覆盖询问的点,覆盖则更新结果 或者倒着扫一遍,找到第一个覆盖询问点的矩形...

NOIP2015提高组day1第二题解题报告

NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组...NOIP2011提高组复赛DAY1... 2页 免费 NOIP2008提高组前三题解... 13页 ...

NOIP2011普及组解题报告

NOIP2011普及组解题报告_学科竞赛_初中教育_教育专区。NOIP2011 普及组解题报告一...2009NOIP普及组复赛解题... 6页 免费 NOIP2011提高组复赛DAY1... 2页 ...

NOIP2011提高组解题报告day2

NOIP2011提高组解题报告day2_理学_高等教育_教育专区。noip历届复赛试题及解析 ...【数据范围】 对于 10%的数据,k=0; 对于 20%的数据,k=1; 对于 40%的...

NOIP2015提高组复赛试题Day1

全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 (请选手务必仔细阅读本页内容)一.题目概况 中文题目...

noip2011_解题报告_观光公交

noip2011_解题报告_观光公交_学科竞赛_高中教育_教育专区。noip2011_解题报告_观光...观光公交车在第 0 分钟出现在 1 号景点,随后依次前往 2、3、4……n 号...

NOIP2013复赛模拟8解题报告

NOIP2013复赛模拟8解题报告_学科竞赛_高中教育_教育专区。NOIP2008 模拟试题 1(...(s,9,2),day2); val(copy(s,12,2),hour2); val(copy(s,15,2),...

NOIP2015提高组解题报告

NOIP2015提高组解题报告_学科竞赛_高中教育_教育专区...NOIP2011 提高组 解题报... 4页 1下载券 NOIP...NOIP2015提高组day1第二... 8页 免费 NOIP2015...

NOIP2011复赛模拟题Day2

4页 1下载券 NOIP2011提高组解题报告... 9页 2下载券 NOIP2011 提高组 Day...NOIP2011 复赛模拟题 Day2 题目名称 时间限制 空间限制 源程序名 输入文件 ...

noip2010提高组解题报告

NOIP2010普及组解题报告 7页 1下载券 2011年学业水平思想品德... 暂无评价 9...全国信息学奥林匹克联赛(NOIP2010)复赛 提高组 第 4 页共 7 页 输出只有 1...