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


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

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

NOIP2011提高组解题报告day2

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

NOIP2015提高组解题报告

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

NOIP2015普及组复赛试题解题报告word版第一二题满分程序

NOIP2015普及组复赛试题解题报告word版第一二题满分程序_学科竞赛_初中教育_教育...salesman.pas 注意事项: 1、文件名(程序名和输入输出文件名)必须使用英文小写。...

noip 2012 提高组 解题报告

noip 2012 提高组 解题报告_学科竞赛_高中教育_教育专区。noip 2012 提高组 ...2. 3. 4. program day13; label 1; type point=^rec; rec=record da:...

NOIP2013复赛模拟8解题报告

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

noip2010普及组复赛解题报告

noip2010普及组复赛解题报告_IT/计算机_专业资料。2010的解题报告解题报告总体评价本套题难度:★★☆☆☆ 总时间:上午:3 小时,下午:1 小时,讲解:1.5 小时 提交...

CCF NOIP2013 解题报告&心得

全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day1 CCF NOIP2013 解题报告&心得虽然已经过去很久了, 但是终于有机会有时间写一下解题 报告 ——By 黄锦松 FJ-...

2008年NOIP普及组解题报告

2008 年 NOIP 普及组解题报告 王祺磊 (本份解题报告以 C++为参考程序) 一、ISBN 号码 一道让人很长知识的题目,但是题目所蕴含的解题方法,却十分直接。你甚至可...

NOIP2008提高组前三题解题报告

NOIP2008 提高组复赛 解题思路 1、字符串中统计字母出现次数 最大减最小的 然后判断质数 字符串长度<=100 2、给出 n<=24 个火柴棍, 求最多能摆出多少 a+...