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

NOIP2011复赛模拟题Day2题解


第一题:
因为棋盘无限,所以不用考虑每个棋子具体位置,用f[k1][k2][k3][k4]表示在4n+0位有k1个,在4n+1位有k2个…的状态是否达到。通过BFS搜索出所有可以达到的状态,最后判断。

第二题:
很明显本题的关键在于求任意两景点间的距离,如果直接使用O(n2)的Dijstra算法的话,超时几乎是必然的,

只有通过对算法的优化才能解决,所以想到用堆。 1.读入数据,初始化,计算出相邻两点的时间。2.用Dijkstra算法+堆求出任意两景点所用时间。3.用深搜求出最短时间。

第三题:
一道数学题。
因为1/n!=1/x+1/y,所以x>n!且y>n!
所以设a=n!,x=a+b,y=a+c
所以1/a=1/(a+b)+1/(a+c)
所以1/a=(2a+b+c)/((a+b)*(a+c))
交叉相乘得a^2=b*c
所以这道题目便是求n!平方的约数个数的问题了。
求n!的约数个数可以使用分解质因数去解决。

相关文章:
NOIP2011DAY2解题报告
NOIP2011DAY2解题报告_初三英语_英语_初中教育_教育专区。NOIP2011提高组复赛DAY2解题报告 NOIP2011DAY2 解题报告 ——by 北京一零一中学 张子威(c++) 今天的题...
noip2011模拟day2
1/2 相关文档推荐 NOIP2011复赛模拟题Day2 4页 1财富值 NOIP2011复赛模拟题...NOIP2011 提高组 试题 Day... 4页 2财富值 noip2011提高组day2题解转......
solution day2题解
全国信息学奥林匹克联赛(NOIP2011)提高组复赛模拟 Day2 广东中山纪念中学 1.高一学堂 (at.pas/c/cpp) 【原题解】 lca,从叶子开始做,每次减~或 dfs 序+...
提高组模拟题day2
提高组模拟题 day2 测试时间:3.5 小时 中文题目名称 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 运行内存上限 完全平方数 number.in ...
冲刺NOIP2011长乐一中day2解题报告
NOIP2006普及组复赛试题(附... 21页 1财富值 冲刺NOIP2010模拟试题与解... ...冲刺NOIP2011长乐一中day2解题报告 隐藏>> 解题报告题 1、内存管理题目大意:对于...
NOIP复赛模拟题
Noip2006 复赛模拟题 NOIP2006 复赛模拟题(普及组水平) (时间:3 小时)注意事项: 1. 严格按照题目所要求的格式进行输入、输出。 2. 题目测试数据有严格的时间,...
NOIP2015提高组复赛试题Day2
NOIP2015提高组复赛试题Day2_学科竞赛_高中教育_教育专区。NOIP2015提高组复赛试题Day2 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day2 CCF 全国信息学奥林...
2011noip复赛解题报告day1
CTSC2012 DAY1 T2 解题报告... 6页 2财富值 连云港2011NOIP第一次模拟......题解: 。。。这题大概应该是DFS加上疯狂减枝; 不过呢。。。如果是朝着30%...
NOIP2011提高组复赛DAY1解题报告
一 Carpet 简单的模拟,从第一个地毯直到最后一个...NOIP2011提高组复赛试题... NOIP2011DAY2解题报告1...NOIp2011提高组复赛题解 4页 2下载券 NOIP2011提高...
NOIP2011 提高组 Day2
noip2011提高组day2题解... 2页 免费 NOIP2011提高组复赛试题... 4页 1下载...noip2011初赛提高组模拟... 12页 1下载券 NOIP2011(第16届)提高组... 11...
更多相关标签: