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

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!的约数个数可以使用分解质因数去解决。

相关文章:
NOIP2011提高组复赛试题Day1
注意:多组解时,按照 x 为第一关健字,y 为第二关健字,1 优先于-1,给出...NOIP2011提高组复赛DAY1... NOIP2011提高组复赛试题... NOIP2011DAY2解题报告...
2011noip提高组复赛题解
再加模拟其过程 时间复杂度 O( n^(?) ) Procedure: #include <cstdio> #...(); return 0; } noip2011 提高组 day2 题解 第一题 数值计算 考察二项式...
NOIP2011提高组解题报告day2
NOIP2011提高组解题报告day2_理学_高等教育_教育专区。noip历届复赛试题及解析 ...NOIP2007提高组解题报告 NOIP2008提高组复赛试题... NOIP2009提高组复赛题解 NOIP...
NOIP复赛模拟题
Noip2006 复赛模拟题 NOIP2006 复赛模拟题(普及组水平) (时间:3 小时)注意事项: 1. 严格按照题目所要求的格式进行输入、输出。 2. 题目测试数据有严格的时间,...
noip 2011 c++题解
(NOIP2011)普及组复赛 1.数字反转 (reverse.cpp/c/pas) 【问题描述】 给定...1/2 相关文档推荐 NOIP提高组初赛试题汇编... 90页 免费 2011第17届NOIP试题...
NOIP2011复赛模拟卷(一)
NOIP 2011 复赛练习卷(一) 复赛练习卷( 1、最优贸易 (trade.pas/c/cpp) ...NOIP2011初赛模拟题 6页 2下载券 NOIP2011信息学奥赛初赛... 4页 免费 NOIP...
noip2011普及组初赛试题与答案
noip2011普及组初赛试题与答案_学科竞赛_初中教育_教育专区。2011 年第十七届...B、采用半导体器件 D、采用键盘输入 二、问题求解(共 2 题,每题 5 分,共...
NOIP2011初赛提高组答案详细解析
NOIP2011 提高组 Day2 4页 免费 NOIP2011 提高组 解题报... 4页 1下载券...NOIP2011提高组复赛试题... 4页 1下载券 NOIP2011初赛C提高组参考... 1页...
NOIP复赛模拟题一
NOIP 复赛模拟题一无关的数(num.cpp) 1、与 3 和 5 无关的数(num.cpp) 描述 一个正整数 x,如果它能被 x 整除,或者它的十进制表示法中某个位数上的...
2011noip复赛解题报告(未完)
DAY2 1. 计算系数 (factor.cpp/c/pas) 数据范围】 【数据范围】 30%的...NOIP2011题解 16页 1下载券 NOIP2011普及组复赛试题 5页 1下载券 NOIP2011解题...
更多相关标签:
noip2011day2 | noip2011提高组复赛 | noip2011普及组复赛 | noip2015 day2 | noip2016day2 | noip2016提高组day2 | noip2015提高组day2 | noip2015day2解题报告 |