当前位置:首页 >> 学科竞赛 >>

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


相关文章:
NOIP2011提高组解题报告day1
NOIP2011提高组解题报告day1_学科竞赛_高中教育_教育专区。NOIP2011提高组解题报告day1NOIP2011 提高组解题报告 day1 (2011-12-13 09:29:54) 标签: 杂谈 铺地...
NOIP2011提高组复赛DAY1解题报告
NOIP2011提高组复赛DAY1解题报告_初一数学_数学_初中教育_教育专区。NOIP2011提高组复赛DAY1解题报告 NOIP2011DAY1 解题报告 By 北京一零一中学 张子威(c++) 首先...
2011noip复赛解题报告day1
13页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 2011noip复赛解题报告day1 隐藏>> DAY1 1.铺地毯 (carpe...
2011noip提高组复赛题解
Noip 2011 提高组 (Day 1) 解题报告及程序 一、铺地毯 正着扫一遍 判断每个矩形是否覆盖询问的点,覆盖则更新结果 或者倒着扫一遍,找到第一个覆盖询问点的矩形...
NOIP2011提高组解题报告day2
NOIP2011提高组解题报告day2_理学_高等教育_教育专区。noip历届复赛试题及解析 ...【数据范围】 对于 10%的数据,k=0; 对于 20%的数据,k=1; 对于 40%的...
NOIP2015提高组day1第二题解题报告
NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组...NOIP2011提高组复赛DAY1... 2页 免费 NOIP2008提高组前三题解... 13页 ...
NOIP2011普及组解题报告
NOIP2011普及组解题报告_学科竞赛_初中教育_教育专区。NOIP2011 普及组解题报告一...2009NOIP普及组复赛解题... 6页 免费 NOIP2011提高组复赛DAY1... 2页 ...
2011noip复赛解题报告(未完)
2011noip复赛解题报告(未完)_五年级语文_语文_小学教育_教育专区。DAY1 1.铺...DAY1 1.铺地毯 (carpet.cpp/c/pas) 数据范围】 【数据范围】 30%的数据 ...
NOIP2011复赛题解
noip2011 普及组解题报告 NOIP2011 普及组解题报告 ...1/2 相关文档推荐 NOIP2011提高组复赛试题... 13...noip2011提高组day2题解... 2页 免费 NOIP2011提高...
NOIP2015提高组解题报告
NOIP2015提高组解题报告_学科竞赛_高中教育_教育专区...NOIP2011 提高组 解题报... 4页 1下载券 NOIP...NOIP2015提高组day1第二... 8页 免费 NOIP2015...
更多相关标签:
noip2016复赛day1 | noip2016复赛解题报告 | noip2015复赛解题报告 | noip2011day1 | noip2011提高组day1 | noip2011提高组复赛 | noip2011普及组复赛 | noip2016提高组day1 |