全国信息学奥林匹克联赛(NOIP2011)复赛 提高组 day2 (请选手务必仔细阅读本页内容) 注意事项:1、文件名(程序名和输入输出文件名)必须使用英文小写。2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。3、全国统一评测时采用的机器配置为:CPU P4 3.0GHz,内存 1G,上述时限以此配置为准。 4、特别提醒:评测在 NOI Linux...
计算系数【问题描述】给定一个多项式(ax + by)^k,请求出多项式展开后(x^n)*(y^m)项的系数。【输入】输入文件名为 factor.in。共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.out。输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。【输入输出样例】【数据范围】...
第一题: 因为棋盘无限,所以不用考虑每个棋子具体位置,用f[k1][k2][k3][k4]表示在4n+0位有k1个,在4n+1位有k2个…的状态是否达到。通过BFS搜索出所有可以达到的状态,最后判断。 第二题: 很明显本题的关键在于求任意两景点间的距离,如果直接使用O(n2)的Dijstra算法的话,超时几乎是必然的,只有通过对算法的优化才能解决,所以想到用堆。 1.读入数据,初始化,计...
冲刺NOIP2011长乐一中day2请自行完成题目,切勿讨论。题1 内存管理【问题描述】Windows的内存管理系统是十分复杂的,我们要求你编写一个程序,来模拟内存管理操作。计算机的内存被分割成30000个相同大小的连续区域,每个区域被称作一个内存块(Block),这些内存块被依次编号为1,2,3,...,29998,29999,30000。内存管理的基本单位是块,即某个应用程序申请或访问的内存...
第一题 数值计算 考察二项式定理 (a*x+b*y)^k展开后 x^n*y^m(n+m=k)项系数为a^n*b^m*C(k,n) C为组合数 求解组合数用杨辉三角 即C(a, b) = C(a-1, b-1) + C(a-1, b) 时间复杂度O(k^2) 第二题 二分 取的w值越大 可以选择的零件就越少 所以按要求计算出的数值s就越小 所以二分找到两个距离给定的值k最近的两...
【问题描述】风景迷人的小城 Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻,公交车只能往前开,或在景点处等待。设共有 m 个游客,每位游客需要乘车1 次从一个景点到达另一个景点,第i 位游客在T...
中国计算机学会关于CCF NOIP2011有关规则的公告 为适应新的形势,提升CCF NOI®联赛(简称CCF NOIP)的公信力,中国计算机学会决定对其进行必要的调整,有关新规则公布如下。 1.复赛提高组为两试: 自2011年起,复赛提高组由一试改为两试,分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试,选手最终成绩由一试与二试成绩算术相加而得。...
NOIP2011提高组题解杭州外国语学校陈立杰November13,2011Contents1DayI1.1carpet......................................1.2hotel.......................................1.3manya......................................2DayII2.1...
冲刺NOIP2011模拟试题(五) 注:请提交源程序,测试时以源代码为准。第一题:Rabbit Number【题目描述】设S(N)表示N的各位数字之和,如S(484)=4+8+4=16,S(22)=2+2=4。如果一个正整数满足S(x*x)=S(x)*S(x),我们称之为Rabbit Number。比方说,22就是一个Rabbit Number,因为S(484)=S(22)*S(22)。现在,给出...