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

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

相关文章:
2011noip提高组复赛题解
再加模拟其过程 时间复杂度 O( n^(?) ) Procedure: #include <cstdio> #...(); return 0; } noip2011 提高组 day2 题解 第一题 数值计算 考察二项式...
noip 2011 c++题解
(NOIP2011)普及组复赛 1.数字反转 (reverse.cpp/c/pas) 【问题描述】 给定...1/2 相关文档推荐 NOIP提高组初赛试题汇编... 90页 免费 2011第17届NOIP试题...
NOIP2011提高组解题报告day2
NOIP2011提高组解题报告day2_理学_高等教育_教育专区。noip历届复赛试题及解析 ...NOIP2007提高组解题报告 NOIP2008提高组复赛试题... NOIP2009提高组复赛题解 NOIP...
NOIP2011复赛模拟01
注意到共有 17 人,只需要 6 人赞成就有可 能通过,所以本题题目叫“危险的...【输入格式】 2 NOIP2011 复赛模拟 01 汪从文 第一行为正整数 n(≤250),...
NOIP复赛模拟题
Noip2006 复赛模拟题 NOIP2006 复赛模拟题(普及组水平) (时间:3 小时)注意事项: 1. 严格按照题目所要求的格式进行输入、输出。 2. 题目测试数据有严格的时间,...
noip2011普及组初赛试题与答案
noip2011普及组初赛试题与答案_学科竞赛_初中教育_教育专区。2011 年第十七届...B、采用半导体器件 D、采用键盘输入 二、问题求解(共 2 题,每题 5 分,共...
NOIP2011复赛模拟卷(一)
NOIP 2011 复赛练习卷(一) 复赛练习卷( 1、最优贸易 (trade.pas/c/cpp) ...NOIP2011初赛模拟题 6页 2下载券 NOIP2011信息学奥赛初赛... 4页 免费 NOIP...
noip2011初赛试题及答案(完美Word版)
A.HTTP B.TCP/IP C.FTP D.WWW 三、问题求解(共 2 题,每题 5 分,共...NOIP2011 提高组 Day2 4页 免费 NOIP2011提高组复赛试题... 13页 免费 ...
NOIP2011初赛试题模拟
NOIP2011 初赛试题一、选择题(皆为单选) 1、以下谁是二进制思想的最早提出者? A.伏羲 B.姬昌 C.莱布尼茨 D.柏拉图 2、以下哪个概念和公孙龙的《指物论》中...
NOIP2011初赛模拟题
NOIP初赛模拟试题NOIP初赛模拟试题隐藏>> NOIP2011 初赛模拟题二(本题共 一、选择题: 本题共 20 题,每题 1.5 分,共计 30 分) 选择题: ( 1、在计算机内部...
更多相关标签:
noip2011 day2 | noip2011普及组复赛 | noip2011提高组复赛 | noip2016day2 | noip2016提高组day2 | noip 2012 day2 | noip2015day2解题报告 | noip2013 day2 |