nbhkdz.com冰点文库

2011noip复赛解题报告day1

时间:2012-10-24


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)算法:骗分。


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

NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组...NOIP2015提高组复赛 DAY... 12页 1下载券 NOIP2011 提高组 day1 试... ...

Noip 2013 Day1 解题报告

Noip 2013 Day1 解题报告 --By GreenCloudS 第一题:转圈游戏(快速幂)根据...Noip 2013 提高组 Day2 ... 14页 免费 NOIP2011提高组复赛DAY1... 2页 ...

NOIP2011普及组解题报告

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

CH Round #54 - Streaming #5 (NOIP模拟赛Day1 解题报告

CH Round #54 - Streaming #5 (NOIP模拟赛Day1 ...Part.2 免农(radit)改编自 NOI2011 第一试“兔...2009NOIP普及组复赛解题... 6页 免费 NOIP2010普及...

noip2011_解题报告_观光公交

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

NOIP2015普及组复赛解题报告

NOIP2015普及组复赛解题报告_学科竞赛_初中教育_教育...【数据说明】 对于 100%的数据,1 ≤K ≤10,000...2011鏄ヤ富棰桦緛鏂囧ぇ... 2页 1下载券 听...

2009NOIP普及组复赛解题报告

2009NOIP普及组复赛解题报告_学科竞赛_初中教育_教育专区。2009 年答案 多项式...多项式大家应该很熟悉,输出的时候注意一下几点即可: 1. 2. 3 ...

NOIP2013复赛模拟8解题报告

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

NOIP2008普及组复赛试题与解题报告

NOIP 2008 普及组解题报告一、ISBN 号码(isbn.pas/c/cpp) 【问题描述】 每本正式出版的图书都有个 ISBN 号码与之对应,ISBN 码包括 9 位数字、1 位识别...

NOIP2001提高组解题报告1

NOIP2001提高组解题报告1_初三数学_数学_初中教育_教育...( 第七届 2001) ) 分区联赛复赛解题报告 提 ( ...NOIP2001-2011提高组复赛... 66页 免费 NOIP2001提...