当前位置:文档之家› 宁波2014小学程序解题分析

宁波2014小学程序解题分析

宁波2014小学程序解题分析
宁波2014小学程序解题分析

宁波市第29届中小学生计算机程序设计竞赛复赛试题(小学组)

比赛时间:2014年3月29日下午1:30—4:00

一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。

二、评测环境为windows。

小李数星星

【题目描述】

小李在农村长大,那时候大家喜欢晚饭过后在院子里纳凉,听不懂大人在说什么的小李喜欢抬头看天空,尤其是夏天的夜晚,天上的星星又多又亮。

长大后小李进城打工,每当想家的时他还是喜欢抬头看看天,寻找另一边故乡的记忆。可是大城市里空气质量太差了,雾靈天气横行,天上能看到的星星也越来越少了。

小李每次用一个正方形去覆盖自己所能看到的星星,随着日子的推移,这个正方形越来越小了,悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得筒单,小李毎次只会使用水平放置的正方形来覆盖(不会旋转),具体参照样例解释。

【输入】

第一行一个整数n,表示星星的数量。

接下来共n行,每行2个正整数(a,b),表示该星星到X轴距离为b,到Y轴距离为a,这些星星只会位于X轴的上方,Y轴的右方。

输入数据保证存在一个合法的正方形(面积非零)去覆盖这些星星

【输出】

一个整数,表示能覆盖所有星星的最小正方形的面积。

【样例输入】

3 1 1 2 1 2 2

【样例输出】

1

【样例说明】

【数据规模】

80%的数据,3< = n< = 20, 1<=x< = 100, 1<=y< = 100

100%的数据,3< = n< = 1000, 1<=x< = 100000, 1<=y< = 100000

解题思路:

首先找到X轴上最大的一个坐标跟最小的一个坐标,我们可以用max1和min1表示,然后找到Y轴上最大的一个坐标跟最小的一个坐标,我们可以用max2和min2表示,

用max1-min1表示X轴上的边长aa,用max2-min2表示Y轴上的边长bb,比较aa跟bb 的长度,因为是正方形,所以用较长的计算面积,这样可以覆盖整个星星的区域。

注意:由于数据比较大,所以我们采用int64的数据类型,不然就会出现超范围的错误提示。

源程序如下:

var

n,a,b,aa,bb,max1,min1,max2,min2:int64;

i:longint;

begin

assign(input,'star.in');reset(input);

assign(output,'star.out');rewrite(output);

readln(n);

max1:=0;min1:=maxlongint;

max2:=0;min2:=maxlongint;

for i:=1 to n do

begin

readln(a,b);

if a>max1 then max1:=a;

if a

if b>max2 then max2:=b;

if b

end;

aa:=max1-min1;bb:=max2-min2;

if aa>bb then write(aa*aa)

else write(bb*bb);

close(input);close(output);

end.

小李打台球

【题目描述】

在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏,而且随着练习的深入,他总是能在某些神奇的时刻开启外挂模式,此时小李将指哪打哪,直至无球可打。现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。

注意:台面上的球数经常会异于传统斯诺克。

斯诺克比赛的基本规则如下:

一、彩球共分8种颜色,红(1分)、黄(2分)、绿(3分)、掠(4分)、蓝(5分)、

粉(6 分)、黑(7分)、白(主球,控制白球来打其余球

二、当台面上有红球的时候你必须先击打一个红球,然后能且只能击打一个彩球(不包

括红球),此时落袋的彩球将会被放回桌面,一直重复该过程。

三、当打完规则二的彩球(不包括红球)发现己经没有红球时,按照彩球的分值从低到

高将其依次击入袋中。

【输入】

输入仅有一行,共7个用空格隔开的整数,分别为当前台面上红、黄、绿、掠、蓝、粉、黑球的数目。

【输出】

输出仅有一行,共1个整数,表示小李可以得到的最高分。

【样例输入】

2 0 1 0

3 0 2

【样例输出】

48

【样例说明】

台面上共有红球2个、绿球1个、蓝球3个、黑球2个,获得最高分的打法是红-

黑-红-黑- 绿-蓝-蓝-蓝-黑-黑,共可以获得48分。

【数据规模】

保证最后得分不会超过231-1。

解题思路:

这题主要是模拟取球得分的过程,总共七种球,如果有红色球,那么红色的个数乘以有其他颜色球的最高分得出结果,再把除红色球外的其他颜色球按球的数量乘以分值累加就可以完成。

我们在读入数据完成后可以把七种颜色球中没有的球排除掉,统计出球桌上有几种颜色的存在,如果桌面上只有红色球,那分数只能得1分。

源程序如下:

var

s,t,i:longint;

a:array[1..7]of longint;

begin

assign(input,'ball.in');reset(input);

assign(output,'ball.out');rewrite(output);

for i:=1 to 7 do read(a[i]);

t:=7;

while a[t]=0 do dec(t);

if t=1 then s:=1 else s:=s+t*a[1]+a[1];

for i:=2 to 7 do s:=s+i*a[i];

write(s);

close(input);close(output);

end.

小李发奖金

【题目描述】

当然打台球只是小李的休闲娱乐活动,对待他的本职工作,他还是非常兢兢业业的。但是小李的老板是个周机皮,每次都想克扣小李的工资和奖金,甚至制定出非常奇葩的规则。

又到了每年发年终奖的时候了,今年老板的规则是这样的:给你n个数,每次你可以对任意一个数加1, 直到所有的数都不相等为止,每加一次都要花费一定数额的费用。为了小李的幸福生活,聪明的你可否帮助小李,让他尽量少扣钱。

【输入】

第一行n,表示共有n个数。第二行共n个用空格隔开的非负整数ai。

【输出】

仅一个整数,表示加到让每个数都不相等的最少次数。

【样例输入】

4

1 1 3 2

【样例输出】

3

【样例说明】

让1 + 1 + 1 + 1 = 4,给定的数字变成4,1,3,2。

【数据规模】

30% 的数据,1< = n< = 10 60% 的数据,1< = n< = 1000 80%的数据,1< = n< = 30000, ai< = 1000, 100% 的数据,1< = n< = 30000, ai< = 1000000。

解题思路:

首先我们要了解n个数要变成不一样并且要自动加1的话进行变化的话,先要对n 个数进行从小到大的排序,因为数据比较大,我们可以选择用快排或者桶排的方法进行排序(注意,不能用选择跟冒泡排序,因为这两种排序数据大会产生超时),我这里用的是桶排序,在排序的同时找到数据的最大值跟最小值,作用是不用从1开始,也不用到最后结束,只要在最小值跟最大值之间(只有桶排序的情况可以这样)。

接下来就是自动加1的过程了,如果数据只有一个或没有,那就不用加1了,如果大于1的,我们就要进行自动加1的过程了,加的过程统计加的次数。

源程序如下:

var

i,a,p,n,q,ans,lmt:longint;

f:array[1..1100001] of longint;

begin

assign(input,'money.in');reset(input);

assign(output,'money.out');rewrite(output);

read(n);

for i:=1 to n do

begin

read(a);

f[a]:=f[a]+1;

if a

if a>lmt then lmt:=a;

end;

for i:=p to lmt do

begin

if q<=i then q:=i+1;

if (f[i]=1) or (f[i]=0) then continue;

while f[i]>1 do

begin

while f[q]<>0 do q:=q+1;

f[q]:=1;

ans:=ans+q-i;

f[i]:=f[i]-1;

end;

end;

write(ans);

close(input);close(output);

end.

小李打怪兽

【题目描述】

小李对故乡的思念全部化作了对雾靈天气的怨念,这引起了掌控雾靈的邪神的极大不满,邪神派去了一只小怪兽去对付小李,由于这只怪兽拥有极高的IQ,它觉得直接消灭小李太没有难度了,它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢?

问题是这样的:给定一堆正整数,要求你分成两堆,两堆数的和分别为S1和S2,谁分的方案使得 S1*S1-S2*S2的结果小(规定S1> = S2),谁就将获得胜利。

注:S2可以等于0。

【输入】

第一行n,表示共有n个数第二行共n个用空格隔开的正整数ai,表示给定的一堆正整数。

【输出】

输出就一个整数,表示S1*S1-S2*S2的最小值。

【样例输入】

4

1 2 3 4

【样例输出】

【样例说明】

1 和4一堆,2和3—堆,5*5-5*5 = 0

【数据规模】

60% 的数据,1< = n< = 20 80%的数据,1< = n< = 50,ai< = 20 100%的数据,1< = n< = 100,ai< = 100

解题分析:

这首题就是很典型的0/1背包问题,我们可以用DP(动态规划)的方法来做,本问题的数学模型如下:设 f(x)表示取的数不超过x的最大数,则

f(x)=max{f(x-w[i])+v[i]}

最后要两堆数相乘后再相减,sqr(f[x])-sqr(s-f[x])

源程序如下:

var

i,x,n,m,s:longint;

f:array[0..10000]of longint;

w,v:array[1..10000]of longint;

begin

assign(input,'monster.in');reset(input);

assign(output,'monster.out');rewrite(output);

fillchar(f,sizeof(f),0);

readln(n); //读入数量

for i:=1 to n do begin read(w[i]);v[i]:=w[i];s:=s+w[i]; end; if odd(s) then m:=s div 2+1 //总数是奇数,一半+1

else m:=s div 2; //偶数一半

for i:=1 to n do

for x:=m downto w[i] do //设 f(x)表示取的数不超过x的最大数 if f[x-w[i]]+v[i]>f[x] then f[x]:=f[x-w[i]]+v[i];

write(abs(f[m]*f[m]-(s-f[m])*(s-f[m])));//f(m)是最优解

close(input);close(output);

end.

2020年浙江省宁波市中考英语试卷 一、完形填空(本题有20小题,每小题20分,共计20分)阅读下面短文,掌握大意,然后从A、B、C、D四个选项中选出最佳选项. One day,while I was walking in the park,I noticed a little girl. Barefoot (赤脚的)and(1),she was silent and did not say a word. She was(2)all the people going by. Everybody just passed by and did not pay any attention to(3). The next day I went back to that park to see if the girl was(4)there. To my surprise,she was right there, sadly looking around. I began to(5)her, as at that time a park full of(6)was not a good place for small kids to play alone. I went towards the girl and(7)noticed that something was wrong with her back. A thought crossed my mind that maybe this was the reason why everyone was(8)her and did not try to help. I got closer and smiled to let her know that I was there to talk, to(9)I started with "Hello" and then sat down(10)her. The girl was very surprised, (11),after a long look into my eyes, she replied, "Hi". We talked and talked, so many hours passed by and(12)came. The park became silent and (13). Then I carefully asked the little girl(14)she was so sad and lonely. "I am different, that's why. " was her(15). I agreed with her and smiled. "Yes, you are!" and then I(16), "But you remind me of a sweet angel (天使), full of love. " She slowly(17)up, smiled and said,"Really? " She nodded her head and(18)her wings, adding, "I am an angel. " I was so(19)that I couldn't say a word. "Think of someone else besides yourself﹣that was the(20)of my job here. " With these words, she disappeared into the sky. 1. A. rich B. dirty C. happy D. cool 2. A. watching B. leaving C. hearing D. feeling 3. A. it B. them C. her D. me 4. A. always B. still C. ever D. once 5. A. laugh at B. play with C. talk to D. worry about 6. A. policemen B. children C. strangers D. cleaners 7. A. hardly B. carefully C. luckily D. suddenly 8. A. asking B. avoiding C. missing D. loving 9. A. help B. play C. answer D. stay 10. A. behind B. over C. beside D. around 11. A. so B. till C. unless D. however 12. A. rain B. snow C. darkness D. warmth 13. A. crowded B. empty C. tiny D. special 14. A. why B. when C. where D. whether 15. A. advice B. reply C. praise D. excuse 16. A. continued B. cried C. waved D. sang

宁波市10所重点小学排名 宁波,简称甬,副省级市、计划单列市,世界第四大港口城市,有制订地方性法规权限的较大的市,中国大陆综合发展水平前15强中心城市,长三角五大都市圈中心城市之一,长三角南翼经济中心,连续五次蝉联全国文明城市,中国著名的院士之乡,2019年东亚文化之都。 小学新生入学时,家长最关心的就是孩子应该上什么样的学校,以下就是 1、宁波海曙中心小学海曙区 学校简介海曙中心小学又名吴剑鸣外国语学校,前身为星荫小学,是一所具有103年办学历史的,在社会上享有较高声誉的名校。 位于宁波市的政治、经济、化中心,学校占地面积20亩,建筑面积15540平方米,现有36个教学班,1700多名学生,76位教师的办学规模。 学校高质量、严要求、有特长的传名扬省内外。 2、宁波市实验小学海曙区 学校简介宁波市实验小学创办于1922年,前身是鄞县私立鄮西小学、宁波市西郊路小学等。 1981年改名为宁波师范附属小学,1985年同时定名为宁波市实验小学,隶属于宁波市教育局。 2001年宁波市政府出资,港胞范思舜先生捐助,全面翻建了校舍。 共有建筑面积10500平方米,占地面积9200平方米。 安装了校园通讯系统、校园音响系统、闭路电视系统和电脑网络系统,教学设施设备达到宁波市现代化办学纲要标准。 3、宁波市镇明中心小学海曙区 学校简介宁波市海曙区镇明中心小学是一所百年名校。 清光绪三十二年1906年由鄮山书院改建,定名鄞县县立高等学堂;1913年改为鄞县县立第一高等小学校;在1927年改称宁波市立第一小学校;1929年改称宁波市立鄮山小学;1931年改名鄞县县立鄮山小学;1952年学校名称改为宁波市镇明中心小学;1986年,镇小被列为市重点小学。 4、宁波广济中心小学海曙区 学校简介宁波市广济中心小学始建于1964年,座落于宁波月湖景区近旁,

2014年重庆市中考数学试卷(A卷) 一、选择题(本大题共12小题,每小题4分共48分) C 64 5.(4分)(2014?重庆)2014年1月1日零点,北京、上海、宁夏的气温分别是﹣4℃、5℃、6℃、﹣8℃,当时这四个 6.(4分)(2014?重庆)关于x的方程=1的解是() 7.(4分)(2014?重庆)2014年8月26日,第二届青奥会将在南京举行,甲、乙、丙、丁四位跨栏运动员在为该运动会积极准备.在某天“110米跨栏”训练中,每人各跑5次,据统计,他们的平均成绩都是13.2秒,甲、乙、丙、 8.(4分)(2014?重庆)如图,直线AB∥CD,直线EF分别交直线AB、CD于点E、F,过点F作FG⊥FE,交直线AB于点G,若∠1=42°,则∠2的大小是() 9.(4分)(2014?重庆)如图,△ABC的顶点A、B、C均在⊙O上,若∠ABC+∠AOC=90°,则∠AOC的大小是()

10.(4分)(2014?重庆)2014年5月10日上午,小华同学接到通知,她的作文通过了《我的中国梦》征文选拔,需尽快上交该作文的电子文稿.接到通知后,小华立即在电脑上打字录入这篇文稿,录入一段时间后因事暂停,过了一小会,小华继续录入并加快了录入速度,直至录入完成.设从录入文稿开始所经过的时间为x ,录入字数为y ,. C D . 11.(4分)(2014?重庆)如图,下列图形都是由面积为1的正方形按一定的规律组成,其中,第(1)个图形中面积为1的正方形有2个,第(2)个图形中面积为1的正方形有5个,第(3)个图形中面积为1的正方形有9个,…,按此规律.则第( 6)个图形中面积为1的正方形的个数为( ) 12.(4分)(2014?重庆)如图,反比例函数y=﹣在第二象限的图象上有两点A 、B ,它们的横坐标分别为﹣1,﹣3,直线AB 与x 轴交于点C ,则 △AOC 的面积为( ) 二、填空题(本大题共6小题,每小题4分,共24分) 13.(4分)(2014?重庆)方程组 的解是 _________ . 14.(4分)(2014?重庆)据有关部分统计,截止到2014年5月1日,重庆市私家小轿车达到563000辆,将563000这个数用科学记数法表示为 _________ . 15.(4分)(2014?重庆)如图,菱形ABCD 中,∠A=60°,BD=7,则菱形ABCD 的周长为 _________ . 16.(4分)(2014?重庆)如图,△OAB 中,OA=OB=4,∠A=30°,AB 与⊙O 相切于点C ,则图中阴影部分的面积为 _________ .(结果保留π)

2013年浙江省宁波市中考数学试卷 一、选择题(共12小题,每小题3分,满分36分,每小题给出的四个选项中,只有一项符号题目要求)1.(3分)(2013?宁波)﹣5的绝对值为() 2.(3分)(2013?宁波)下列计算正确的是() 3.(3分)(2013?宁波)下列电视台的台标,是中心对称图形的是() .D. 4.(3分)(2013?宁波)在一个不透明的布袋中装有3个白球和5个红球,它们除了颜色不同外,其余均相同.从中随机摸出一个球,摸到红球的概率是()

从中随机摸出一个,则摸到红球的概率是 5.(3分)(2013?宁波)备受宁波市民关注的象山港跨海大桥在2012年12月29日建成通车,此项目总投资约77亿元,77亿元用科学记数法表示为() 6.(3分)(2013?宁波)一个多边形的每个外角都等于72°,则这个多边形的边数为()

8.(3分)(2013?宁波)如果三角形的两条边分别为4和6,那么连结该三角形三边中点所得的周长可能是下列数据中的() 9.(3分)(2013?宁波)下列四张正方形硬纸片,剪去阴影部分后,如果沿虚线折叠,可以围成一个封闭的长方形包装盒的是() .D. 10.(3分)(2013?宁波)如图,二次函数y=ax2=bx+c的图象开口向上,对称轴为直线x=1,图象经过(3,0),下列结论中,正确的一项是()

=1 ﹣=1 11.(3分)(2013?宁波)如图,梯形ABCD中,AD∥BC,AB=,BC=4,连结BD,∠BAD的平分线交BD 于点E,且AE∥CD,则AD的长为()

12.(3分)(2013?宁波)7张如图1的长为a,宽为b(a>b)的小长方形纸片,按图2的方式不重叠地放在矩形ABCD内,未被覆盖的部分(两个矩形)用阴影表示.设左上角与右下角的阴影部分的面积的差为S,当BC的长度变化时,按照同样的放置方式,S始终保持不变,则a,b满足()

2016年省市中考英语试卷 一、听力(共5小题,第一节每小题1分,第二三节每小题1分,共25分)第一节,听小对话,从题中所给的A.B.C三个选项中选出最佳选项. 1.(1分)(2016?)What is the weather like? 2.(1分)(2016?)How does Dave go to school every day? 3.(1分)(2016?)Why does the man want to move away from the neighbor? 4.(1分)(2016?)What does the man mean by saying“Sorry”? 5.(1分)(2016?)Which month will School Day be celebrated in? 第二节、听长对话,从题中所给的A.B.C三个选项中选出最佳选项. 6.(4分)(2016?)听下面一段较长的对话,回答第6至7两小题. 6.Who will the boy go with? A.His father and mother B.His teacher and classmates C.His brother and sister. 7.Where will they stay during the holiday? A.In a farmer’s house B.In the open air C.In a hotel. 8.(6分)(2016?)听下面一段较长的对话,回答第8至10三小题.

8.What does the woman like best? A.Travelling B.Swimming C.Collecting stamps. 9.How does the man usually kill time on his trips? A.Reading books B.Listening to music C.Having a sleep. 10.What are the two speakers talking about? A.Stamps B.Hobbies C.Books. 第三节、听独白,从题中所给的A.B.C三个选项中选出最佳选项,完成信息表. 12.A.¥5 B.¥10 C.¥15 13.A.Friday B.Saturday C.Sunday 14.A.singers B.dancers C.players 15.A.a drink B.a Sandwich C.a salad. 二、完形填空(本题有15小题,每小题15分;共15分) 16.(15分)(2016?)Think before we speak! It was a sunny and enjoyable day.Everyone in the (16) station was waiting for the train to arrive.Among the crowd,there was a group of young friends who were on board for vacation. It was a (17) station with a lot of people and some juice shops,coffee and tea stalls,newspaper shops,etc.The train was arriving and everyone prepared to (18) the train to their seats. The group of friends made loud noise to (19) the train as it moved into the station.They ran to get their seats (20) anyone entered the train. The empty seats were (21) and the train whistled (鸣笛声)to move.An old man with a young boy aged around 15 had their seats just next to the friends’group.The young boy was so (22) to see everything.He cheered,“Dad,the train is moving and the things are moving backward.” His father (23) and nodded his head.

宁波市2013年中考数学卷 一、选择题(每小题3分,满分36分,每小题给出的四个选项中,只有一项符号题目要求) 1.-5的绝对值为( ) A . -5 B . 5 C . 51- D . 5 1 2.下列计算正确的是( ) A .4 22a a a =+ B .22=-a a C .222)(b a ab = D .532)(a a = 3.下列电视台的台标,是中心对称图形的是( ) A . B . C . D . 4.在一个不透明的布袋中装有3个白球和5个红球,它们除颜色不同外,其余均相同,从中随机摸出一个球,摸到红球的概率是( ) A . 51 B .31 C .83 D .8 5 5.备受宁波市民关注的象山港跨海大桥在2012年12月29日建成通车,此项目总投资约77亿元,77亿元用科学计数法表示为( ) A .9 107.7?元 B .10 107.7?元 C .10 1077.0?元 D .11 1077.0?元 6.一个多边形的每个外角都等于72°,则这个多边形的边数为( ) A .5 B .6 C .7 D .8 7.两个圆的半径分别为2和3,当圆心距d =5时,这两个圆的位置关系是( ) A .内含 B .内切 C .相交 D .外切 8.如果三角形的两条边分别为4和6,那么连接该三角形三边中点所得三角形的周长可能是( ) A .6 B .8 C .10 D .12 9.下列四张正方形硬纸片,剪去阴影部分后,如果沿虚线折叠,可以围成一个封闭的长方体包装盒的是( ) A . B . C . D . 10.如图,二次函数y =ax 2+bx +c 的图象开口向上,对称轴为直线x =1,图象经过(3,0),下列结论中,正确的一项是( ) A .abc <0 B .2a +b <0 C .a -b +c <0 D .4ac -b 2<0 11.如图,梯形ABCD 中,AD ∥BC ,AB = 5 ,BC =4,连接BD ,∠BAD 的平分线交BD 于点E ,且AE ∥CD ,

宁波市2015年初中毕业生学业考试 英语试题 姓名准考证号 I.听小对话.选择图片(共5小题;每小题1分,满分5分) 1.Which sign do the speakers see on the wall? 2. What photos did Andy take? 3: When can David watch football games? 4. What is Michael going to do on Father's Day? 5. How will Tony go swimming? B.听长对话.回答问题(共5小题;每小题2分,满分10分) 听下面一段较长的对话,回答第6至7两小题。 6. Where does Maggie advise Fred to go? A. A farm. , B. A gym C. hospital. 7. How many sleep should Fred count? A. 300. B. 500. C. 700. 听下面一段较长的对话,回答第8至10三小题。 8. Who left the guitar on the dining table? A. Judy. B. Karen. C. Steven. 9. What's wrong with Judy? A. She is ill. B. She gets lost. C. She fails tests. 10. When will the boy go and get the guitar A. In the morning. B. At lunchtime. C. At night. ]I[ .听独白,填表格(共5小题;每小题2分,满分10分) 听下面一段独白,然后从A、玖C三个选项中选择正确的选项,完成下面的信息记录表。 11. A. China B. Japan C. India 12. A. visits famous places B. studies in the library C. goes shopping 13. A. busy B. quiet C. rich 14. A. pet shows B. talk shows C. sports shows 15. A. two weeks B. two months C. two years N.完形填空(共15小题;每小题1分,满分15分) 阅读下面短文,掌握其大意,然后从A,B,C,D四个选项中选出可以填人空白处的最佳选项。 The first note I ever wrote for my mother said“Hi,Mom!Have a nice day!Love,Marie!”.I was twelve when I wrote it,and I folded the 16 into her change purse(零钱包). My mother worked as a cleaner in a clothing factory. I knew that when she 17 meals in the dining hall,she would have to look for change in her purse. I didn't know that she wouldee 18 that note,and always carry it with her. From the day that I 19 folded the small piece of paper into my mother's change purse,she and

宁波市第29届中小学生计算机程序设计竞赛 复赛试题(小学组) 比赛时间:2014年3月29日下午1:30—4:00 题目一览 注意: 一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。 二、评测环境为windows。

1.小李数星星 (star.cpp/pas/c) 【题目描述】 小李在农村长大,那时候大家喜欢晚饭过后在院子里纳凉,听不懂大人在说什么的小李喜欢抬头看天空,尤其是夏天的夜晚,天上的星星又多又亮。 长大后小李进城打工,每当想家的时他还是喜欢抬头看看天,寻找另一边故乡的记忆。 可是大城市里空气质量太差了,雾霾天气横行,天上能看到的星星也越来越少了。 小李每次用一个正方形去覆盖自己所能看到的星星,随着日子的推移,这个正方形越来越小了,悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单,小李每次只会使用水平放置的正方形来覆盖(不会旋转),具体参照样例解释。 【输入】 第一行一个整数n,表示星星的数量。 接下来共n行,每行2个正整数(a,b),表示该星星到X轴距离为b,到Y轴距离为a,这些星星只会位于X轴的上方,Y轴的右方。 输入数据保证存在一个合法的正方形(面积非零)去覆盖这些星星 【输出】 一个整数,表示能覆盖所有星星的最小正方形的面积。 【样例输入】 3 1 1 2 1 2 2 【样例输出】 1 【样例说明】 【数据规模】 80%的数据,3<=n<=20, 1<=x<=100, 1<=y<=100

100%的数据,3<=n<=1000, 1<=x<=100000, 1<=y<=100000

4题图 F E D C B A 3题图 F E D C B A 8题图 O D C B A 重庆市2014年初中毕业暨高中招生考试 数学试题(B 卷) (满分:150分 时间:120分钟) 参考公式:抛物线y =ax 2 +bx +c(a≠0)的顶点坐标为)44,2(2a b ac a b --,对称轴公式为a b x 2-=. 一、选择题:(本大题共12个小题,每小题4分,共48分) 1、某地连续四天每天的平均气温分别是:1℃,-1℃,0℃,2℃,则平均气温中最低的是( ) A 、-1℃ B 、0℃ C 、1℃ D 、2℃ 2、计算2252x x -的结果是( ) A 、3 B 、3x C 、23x D 、43x 3、如图,△ABC ∽△DEF ,相似比为1:2,若BC =1,则EF 的长是( ) A 、1 B 、2 C 、3 D 、4 4、如图,直线AB ∥CD ,直线EF 分别交AB 、CD 于点E 、F ,若∠AEF =50°,则∠EFC 的大小是( ) A 、40° B 、50° C 、120° D 、130° 5、某校将举办一场“中国汉字听写大赛”,要求各班推选一名同学参加比赛。为此,初三(1)班组织了五轮班级选拔赛,在这五轮选拔赛中,甲、乙两位同学的平均分都是96分,甲的成绩的方差是0.2,乙的成绩的方差是0.8,根据以上数据,下列说法正确的是( ) A 、甲的成绩比乙的成绩稳定 B 、乙的成绩比甲的成绩稳定 C 、甲、乙两人的成绩一样稳定 D 、无法确定甲、乙的成绩谁更稳定 6、若点(3,1)在一次函数2(0)y kx k =-≠的图象上,则k 的值是( ) A 、5 B 、4 C 、3 D 、1

2020年浙江省宁波市中考数学试卷 一、选择题:本大题共12个小题,每小题4分,共48分.在每小题给出的四个选项中,只有一项是符合题目要求的 . 1.(4分)在,,0,﹣2这四个数中,为无理数的是()A. B.C.0 D.﹣2 2.(4分)下列计算正确的是() A.a2+a3=a5B.(2a)2=4a C.a2?a3=a5D.(a2)3=a5 3.(4分)2020年2月13日,宁波舟山港45万吨原油码头首次挂靠全球最大油轮﹣﹣“泰欧”轮,其中45万吨用科学记数法表示为() A.0.45×106吨B.4.5×105吨C.45×104吨D.4.5×104吨4.(4分)要使二次根式有意义,则x的取值范围是()A.x≠3 B.x>3 C.x≤3 D.x≥3 5.(4分)如图所示的几何体的俯视图为() A.B.C.D. 6.(4分)一个不透明的布袋里装有5个红球,2个白球,3个黄球,它们除颜色外其余都相同,从袋中任意摸出1个球,是黄球的概率为()

A.B.C.D. 7.(4分)已知直线m∥n,将一块含30°角的直角三角板ABC按如图方式放置(∠ABC=30°),其中A,B两点分别落在直线m,n上,若∠1=20°,则∠2的度数为() A.20°B.30°C.45°D.50° 8.(4分)若一组数据2,3,x,5,7的众数为7,则这组数据的中位数为() A.2 B.3 C.5 D.7 9.(4分)如图,在Rt△ABC中,∠A=90°,BC=2,以BC的中点O为圆心分别与AB,AC相切于D,E两点,则的长为() A.B.C.π D.2π 10.(4分)抛物线y=x2﹣2x+m2+2(m是常数)的顶点在()A.第一象限 B.第二象限 C.第三象限 D.第四象限 11.(4分)如图,四边形ABCD是边长为6的正方形,点E在边AB 上,BE=4,过点E作EF∥BC,分别交BD,CD于G,F两点.若M,N 分别是DG,CE的中点,则MN的长为()

浙江省宁波市20XX年中考数学试题(word版,含解 析) 20XX年浙江省宁波市中考数学试卷解析 (全卷满分150分,考试时间120分钟,不得使用计算器) bb24ac参考公式:抛物线y ax bx c的顶点坐标为,. 2a4a2 一、选择题(每小题4分,共48分) 1. (20XX年浙江宁波4分)1的绝对值是【】 3 11A. B. 3 C. D. -3 33 【答案】A. 【考点】绝对值. 【分析】根据数轴上某个数与原点的距离叫做这个数的绝对值的定义,在数轴上,点到原点的距离是,所以,的绝对值是,故选A.13131 313 2. (20XX年浙江宁波4分)下列计算正确的是【】 342352A. (a) a B. 2a a 2 C. (2a)4a D. a a a 【答案】D. 【考点】幂的乘方和积的乘方;合并同类项;同底幂乘法.

【分析】根据幂的乘方和积的乘方,合并同类项,同底幂乘法运算法则逐一计算作出判断: A. (a2)3a23a6a5,选项错误; B. 2a a21a a2,选项错误; C. (2a)222a24a24a,选项错误; D. a a3a13a4,选项正确. 故选D. 3. (20XX年浙江宁波4分)20XX年中国高端装备制造业收入将超过6万亿元,其中6万亿元用科学计数法可表示为【】 A. 0.6×10元 B. 60×10元 C. 6×10元 D. 6×10元 【答案】C. 【考点】科学记数法. 13111213 【分析】根据科学记数法的定义,科学记数法的表示形式为a×10,其中1≤|a|<10,n为整数,表示时关键要正确确定a的值以及n的值. 在确定n 的值时,看该数是大于或等于1还是小于1. 当该数大于或等于1时,n为它的整数位数减1;当该数小于1时,-n为它第一个有效数字前0的个数(含小数点前的1个0). 因此, ∵6万亿=6 000 000 000 000一共13位,∴16万亿=6 000 000 000 000=6×10. 故选C.

2019年浙江省宁波市中考英语试题 试题卷I 一、完形填空 阅读下面短文, 掌握大意, 然后从A、B、C、D四个选项中选出最佳选项。 Charlie Chaplin's parents separated a year after his birth in 1889. He lived with his mother and elder brother in a flat in London. Mrs. Chaplin managed to ___1___ her children, her own with the money she made as a singer. ___2___, their economic(经济的) situation changed when she became ill with laryngitis(喉炎) in 1894. Instead of resting her ___3___ until it got better, Mrs. Chaplin kept on singing. Her voice got weaker and weaker and she began to find it ___4___ to find well-paid work. One evening Charlie happened to be in the theatre ___5___his mother singing on stage. Suddenly, her voice ___6___ . She tried to finish the song, but the audience (观众) began to whistle and got angry. Mrs. Chaplin could not continue any longer and walked ___7___ the stage crying. The stage manager knew he had to do something quickly ___8___ the embarrassing situation. He remembered Charlie once sang at a party. He ___9___ took Charlie by the hand to the stage. After a brief introduction, he left Charlie to please the audience. Charlie began to sing and dance in front of hundreds of people. The audience enjoyed the_____10_____ very much and began to throw money ____11____ Charlie saw this, he immediately stopped singing and announced to the audience that first he would ____12____ the money and then he would finish the song. The audience found this announcement especially ____13____ and started to throw even more money onto the stage. Charlie felt perfectly at home on stage. He did not feel ____14____ at all and danced and sang more songs to the audience. To his amazement, there was more ____15____ and more money throwing. That night was Charlie's first public performance on the stage and his mothers last. 1. A. support B. leave C. ask D. face 2. A. Although B. So C. However D. Besides 3. A. sight B. voice C. smell D. hearing 4. A. easy B. difficult C. interesting D. boring 5. A. feeling B. keeping C. realizing D. watching 6. A. rested B. dropped C. broke D. raised

肄 北仑区白峰镇中心小学小学北仑区郭巨小学小学北仑区柴桥实验小学小学北仑区柴桥小学小学北仑区大矸博平小学小学北仑区大矸向阳小学小学北仑区大矸小学小学北仑区灵山学校小学北仑区实验小学小学宁波大榭开发区第二小学小学宁波大榭开发区第一小学小学北仑区梅山小学小学宁波市北仑区蔚斗小学小学北仑区九峰小学小学北仑区霞浦小学小学北仑区江南教育集团小港实验小学 学校北仑区江南教育集团小港中心 小学学校 宁波市北仑区小港第三小学小学北仑区长江小学小学北仑区高塘小学小学北仑区华山小学小学北仑区绍成小学小学北仑区新矸东城小学小学北仑区新矸小学小学北仑区新矸育英小学小学宁波市北仑区淮河小学小学 小学慈溪市庵东镇东一小学 小学慈溪市庵东镇西二小学 小学慈溪市庵东镇西一小学 慈溪市庵东镇中心小学小学慈溪市白云小学小学 慈溪市碧海小学小学慈溪市城区中心小学小学慈溪市慈吉小学小学慈溪市蓝天小学小学慈溪市长河镇沧田小学小学慈溪市长河镇大云小学小学慈溪市长河镇蓝天小学小学慈溪市贤江小学小学慈溪市庵东镇东二小学小学慈溪市崇寿镇中心小学小学慈溪市附海镇东海小学小学慈溪市附海镇中心小学小学慈溪市开发小学小学慈溪市实验小学小学慈溪市育才小学小学慈溪市第二实验小学小学慈溪市观海卫镇宓家埭小学小学慈溪市观海卫镇卫前小学小学慈溪市观海卫镇银山小学小学慈溪市观海卫镇中心小学小学慈溪市观卫镇鸣鹤小学小学慈溪市文棋小学小学慈溪市横河实验小学小学慈溪市横河镇龙南小学小学慈溪市横河镇梅湖小学小学慈溪市横河镇彭桥小学小学慈溪市横河镇石堰小学小学慈溪市横河镇雨露学校小学慈溪市横河镇育才小学小学慈溪市横河镇中心小学小学慈溪市横河镇子陵小学小学慈溪市第三实验小学小学慈溪市第四实验小学小学慈溪市鸣山小学小学慈溪市南门小学小学慈溪市坎墩街道宏展学校小学慈溪市坎墩街道坎东小学小学慈溪市坎墩街道太阳希望小学小学慈溪市匡堰镇上林小学小学慈溪市匡堰镇樟树小学小学慈溪市匡堰镇中心小学小学慈溪市龙山镇利群希望小学小学慈溪市龙山镇龙场小学小学慈溪市龙山镇龙山小学小学 羅宁波市: 蚂海曙区江东区北仑区江北区 螀余姚市奉化市慈溪市 薅鄞县(宁波市)象山县(丹城镇)关镇) 羇共计490所小学,23个小学教学点, 所12年一贯制中学,17所完全中学镇海区 宁海县(城58所高中,6

宁波市2019年初中学业水平考试 英语试题 试题卷I 一、完形填空 (本题有15小题, 每小题1分, 共计15分) 阅读下面短文, 掌握大意, 然后从A、B、C、D四个选项中选出最佳选项。 Charlie Chaplin's parents separated a year after his birth in 1889. He lived with his mother and elder brother in a flat in London. Mrs. Chaplin managed to 1 her children, her own with the money she made as a singer. __2 , their economic(经济的) situation changed when she became ill with laryngitis(喉炎) in 1894. Instead of resting her 3 until it got better, Mrs. Chaplin kept on singing. Her voice got weaker and weaker and she began to find it 4 . to find well-paid work. One evening Charlie happened to be in the theatre 5 , his mother singing on stage. Suddenly, her 6 . She tried to finish the song, but the audience (观众) began to whistle and got angry. Mrs. Chaplin could not continue any longer and walked 7 the stage crying. The stage manager knew he had to do something quickly 8 the embarrassing situation. He remembered Charlie once sang at a party. He 9 took Charlie by the hand to the stage. After a brief introduction, he left Charlie to please the audience. Charlie began to sing and dance in front of hundreds of people. The audience enjoyed the __10 very much and began to throw money 11 Charlie saw this, he immediately stopped singing and announced to the audience that first he would 12 the money and then he would finish the song. The audience found this announcement especially 13 and started to throw even more money onto the stage. Charlie felt perfectly at home on stage. He did not feel 14 at all and danced and sang more songs to the audience. To his amazement, there was more 15 and more money throwing. That night was Charlie's first public performance on the stage and his mothers last. l. A. support B. leave C. ask D. face 2. A. Although B. So C. However D. Besides 3. A. sight B. voice C. smell D. hearing 4. A. easy B. difficult C. interesting D. boring 5. A. feeling B. keeping C. realizing D. watching 6. A. rested B. dropped C. broke D. raised

重庆市2014年初中毕业暨高中招生考试 数学试题(A 卷) (满分:150分 时间:120分钟) 参考公式:抛物线y =ax 2 +bx +c (a ≠0)的顶点坐标为)44,2(2 a b a c a b -- ,对称轴公式为a b x 2-=. 一、选择题:(本大题共12个小题,每小题4分,共48分) 1、实数17-的相反数是( ) A 、17 B 、 117 C 、17- D 、1 17 - 2、计算6 4 2x x ÷的结果是( ) A 、2 x B 、2 2x C 、4 2x D 、10 2x 3a 的取值范围是( ) A 、0a ≥ B 、0a ≤ C 、0a > D 、0a < 4、五边形的内角和是( ) A 、180° B 、360° C 、540° D 、600° 5、2014年1月1日零点,北京、上海、重庆、宁夏的气温分别是-4℃、5℃、6℃、-8℃, 当时这四个城市中,气温最低的是( ) A 、北京 B 、上海 C 、重庆 D 、宁夏 6、关于x 的方程 2 11 x =-的解是( ) A 、4x = B 、3x = C 、2x = D 、1x = 7、2014年8月26日,第二届青奥会将在南京举行,甲、乙、丙、丁四位跨栏运动员在为该运动会积极准备。在某天“110跨栏”训练中,每人各跑5次,据统计,他们的平均成绩都是13.2秒,甲、乙、丙、丁的成绩的方差分别是0.11、0.03、0.05、0.02.则当天这四位运动员“110跨栏”的训练成绩最稳定的是( ) A 、甲 B 、乙 C 、丙 D 、丁 8、如图,直线AB ∥CD ,直线EF 分别交直线AB 、CD 于点E 、F ,过点F 作FG ⊥EF ,交直线AB 于点G 。若∠1=42°,则∠2的大小是( ) A 、56° B 、48° C 、46° D 、40°

2013年浙江省宁波市中考数学试卷解析版 一、选择题(共12小题,每小题3分,满分36分,每小题给出的四个选项中,只有一项符号题目要求) .

4.(3分)(2013?宁波)在一个不透明的布袋中装有3个白球和5个红球,它们除了颜色不 = 5.(3分)(2013?宁波)备受宁波市民关注的象山港跨海大桥在2012年12月29日建成通车, 7.(3分)(2013?宁波)两个圆的半径分别为2和3,当圆心距d=5时,这两个圆的位置关

8.(3分)(2013?宁波)如果三角形的两条边分别为4和6,那么连结该三角形三边中点所得 9.(3分)(2013?宁波)下列四张正方形硬纸片,剪去阴影部分后,如果沿虚线折叠,可以 . 10.(3分)(2013?宁波)如图,二次函数y=ax2=bx+c的图象开口向上,对称轴为直线x=1,图象经过(3,0),下列结论中,正确的一项是()

=1 =1 11.(3分)(2013?宁波)如图,梯形ABCD中,AD∥BC,AB=,BC=4,连结BD,∠BAD 的平分线交BD于点E,且AE∥CD,则AD的长为()

12.(3分)(2013?宁波)7张如图1的长为a,宽为b(a>b)的小长方形纸片,按图2的方式不重叠地放在矩形ABCD内,未被覆盖的部分(两个矩形)用阴影表示.设左上角与右下角的阴影部分的面积的差为S,当BC的长度变化时,按照同样的放置方式,S始终保持不变,则a,b满足()

二、填空题(共6小题,每小题3分,满分18分) 13.(3分)(2013?宁波)实数﹣8的立方根是﹣2. 14.(3分)(2011?海南)分解因式:x2﹣4=(x+2)(x﹣2). 15.(3分)(2013?宁波)已知一个函数的图象与y=的图象关于y轴成轴对称,则该函数的解析式为y=﹣.

相关主题
文本预览
相关文档 最新文档