NOIP2009普及组复赛试题解题报告许建峰1、多项式输出本题只是一个基本知识点考核的一个题目,主要是看参赛选手的细心程度,无算法体现。 先定义一个系数的数组a[105]。首先这一题解题的大的方向需要考虑两点,多项式...
题意抽象出来就是求(cell[i])^k mod m1^m2=0的最小的k值。 把m1^m2分解质因数即可,再把每一个细胞数分解,对比其质因子数量,对于某个因子,m1^m2次有而后者没有,那么这种情况一定无解,继续枚举下一个细胞数即可,而两者都有时,就是要最少的后者的因子凑出大于等于后者因子的最小次幂,处理完每一个因子后取因子需要的最大值,用它去更新答案。 注意m1=1时的特殊情况。 ...
NOIP2009提高组复赛题解(1) 2010-02-21 19:381. 潜伏者(spy.pas/c/cpp)【问题描述】R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于S国的...
NOIP2009常见技术问题解答(更新版) NOIP2009复赛将于11月21日在各省举行,针对多数省份提出的一些关于NOIP2009复赛的问题我们做了汇总,仅供参考,如有问题请联系:NOI Linux系统和Arbi...
BYVoid魔兽世界邀请赛-NOIP2009模拟赛II测试时间:3小时 【题目一览】 沙漠赛道 【问题描述】在闪光平原的沙漠上,侏儒和地精正在进行着竞速比赛。侏儒和地精都把他们最先进的科技应用到了赛车的提速上,唯一的目的就是超越对方,而不考虑危...
第十五届全国青少年信息学奥林匹克联赛初赛试题( 普及组 Pascal语言 二小时完成 )一. 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)1、 关于图灵机下面的说法哪个是正确的:(D)A) 图灵机是世界上最早的电子计算机。B) 由于大量使用磁带操作,图灵机运行速度很慢。C) 图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。 D) 图灵机只是一...
第十五届全国青少年信息学奥林匹克联赛初赛试题( 普及组 Pascal语言 二小时完成 )● ● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●一. 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)1、 关于图灵机下面的说法哪个是正确的:A) 图灵机是世界上最早的电子计算机。B) 由于大量使用磁带操作,图灵机运行速度很慢。C) 图灵机是英国人图灵发...
第一部分 精度度 By Cy1.高精度加法Procedure Plue(b:integer;var a:integer);Var i,k:integer;BeginIf l1>=l2 then k:=l1 else k:=12;For i:=1 to k doBegina[i]:=a[i]+b[i];a[i+1]:=a[i+1]+a[i] div 10;a[i]:=a[i] mod 10;...
全国信息学奥林匹克联赛(NOIP2009)复赛---提高组 (2009-11-24 09:21:14) 转载标签:分类: NOIP考试真题杂谈 一. 题目概况 二. 提交源程序文件名三....