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

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 提高组 Day2
NOIP2011-C提高组试题 12页 2下载券 NOIp2011提高组复赛题解 4页 2下载券喜欢...全国信息学奥林匹克联赛(NOIP2011)复赛 提高组 day2 全国信息学奥林匹克联赛(...
problem day2模拟
(NOIP2011)提高组复赛模拟 Day2 广东中山纪念中学 3 4 1 2 【样例说明】 X...tyvj国庆模拟day2 暂无评价 4页 免费喜欢此文档的还喜欢 noip复赛模拟题 7页 ...
十七届信息学奥赛提高组复赛第二天(NOIP2011)解题报告
十七届信息学奥赛提高组复赛第二天(NOIP2011)解题报告...NOIP2011DAY2 解题报告 今天的题还蛮有意思的,虽然...对于选定的一个 W 值,就可以模拟去算每个区间内的...
2011noip提高组复赛题解
再加模拟其过程 时间复杂度 O( n^(?) ) Procedure: #include <cstdio> #...(); return 0; } noip2011 提高组 day2 题解 第一题 数值计算 考察二项式...
杭州学军中学NOIP2011模拟赛DAY2-2011-10-5
2010浙江高中会考英语试卷 10页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 杭州学军中学NOIP2011模拟DAY2-2011...
NOIP2011提高组_第一天_Day1试题
NOIP2011提高组复赛试题Da... 6页 2财富值 NOIP2011 提高组 day1 试题......注意:多组解时,按照 x 为第一关健字,y 为第关健字,1 优先于-1,给出...
10.7模拟赛 题目+分析(二试)NEW
【题目考点】字符串处理,trie 树+递归第2页 冲刺 NOIP2011 八校联军复赛模拟二(巴蜀中学) 提高组 【题目分析】 本题可以用 trie 树或者模拟 trie 树解决。...
NOIP模拟题
NOIP模拟题_农林牧渔_专业资料。NOIP模拟题全国信息学奥林匹克联赛(NOIP2011)复赛模拟 提高组 全国信息学奥林匹克联赛复赛模拟 普及组一. 题目概况 青蛙跳荷叶 fro...
NOIP2011复赛模拟卷(一)
NOIP 2011 复赛练习卷(一) 复赛练习卷( 1、最优贸易 (trade.pas/c/cpp) ...NOIP2011初赛模拟题 6页 2下载券 NOIP2011信息学奥赛初赛... 4页 免费 NOIP...
noip 2011 c++题解
2011niopc++题解(NOIP2011)普及组复赛 1.数字反转 ...第一题送分题。 2.统计单词数 (stat.cpp/c/pas...容易想到的是每一轮模拟完以后快排一次,用这样的...
更多相关标签: