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

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复赛解题报告day1
13页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 2011noip复赛解题报告day1 隐藏>> DAY1 1.铺地毯 (carpe...
NOIP2011普及组解题报告
NOIP2011普及组解题报告_学科竞赛_初中教育_教育专区。NOIP2011 普及组解题报告一...2009NOIP普及组复赛解题... 6页 免费 NOIP2011提高组复赛DAY1... 2页 ...
2011noip复赛解题报告(未完)
2011noip复赛解题报告(未完)_五年级语文_语文_小学教育_教育专区。DAY1 1.铺...DAY1 1.铺地毯 (carpet.cpp/c/pas) 数据范围】 【数据范围】 30%的数据 ...
NOIP2015提高组day1第二题解题报告
NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组...NOIP2011提高组复赛DAY1... 2页 免费 NOIP2008提高组前三题解... 13页 ...
NOIP2011复赛题解
noip2011 普及组解题报告 NOIP2011 普及组解题报告 ...1/2 相关文档推荐 NOIP2011提高组复赛试题... 13...noip2011提高组day2题解... 2页 免费 NOIP2011提高...
NOIP2011提高组解题报告day2
NOIP2011提高组解题报告day2_理学_高等教育_教育专区。noip历届复赛试题及解析 ...【数据范围】 对于 10%的数据,k=0; 对于 20%的数据,k=1; 对于 40%的...
NOIP2011解题报告
NOIP2011解题报告_信息与通信_工程科技_专业资料。NOIP2011 解题报告东北师大附中 王康宁 Day1: 第一题(carpet): 询问只有一个点,扫描一遍 扫描一遍就好。 扫描一...
NOIP2011DAY2解题报告
NOIP2011DAY2解题报告_初三英语_英语_初中教育_教育专区。NOIP2011提高组复赛DAY2解题报告 NOIP2011DAY2 解题报告 ——by 北京一零一中学 张子威(c++) 今天的题...
冲刺NOIP2011长乐一中day1解题报告
3页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 冲刺NOIP2011长乐一中day1解题报告 隐藏>> 题1 骑士守卫 ...
NOIP2015提高组解题报告
NOIP2015提高组解题报告_学科竞赛_高中教育_教育专区...NOIP2011 提高组 解题报... 4页 1下载券 NOIP...NOIP2015提高组day1第二... 8页 免费 NOIP2015...
更多相关标签:
noip2011普及组复赛 | noip2011提高组复赛 | noip2016day1 | noip2016提高组day1 | noip2015提高组day1 | noip2013day1 | noip2015 day1 | noip 2016 day1 t2 |