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 试... ...

NOIP2011提高组解题报告day2

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

NOIP2011普及组解题报告

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

NOIP2015提高组解题报告

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

noip2011 解题报告 mayan游戏

noip2011 解题报告 mayan游戏_IT/计算机_专业资料。noip2011 解题报告 pascal版mayan...NOIP2011提高组复赛试题... 13页 免费 NOIP2011提高组试题-day... 6页 1...

NOIP2010提高组复赛试题及解题报告

NOIP2010 提高组复赛试题及解题报告 1.机器翻译 (translate.pas/c/cpp) 【问题描述】 小晨的电脑上安装了个机器翻译软件,他经常用这个软件来翻译英语文章。 ...

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

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

NOIP2012普及组复赛解题报告

NOIP2012普及组复赛解题报告_学科竞赛_初中教育_教育专区。第一题:筛选法求素数。 var a:array[1..50000]of boolean; x,y,i,j,n:longint; begin assign(in...

NOIP2015普及组复赛解题报告

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

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

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