文档库 最新最全的文档下载
当前位置:文档库 › 2009年ACM程序设计竞赛试题

2009年ACM程序设计竞赛试题

2009年ACM程序设计竞赛试题
2009年ACM程序设计竞赛试题

计算机学院

第三届大学生程序设计竞赛试题

《数据测试》

1. Matrix

Y ou are given N*M matrix A. Y ou are to find such matrix B, that B[i,j]=min{ A[x,y] : (y>=j) and (x>=i+j-y) }

Input

On the first line of the input there are two integer numbers, N and M (1<=N,M<=1000). Then matrix A follows: next N lines contains M integers each (not greater than 32000 by absolute value). The j-th number on then i-th of this lines is A[i,j].

Output

Write matrix B in the same format as matrix A, but without N and M.

Sample test(s)

Input

3 3 2 3

1 2 3 3 6 5

4 5 6 1 8 9

7 8 9

Output

1 2 3 3 5 5

2 3 6 1 5 9

3 6 9

2. RGB (English)

There are N segments on a plane (0

Input

The first line contains natural number N. Each of the following N lines contains coordinates of the ends of the segments (4 integer delimited by a space) and the letter (R, G, B), determining the color of a segment.

Output

The first line must contain letter R and number SR delimited by a space. The second line must contain letter G and number SG. The third line must contain letter B and number SB. All numbers should be printed with precision 0.01.

Sample test(s)

Input

4 3

1 1 3

2 R 1 2 2 1 R

2 1 4 2 G 2

3

4 3 B

3 1 5 2 B 3 1 6 3 G 2 2 3 5 R 2. RGB(中文)

一个平面上有N条线段(0

输入说明:

第一行为一个自然数N.接下来的N行中的每一行包含线段两个端点的坐标(4个整数,以空格为间隔)和一个字母(R, G, B),从而决定线段的颜色.

输出说明:

第一行必须包括字母R和数字SB,并用空格间隔.第二行必须包括字G和数字SG,并用空格间隔.第三行必须包括字母B和数字SB,并用空格间隔.所有的数字都应该被打印输出,并精确到0.01.

Output

R 1 R 1

G 1 G 3

B 2 B 1

3.剪断的项链

由n个珠子(n<=100)个珠子串成的一条项链,珠子有红、蓝、白三种颜色(分别用r,b,w代表三种颜色),各种颜色珠子的安排顺序由输入数据任意确定。假定从项链的某处剪断,把项链摆成一条直线,从一端收集和第一颗珠子同种颜色的珠子(直到遇到另一种颜色的珠子停止)。然后再从另一端重复上述过程(注意,这一端的第一颗珠子颜色不一定和另一端第一颗颜色相同)。白色既可以看做是红色,也可以作为蓝色,计入总数目中。

请选择项链剪断的位置,使得两端各自颜色相同珠子的数目之和最大。

输入说明(Input):

输入n个珠子(10<=n<=100),每个珠子用r/b/w表示。数据中必须包含r和b两种颜色。

输出说明(Output):

对于每个测试实例,要求输出两端颜色珠子最大数目的总和,以及断点处前后两颗珠子的序号。输出格式为:“总和, between断点前一颗珠子序号and断点后一颗珠子序号”。每个测试实例的输出占一行。

输入示例(Sample Input):

brbrrrbbbrrrrrbbrbbbbrrrrb

bbwbrrrwbrbrrrrrb

输出示例(Sample Output):

8,between 9 and 10

10, between 16 and 17

4.股票投资问题

在股票操作中“低价买入”就是成功的一半。但是作为一个出色的投资者,必须遵从下面的规律:“低价买入,更低价买入”。意思是说当买入一支股票的时候,它的价格必须低于你最近一次的购买价格。这样购买的次数越多,这只股票的成本价就越低,投资的收益也就越大。

根据每天的股票价格,投资者可以在任意一天开始买股票。不过请记住,必须让每次购买的价格低于上一次的买入价。请你写一个程序,找出哪些天应该购买股票,使得购买的次数最多。

输入说明(Input):

输入2行数据,第一行:天数day(5<=day<=25);第二行:每天的股价

price(10<=price<=100)。

输出说明(Output):

对于每个测试实例,要求输出所有能够买入的天数顺序,以及这些天对应的股票价格。每个测试实例的输出占2行。

输入示例(Sample Input):

Day 1 2 3 4 5 6

Price 10 11 12 13 14 15

Day 1 2 3 4 5 6 7 8 9 10 11 12

Price 68 69 54 70 68 64 70 62 67 78 98 87

输出示例(Sample Output):

Day 1

Price 10

Day 4 5 6 8

Price 70 68 64 62

5.整数分解:

从文件zs.in中读入3个正整数n(10≤n≤31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。

例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。

输入文件:zs.in

输出文件:zs.out

第1行输出最大乘积的前100位,如果不足100位,则按实际位数输出最大乘积。

第2行输出一个整数,为最大乘积的位数。

(提示:在给定的范围内,最大乘积的位数不超过5000位)。

输入示例(输入文件zs.in的内容):

13

50

30000

输出示例(输出文件zs.out的内容):

108

3

76527504

8

175802896796116203551236788533387276174164786953286908038152535074528796427 17868535461775339042194528

4583

6.Unequalled Consumption

The Association of Candy Makers is preparing to launch a new product. Its idea is old with a novel twist: it simply sells boxes of candies.

But since people are what they consume and everyone wants to be unique these days, the ACM wants every candy box to be unique, in the sense that no two boxes should contain the same composition of candy types.

The ACM is only able to make a small number n of different types of candy, but while limited in imagination, it is virtually limitless in resources, so it is able to produce as many as it wants of each type of candy. Furthermore, the candy types have different weights (though some may weigh the same), and in order to simplify pricing matters, the ACM wants all candy boxes to have the same total weight.

With these restrictions, the ACM will only be able to make a limited number of boxes. For instance, if there are three types of candy, weighing 5, 5 and 10 grams respectively, 4 different boxes can be made with total weight 10 grams (using either two of type 1, or two of type 2, or one of type 3, or one each of types 1 and 2). The ACM would like to be able to make at least one box for everyone in the cosmos. So, given queries in the form of the number of people P in the cosmos, your job is to find the smallest possible total weight w such that P different boxes containing exactly w grams of candies can be made. 6.Unequalled Consumption

糖果制造商协会准备发行一种新产品。他们只准备销售成箱的糖果。

但是这些天由于人们都想自己显得很特别,ACM就希望每个糖果盒都是独一无二的,即是说没有两箱含有同样成分的糖果类型。

要实现上述做法,ACM仅能够实现一个很小的数:n。但是,从理想的角度来说,应该是能够实现很多种类型的糖果。而且,他们还可以有不同的重量(尽管有一些可能称重的时候是相同的),同时为了简化定价过程,ACM希望每盒糖果重量相同。

由于这些限制,ACM只能实现有限盒糖果的包装。例如,如果有三种糖果,他们的重量分别是5,5和10克,如果限制每盒总重量是10克,那么有4中不同的装法(即两份类型1的糖果,或者两份类型2的糖果,或者一份类型3的糖果,或者类型1和2各一份)。

ACM希望每个人都至少能有一盒(独一无二的)糖果。假设现在有P个人,那么找出每盒糖果的最小重量w使得这P盒不同的糖果的重量都刚好是w克。

Input

The input consists of several data sets (at most 20). Each data set consists of four lines. The first line contains an integer 1 <= n <= 5, the number of candy types. The next line contains n integers w1, ... , wn,where 1 <= wi <= 10 is the weight (in grams) of the i-th candy type. The third line contains an integer 1 <= q <= 10, the number of queries. The last line of a data set contains q integers P1, ... , Pq,where 1 <= Pj <= 1015 is the j-th query. Input is terminated by an incomplete data set where n = 0, which should not be processed.

Output

For the i:th data set, write a line "Set i", followed by q lines giving, for each query Pj,the minimal possible positive weight Wj (in grams) of a candy box. If there is no weight Wj such that at least Pj candy boxes can be made, print "no candy for you" for that query. Y ou may assume that Wj, if it exists, will be at most 100*Pj. Problem A: Unequalled Consumption

Sample input

3

5 5 10

1

4

4

3 1

4 2

2

142 700

1

10

1

100

0 输入说明:

输入可以有多组数据(最多20组)。每组数据包含4行。第一行为整数n(1 <= n <= 5),表示糖果种类。第二行含有n个整数w1,...,wn(1 <= wi <= 10,表示第i盒糖果的重量)。第三行则是整数q(1 <= q <= 10),表示询问数量(q种重量)。第四行则是对应重量的装法数量P1, ... , Pq,其中1 <= Pj <= 1015,表示第j种重量有多少种装法。输入结束的条件是当输入n=0时,表示处理结束。

输出说明:

对于第i组数据,输出一行:Set i,其后跟q行给出的值,即对于每个询问Pj,最小可能的重量Wj(单位:克)。如果对于某个询问Pj,不能求出Wj,则输出"no candy for you" 。你也可以假设Wj(如果存在的话)最大为100*Pj。

Sample output

Set 1

10

Set 2

23

42

Set 3

no candy for you

7.Guardian of Decency

Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might become couples. While you can never exclude this possibility, he has made some rules that he thinks indicates a low probability two persons will become a couple:

. Their height differs by more than 40 cm.

. They are of the same sex.

. Their preferred music style is different.

. Their favourite sport is the same (they are likely to be fans of different teams and that would result in fighting).

So, for any two persons that he brings on the excursion, they must satisfy at least one of the requirements above. Help him find the maximum number of persons he can take, given their vital information.

Input

The first line of the input consists of an integer T <= 100 giving the number of test cases. The first lineofeachtestcaseconsistsofaninteger N <= 500 giving the number of pupils. Next there will be one line for each pupil consisting of four space-separated data items:

. an integer h giving the height in cm;

. a character 'F' for female or 'M' for male;

. a string describing the preferred music style; . a string with the name of the favourite sport. No string in the input will contain more than 100 characters, nor will any string contain any whitespace.

Output

For each test case in the input there should be one line with an integer giving the maximum number of eligible pupils. 7.Guardian of Decency

Frank N. Stein是一个非常保守的高中教师。他想带他的一些学生出去旅游,但是他又担心某些学生谈恋爱。然而这种可能是没法排除的,于是他想出了一些自认为可以降低这种谈恋爱的可能性的条款:

1.他们的身高差在40cm以上;

2.他们必须是同性的;

3.他们喜欢的音乐是不同的;

4.他们喜欢的运动相同(他们有可能成为各自拥护的队的fans同时也可能因为这个原因而斗殴)。

于是,他要求要旅游的任意两个人都必须至少满足上面四个要求中的一个。现在帮助这个老师找出他最多能够带多少学生出去旅游。

输入说明:

输入数据的第一行是一个整数T <= 100,他表示测试用例的数目。每个测试用例的第一行则给出了学生数量N <= 500。紧接着就是每个学生满足的四条规则中的某些条款。

整数h表示身高(单位:cm);F表示女性,M表示男性;喜欢的音乐类型;喜欢的运动。

输入数据不允许超过100个字符,也不允许有空白出现。

输出说明:

对每个输入的测试用例,至少要有一行输出一个整数表示合格的最大学生数量。

Sample input

2

4

35 M classicism programming 0 M baroque skiing

43 M baroque chess

30 F baroque soccer

8

27 M romance programming 194 F baroque programming 67 M baroque ping-pong

51 M classicism programming 80 M classicism Paintball

35 M baroque ping-pong

39 F romance ping-pong

110 M romance Paintball Sample output

3

7

知识竞赛题库及答案(个人赛)

武平县“农行杯”新《预算法》知识竞赛试题 一、不定项选择题80题,每题1分共80分。(至少有一个正确答案,多选、少选不得分) 1、我国实行几级政府预算() A、3 B、4 C、5 D、6 2、全国预算由()组成 A、中央预算 B、地方预算 C、一般公共预算 D、政府性基金预算 3、预算包括() A、一般公共预算 B、政府性基金预算 C、国有资本经营预算 D、社会保险基金预算 4、一般公共预算包括() A、中央各部门的预算 B、地方对中央的上解收入 C、中央对地方的税收返还预算 D、中央对地方的转移支付预算 5、政府性基金预算应当根据基金项目收入情况和实际支出需要,按基金项目编制,做到() A、全收全支 B、以收定支 C、实收实支 D、定收定支 6、政府性基金预算可以用于() A、老城区道路改造 B、城市饮用水源污染整治 C、城镇绿化 D、环境污染整治 7、各级预算应遵循的原则() A、统筹兼顾 B、量力而行 C、勤俭节约 D、讲求绩效、收支平衡 8、新《预算法》根据2014年8月31日第十二届全国人民代表大会常务委员会()会议通过 A、七 B 、八C、九D、十 9、我国的预算年度自() A、2月1日起至下一年度1月31日止 B、1月1日起至12月31日止 C、4月1日起至下一年度3月31日止 D、5月1日起至下一年度4月30日止 10、下列属于一般公共预算收入的是() A、增值税 B、消费税 C、土地出让金收入 D、转移性收入 11、一般公共预算支出按经济性质分类包括() A、工资福利支出 B、商品和服务支出 C、资本性支出 D、其他支出 12、中央预算与地方预算有关收入和支出项目的划分、地方向中央上解收入、中央对地方税收返还或者转移支付的具体办法,由()规定,报全国人民代表大会常务委员会备案。 A、财政部 B、国家税务总局 C、国务院 D、海关总署 13、编制预算草案的具体事项由()部署。 A、国务院 B、财政部门 C、国家税务总局 D、审计部门 14、预算支出按其功能分类分为() A、类 B、款 C、项 D、目 15、()负责对中央政府债券的统一管理 A、中国人民银行 B、国务院 C、国务院财政部门 D、审计署 16、地方各级预算按照()的原则编制,除本法另有规定外,不列赤字。

《ACM算法与程序设计》解题报告模板

电子科技大学 期末解题报告 课程:《ACM算法与程序设计》学院: 学号: 姓名: 报告成绩:教师签名:

讨厌的青蛙 1、链接地址 https://www.wendangku.net/doc/d915244638.html,/problem?id=2812 2、问题描述 在韩国,有一种小的青蛙。每到晚上,这种青蛙会跳越稻田,从而踩踏稻子。农民在早上看到被踩踏的稻子,希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田,而且每次跳跃的距离都相同,如图1所示。稻田里的稻子组成一个栅格,每棵稻子位于一个格点上,如图2所示。而青蛙总是从稻田的一侧跳进稻田,然后沿着某条直线穿越稻田,从另一侧跳出去,如图3所示。 问题描述

青蛙的每一跳都恰好踩在一棵水稻上,将这棵水稻拍倒。可能会有多只青蛙从稻田穿越,有些水稻被多只青蛙踩踏,如图4所示。当然,农民所见到的是图5中的情形,看不到图4中的直线。 根据图5,农民能够构造出青蛙穿越稻田时的行走路径,并且只关心那些在穿越稻田时至少踩踏了3 棵水稻的青蛙。因此,每条青蛙行走路径上至少包括3 棵被踩踏的水稻。而在一条青蛙行走路径的直线上,也可能会有些被踩踏的水稻不属于该行走路径。在图5中,格点(2, 1)、(6, 1)上的水稻可能是同一只青蛙踩踏的,但这条线上只有两棵被踩踏的水稻,因此不能作为一条青蛙行走路径;格点(2, 3)、(3, 4)、(6, 6)在同一条直线上,但它们的间距不等,因此不能作为一条青蛙行走路径;格点(2, 1)、(2, 3)、(2, 5)、(2, 7)是一条青蛙行走路径,该路径不包括格点(2, 6)。请你写一个程序,确定在所有的青蛙行路径中,踩踏水稻棵数最多的路径上有多少棵水稻被踩踏。例如,图5的答案是7,因为第6 行上全部水稻恰好构成一条青蛙行走路径。

C语言程序设计竞赛题及其答案

数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知: 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素,程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题,如确实无法编写完整语言程序的,可 以写出程序主要框架和流程,必要时可以用伪代码或者自然语言描述算法(程序)。 一、玫瑰花数(20分) 如果一个四位数等于它的每一位数的4次方之和,则称为玫瑰花数。例如: + + 1634+ =, 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include void main() { int i,j,k,l,m; for(i=999;i<=9999;i++) { j=i/1000; k=i%10; l=i/100-10*j; m=i/10-100*j-10*l; if(i==j*j*j*j+k*k*k*k+l*l*l*l+m*m*m*m) printf("%d\n",i); } } 二、菱形图案(20分) 对给定的奇数n,编程打印菱形图案。 输入样例: 7 输出样例: * *** ***** ******* ***** *** * #include #include void main() {

int i,j,k; int n; scanf("%d",&n); for(i=0;i #include void main() { int i,j,x,y; float r; int a,b,count=0; printf("请输入矩阵的行列i,j:"); scanf("%d%d",&i,&j); printf("请输入圆心的坐标点及半径x,y,r:"); scanf("%d%d%f",&x,&y,&r); for(a=0;a

安全知识竞赛试题答案

1.进行腐蚀品的装卸作业应该戴( b )手套。 A .帆布 B .橡胶 C .棉布 2 .在易燃易爆场所穿( c )最危险。 A ?布鞋 B ?胶鞋 C ?带钉鞋 3.易燃易爆场所不能穿( b )。 A .纯棉工作服 B .化纤工作服 C ?防静电工作服 4.安全带的正确挂扣方法是( b )。 A ?低挂高用 B ?高挂低用 C ?平挂平用 5.《安全生产法》规定 ,生产、经营、储存、使用危险物品的车间、商店、仓库不得与并应与员 (B)在同一座建筑物内工宿舍保持安全距离。 A.职工食堂 B.员工宿舍 C.职工俱乐部 6?特种劳动防护用品实行(b )制度。 A ?安全标志管理 B ?登记 C ?备案 7?塑料安全帽的使用期限为不超过(c )。 A .两年 B .两年半 C.三年半 8?安全带的使用期限为(a )年,发现异常应提前报废。 A . 3~ 5 B . 4~ 6 ~ 7 9.安全带应在使用( a )年后,按批量购入情况,抽验一次。 A .4 B.3 C.2 10.下列哪个字母代表劳动防护用品具有防静电的性能?( b ) A . fh B . jd C . ny 11.当空气中氧含量低于( a )时,不能使用自吸过滤式防毒面具。 A . 18% B . 20% C. 21% 12.销售的特种劳动防护用品应有相应的产品合格证、特种劳动防护用品标志标识和 A ?编号 B ?专利权证 C.注册商标证 13.操作旋转机械时佩戴( c )是错误的。 A ?护发帽 B ?手套C.防异物伤害护目镜 14.含( a )的防护服有防微波作用。 A .金属丝布材料 B .棉布材料 C .化纤材料 15.使用的防护面罩,应( b )。 A .耐燃、导电 B .耐燃、不导电、不导热 C .耐燃、不导电但导热

安徽ACM省赛试题

2018年安徽省机器人大赛程序设计竞赛

目录A.数7 B.编译错误 C.做操的时候要排好队D.判重 E.最长上升字串 F.雄伟的城堡 G.然后打5 H.运货卡车 I.最大矩形框 J.数列分段 K.数数字

A.数7 时间限制: 3s 描述 求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定义为,十进制各个位置上一共有多少个7,以及能够被7整除的次数。 输入 第一行是一个整数T,代表测试数据的组数。每组数据中两个整数L,R。其中T≤50,L

B.编译错误 时间限制: 3s 描述 在程序员编写程序的时候,通常会引用其他文件,而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B,B引用了C,C引用了A,那么就产生了循环引用(Circular reference)。考虑另外一个情况,A引用了B和C,B引用D,C引用D,虽然D被引用了两次,但是没有出现循环引用。 输入 第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数n,代表有多少个引用关系。接下来n行每行有2个字符串a,b,用空格分隔,代表a引用了b。其中T≤50, n≤105,每个字符串长度不超过100。 输出 共T行。若不会产生编译错误则输出Passed,否则输出Failed。 样例输入 样例输出

C.做操的时候要排好队 时间限制: 3s 描述 同学们在做早操时,应该按照身高从低到高排好队。但是总是有人不好好排队,老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为,找到三个人Ai,Aj,Ak,其中i

程序设计比赛试题

程序设计比赛试题 最少钱币数: 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑成15元。 你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M (1<=M<=2000,整数),接着的一行中,第一个整数K(1<=K<=10)表示币种个数,随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行,即凑成钱数值M最少需要的钱币个数。如果凑钱失败,输出“Impossible”。你可以假设,每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible

Feli的生日礼物 【问题描述】 Felicia的生日是11月1日(和Kitty是同一天生的哦)。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli,不过她说,这份礼物可不是白送的。Feli要帮她一个忙,才能够得到心仪已久的玩具。Kitty说,“Kitty猫”玩具已经卖出了n!个,n<=10^100*_*,Kitty想知道确切的数字,而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道,算出n!是一个无比艰巨的任务。Feli告诉Kitty,就算Feli算出n!,Kitty也看不下去,因为当n=20时,计算机的长整型已经存不下了(Kitty只能接受1-9之间的数字)。于是Kitty说,你只要告诉我n!最后一位非0的数就可以了。Feli想了想,立刻动手写了个程序算出了正确的答案。现在,请你也试试看!注意哦,AC的男生将会得到一个“Hello Kitty”计算器(可编程,CPU 1THz,Mem 1TMB),AC的女生将会得到一个仿真“Hello Kitty”宠物(善解人意,无须喂养,智商1101,附带写情书功能)。 【要求】 【数据输入】每行一个n,直到输入数据结束 【数据输出】对应输入的n,每行输出一个答案 【样例输入】 1101 【样例输出】 8

知识竞赛题库及答案

《中华人民共和国安全生产法》(修订版)知识竞赛 试题 一、单项选择题(共70题,每题1分) 1、《安全生产法》的修改应由()进行: A.国家安全生产监督管理总局 B.国务院安全生产委员会 C.全国人民代表大会及其常务委员会 D.国务院法制办 2、修改后的《安全生产法》一般由()讨论通过并正式施行: A.国家安全生产监督管理总局 B.国务院安全生产委员会 C.全国人民代表大会或其委员会、常务委员会 D.国务院法制办 3、以下不属于本次《安全生产法》修改总体思路的是() A.强化依法保安 B.落实企业安全生产主体责任 C.强化政府监管 D.强化安全生产责任追究 4、关于《安全生产法》的立法目的,下列表述不准确的是: A.加强安全生产工作 B.防止和减少生产安全事故 C. 推动经济社会跨越式发展 D.保障人民群众生命财产安全 5、《安全生产法》确立了()的安全生产监督管理体制。 A.国家监察与地方监管相结合 B.国家监督与行业管理相结合 C.综合监管与专项监管相结合 D. 行业管理与社会监督相结合 6、关于安全生产工作的机制,表述错误的是(): A.政府监管 B.生产经营单位参与 C.行业自律 D.社会监督 E.员工参与 7、对生产经营单位开展安全生产标准化工作,新的安全生产法的态度是(): A.提倡 B.强制 C. 鼓励 D.原则性要求 8、除()外,以下关于安全生产方面的要求,生产经营单位必须履行: A.安全生产法律法规、行政规章 B.国家、行业或地方安全标准 C.地方政府安全监管方面指令 D.行业安全生产自律公约 9、工会在生产经营单位安全生产方面的职权表述正确的是(): A.验收劳动防护用品质量并监督发放 B.对生产经营单位的违法行为,可以组织员工罢工 C.监督企业主要负责人安全承诺落实情况 D.通过职工代表大会可以决定企业的安全生产决策 10、作为生产经营单位,其主要负责人不包括(): A. 法人代表 B. 分管负责人 C. 安全管理机构负责人 D. 外设机构负责人 11、《安全生产法》对()的安全生产工作任务、职责、措施、处罚等方面做出了明确的规定。 A. 各级行政机关及其安全生产监督管理部门 B. 各级行政机关及其生产经营单位主要负责人 C.各级人民政府及其安全生产监督管理部门 D. 各级人民政府及其生产经营单位主要负责人 12、《安全生产法》之所以称为我国安全生产的基本法律,是就其在各个有关安全生产法律、法规中的主导地位和作用而言的,是指它在安全生产领域内具有(),主要解决安全生产领域中普遍存在的基本法律问题。 A. 适用范围的基本性、法律制度的广泛性、法律规范的概括性 B. 适用范围的广泛性、法律制度的概括性、法律规范的基本性 C. 适用范围的概括性、法律制度的基本性、法律规范的广泛性 D. 适用范围的广泛性、法律制度的基本性、法律规范的概括性 13、依据《安全生产法》的规定,除须由决策机构集体决定安全生产投入的之外,生产经营单位拥有本单位安全生产投入的决策权的是():

山东科技大学第二届ACM程序设计大赛试题

山东科技大学 第二届ACM程序设计大赛 试题册 试题共14页,题目共计12道

山东科技大学第二届ACM 程序设计大赛试题册 Problem A 简单计算 Description 给出n 个十进制的数,找出这n 个数的二进制表示中1的个数最少的数。 Input 输入的第一行为一个正整数T (1≤T ≤20),代表测试数据组数。 对于每组测试数据,输入的第一行为一个正整数n (1≤n ≤10000),第二行为n 个正整数A 1、A 2、…、A n (1≤A i ≤109 ),每个数之间以空格分隔。 Output 每组数据输出一行,先输出数据组数,再输出二进制中含1最少的数,如果存在多个数符合条件,输出最小的那个。具体输出格式见样例输出。 Sample Input Sample Output

山东科技大学第二届ACM 程序设计大赛试题册 Problem B 关键字搜索 Description 我们的新网站具有了全新的搜索功能,使用了2个通配符“*”和“?”,其中“*”表示0或者多个小写字母,“?”代表1个字母。 当我们输入一个关键字的时候,我们在不确定的地方就使用通配符。我们在数据库里面有多条记录,每条记录都是由小写字母组成,现在给出一个关键字,你能告诉我数据库里面有多少条与关键字相匹配的记录吗? 例如: 如果关键字是j*y*m*y?,那么jiyanmoyu ,jyanmoyu ,jymyu 都是相匹配的记录。 Input 第一行输入一个T (T ≤20),表示有T 组测试数据。对于每组测试数据,第一行是输入的关键字,接下是数据库里面的所有记录的条数n ,1≤n ≤10000,每条记录的长度不超过50个小写字母。 Output 对于每组测试数据,输出与关键字相匹配的总记录条数,占一行。 Sample Input Sample Output

市青少年计算机程序设计竞赛试题

‘96上海市青少年计算机程序设计竞赛试题 竞赛注意事项: 1.上机竞赛在2小时内完成,可以不经书编程,直接输入计算机调试。 2.试题一~五的程序完成后,分别以A、B、C、D、E文件名存入磁盘。 3.每完成一题后即填写完成时间,以备机器故障时给予处理。 4.竞赛的程序以运行结果作为主要评分依据,人为判断、直接打印者不给分。 5.测试数据将有多套,运行速度的快慢将作为评分依据之一。 一、如下图,有I种货物将存放在N个仓库里(I=N,I<=20)。假设各种货物由同一种车辆 运输,一种货物存放在一个仓库,而且每个仓库都足够大。现在已知货物1的存储量为M1吨,周转周期为D1天(即在D1天里,有M1吨货物1运进,并运出。),货物2的存储量为M2吨,周转周期为D2天,…,货物I的存储量为Mi吨,周转周期为Di天。问怎样安排仓库储存,可使运输的车公里数为最少?(15分) 原始数据由正文文件输入,文件第一行是一个数字I,表示I种货物,第二行为I种货物的存储量,第三行为I种货物的周转周期,同一行中各数字间以空格分隔。输入数据均不 需判错。 由屏幕打印运行结果,第一行是仓库的编号,第二行为对应货物的编号。 例对右图的正文文件,输入输出格式如下: Enter file name : TEST1-1.TXT TEST1-1.TXT 7 N1 N2 N3 N4 N5 N6 N7 12 7 38 109 64 580 1088 Ix Ix Ix Ix Ix Ix Ix 30 23 8 14 5 42 113 二、求N!的精确值(N<100。N!为1*2*3*4*5……*N)。(15分) 输入输出格式为: INPUT N = 23 23!= 25852016738884976640000 三、编写一个整理TURBO PASCAL源文件的程序,它先输入要整理的源文件标识符,然 后逐个字符读取该文件的所有内容,经适当改造后再存入目标文件标识符。程序应能自动地将源文件中的所有TURBO PASCAL 的保留字改成大写,将每个单词的首字母改成大写, 其余的改成小写。但不影响字符串和注释语句中的大小写。(20分) 程序运行时输入、输出格式: Enter source filename :源文件标识符 Enter target filename :目标文件标识符 输入数据均不需判错。 附TURBO PASCAL 52 个保留字: ABSOLUTE AND ARRAY BEGIN CASE CONST CONSTRUCTOR DESTRUCTOR DIV DO DOWNTO ELSE END EXTERNAL FILE FOR

acm程序设计大赛题目

The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion.

2017ACM比赛试题

2017年计算机ACM编程竞赛 主办:计算机科学与技术学院 时间:2017-11-22 18:00---20:00 地点:计算机学院奋进楼4楼5机房

竞赛规则 1、比赛时间为120分钟,从18:00开始,20:00结束。 2、比赛形式为上机编程,每个小组使用三台电脑,可任选语言,同一小组不同题目可使用不同语言; 3、比赛期间可以使用自己电脑,不可查阅书籍、但禁止查阅个人U盘,禁止使用手机、电脑进行上网查询,禁止使用现有代码,违者取消比赛资格;(正式ACM中是可以携带纸质材料的,但由于本次比赛,有大量题目参考书上例题,所以就不让携带了) 4、比赛期间,如遇到设备问题,可举手示意工作人员; 5、由于机房电脑系统有重启还原功能,比赛期间请勿轻易重启电脑; 6、【重要】比赛结束后,请确认将所要提交文件拷至工作人员U盘,否则成绩无效概不负责。 提交方式 1、创建文件夹,文件夹命名格式为小组号-小组队长-组员1-组员2 2、将每一题的源程序文件夹以题目编号命名,拷贝至上述创建的文件夹中 3、在本文档中每题相应位置附上源码及截图(windows截图键:Alt+Prt sc sysrq),拷贝至上述创建的文件夹中 4、比赛结束后将上述文件夹拷贝至工作人员U盘中,提交方算完成,提交 完成前请勿重启电脑。 注:本次比赛共14题,满分120分。没有完成题目,但有部分解题步骤者按完成度给分。每道题要有注释。

竞赛题目 1. 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。输入数据有多组,每组占一行,每行的第一个数是n(2

程序设计大赛试题及答案

试题 1、数学黑洞(程序文件名maths.c/maths.cpp) 【问题描述】 任给一个4位正整数,其各位数位上的数字不全相同,将数字重新组合成一个最大的数与最小的数相减,重复这个过程,最多7步,必得6174。对任给的4位正整数(各位数位上的数字不全相同),编程输出掉进黑洞的步数。 【输入】 一行,一个4位正整数n(1000< n<9999) 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换(程序文件名conver.c/conver.cpp) 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行,两个整数n,m(0 ≤ n ≤ 500000,2 ≤ m ≤ 16,且m≠10),中间用一个空格隔开,其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定(程序文件名score.c/score.cpp) 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名公务员,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行,两个整数n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中n 表示报名参加笔试的选手总数,m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号k(1000 ≤ k ≤ 9999)和该选手的笔试成绩s(1 ≤ s ≤ 100)。数据保证选手的报名号各不相同。 【输出】 第一行,有两个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。 从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88

安全知识竞赛试题答案

1?进行腐蚀品的装卸作业应该戴(b )手套。 A .帆布 B .橡胶 C .棉布 2.在易燃易爆场所穿(c )最危险。 A .布鞋 B .胶鞋 C .带钉鞋 3.易燃易爆场所不能穿(b )。 A .纯棉工作服 B .化纤工作服 C.防静电工作服 4.安全带的正确挂扣方法是(b )。 A.低挂高用B .高挂低用C.平挂平用 5.《安全生产法》规定,生产、经营、储存、使用危险物品的车间、商店、仓库不得与(B)在同一座建筑物内,并应与员工宿舍保持安全距离。 A.职工食堂 B.员工宿舍 C.职工俱乐部 6.特种劳动防护用品实行(b )制度。 A.安全标志管理B .登记C.备案 7.塑料安全帽的使用期限为不超过(c)。 A .两年 B .两年半 C .三年半 8.安全带的使用期限为(a )年,发现异常应提前报废。 A.3?5 B . 4 ?6 C.5 ?7 9.安全带应在使用(a )年后,按批量购入情况,抽验一次。 A. 4 B . 3 C . 2 10.下列哪个字母代表劳动防护用品具有防静电的性能?( b ) A.fh B . jd C . ny 11.当空气中氧含量低于(a )时,不能使用自吸过滤式防毒面具。 A . 18 % B. 20 % C. 21 % 12.销售的特种劳动防护用品应有相应的产品合格证、特种劳动防护用品标志标识和(c )。 A.编号B .专利权证C .注册商标证 13.操作旋转机械时佩戴(c )是错误的。 A.护发帽B .手套C .防异物伤害护目镜 14.含(a )的防护服有防微波作用。 A.金属丝布材料B .棉布材料C .化纤材料 15.电焊工使用的防护面罩,应(b )。 A.耐燃、导电 B .耐燃、不导电、不导热 C .耐燃、不导电但导热 16.清除工作场所散布的有害尘埃时,应使用( b )。 A.扫把 B.吸尘器 C.吹风机 17?以下哪种情况下,用人单位不得与劳动者解除劳动合同?(b )

河南省第四届ACM程序设计大赛原题

所有题目时间限制:1秒 【T1】 序号互换 Dr.Kong 设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字符序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,……,Z,接着,第27列序号为AA,第28列为AB,以此类推。 若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比如AA),它也能很快算出等价的数字序号(27),你能不能与卡多比试比试,看谁能算得更快更准。 【标准输入】 第一行:N 表示有多少组测试数据。 接下来N行,每行或者是一个正整数,或者是一个仅由大写字母组成的字符串。 【标准输出】 对于每一行测试数据,输出一行。如果输入为一个正整数序号,则输出等价的字母序号;如果输入为字符串,则输出等价的数字序号。 【约束条件】 输入保证,所有数字序号和字母序号对应的数字序号均<=2*10^9 【样例】 【T2】 节能 Dr.kong 设计的机器人卡多越来越聪明。最近市政府公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上的所有路灯。 卡多每到早晨5:00准会在ZK大道上某盏灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡多有自觉的节能意识,它希望在关灯期间,ZK大道右侧上所有的路灯的耗电总量数是最少的。 机器人卡多以1m/s的速度行走。假设关灯动作不需要花费额外的时间,因为当它通过某盏路灯时就

顺手将灯关掉。 请编写程序,计算在给定路灯设置,灯泡功率以及机器人卡多的起始位置的情况下,卡多关灯期间,Zk大道上所有灯耗费的最小能量。 【标准输入】 第一行N 表示ZK大道右侧路灯的数量(2<=N<=1000) 第二行V 表示机器人卡多开始关灯的路灯号。(1<=V<=N) 接下来的N行中,每行包含两个空格隔开的整数D和W,用来描述每盏灯的参数 D表示该路灯与ZK大道起点的距离(用米为单位来表示) W表示灯泡的功率,即每秒该灯泡所消耗的能量数。路灯是按顺序给定的。 (0<=D<=1000,0<=W<=1000) 【标准输出】 输出一个整数,即消耗总能量之和的最小值。注意结果小于200,000,000 【样例】 【T3】 表达式求值 Dr.Kong 设计的机器人卡多掌握了加减运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20,add(10,98)的值是108等等。经过训练,Dr.Kong 设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1.一个正的十进制数x是一个表达式。 2.如果x和y是表达式,则函数min(x.y)也是表达式,其值为x,y中最小的数。 3.如果x和y是表达式,则函数max(x,y)也是表达式,其值为x,y中最大数。 4.如果x和y是表达式,则函数add(x,y)也是表达式,其值为x,y之和。 例如,表达式max(add(1,2),7)的值为7. 请编写程序,对给定的一组表达式,帮助DrKong算出正确答案,以便校队卡多计算的正误。

最新慈溪市小学生计算机程序设计竞赛复赛试题(定稿)

2012年慈溪市小学生计算机程序设计比赛 复赛试题 比赛时间:2012年12月23日上午8:30—10:30 题目概览 注意事项 1.每位选手都应先在E盘根目录下建立自己的答卷文件夹,该文件夹的名称为自己的考号;2.选手最终所提交的所有文件都必须存放在自己的考生文件夹中,凡错放及以书面形式提交的答卷一律视作无效; 3.每题提交的解答都必须包括以下二个文件,即源程序文件和经编译后生成的可执行文件,其名称必须与各题中所规定的相一致; 4.程序中必须采用文件读写的方法来实现数据的输入和结果的输出,即程序运行时所需输入数据应从题中指定的输入文件中读取(而不得采用键盘输入的方式),程序运行的结果应写入到题中指定的文件中(而不是输出到屏幕上)。 5.用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定,选手程序在调用它们时不得为其指定任何特别的路径。 6.复赛用机房电脑C盘和D盘均已设置成开机还原保护,选手切勿把程序存放在C盘和D 盘中,否则如果重新开机后程序将不复存在。 7.比赛结束后请不要关机。

1.统计成绩(score.pas/exe) 【问题描述】 每次考试或测试后,老师们都要进行成绩统计。假如某次期末考试有语文、数学、英语三门课,现请你编程输出总成绩最高分以及每门学科的最高分。 【输入数据】 输入文件score.in:输入从文件中读取,输入共n+1行。 第1行是一个正整数n(1≤n≤100),表示学生人数,从1到n编号。 接下来n行,每行3个整数,依次表示每个学生的语文、数学、英语成绩(每门课成绩是0到100之间的整数,包括0和100)。 【输出数据】 输出文件score.out:结果输出到文件中,输出共1行,包含4个整数,分别表示三门课总成绩最高分,语文学科的最高分,数学学科的最高分,英语学科的最高分。 【输入输出样例】 【样例解释】 输入3个学生成绩,第1个学生语文、数学、英语三门课的成绩分别为80,67,96,第2个学生语文、数学、英语三门课的成绩分别为88,71,93,第3个学生语文、数学、英语三门课的成绩分别为90,95,80。第3个学生的总成绩最高,为265。语文学科的最高分是90分,数学学科的最高分95,英语学科的最高分96。 【数据范围约定】 所有的输入数据保证1≤n≤100,成绩在0到100分之间(包括0和100)。 2.最小的Y(miny.pas/exe) 【问题描述】 程序设计与数学密切相关,所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上,辅导老师又拿出了一个有趣的数学问题,题目是这样的:给你两个正整数x和z,求最小的整数y,使得x×y以后再除以z的余数为0。 比如x=3,z=6,求最小的y。 题目一出,马上有同学说:最小的y是0。 老师说:是的,非常厉害,最小的y是0。那最小的正整数y是多少呢? 【输入数据】 输入文件miny.in:输入从文件中读取,输入共1行,两个正整数,分别表示x和z (1≤x≤2147483647, 1≤z≤2147483647)。 【输出数据】 输出文件miny.out:结果输出到文件中,输出共1行,表示使得x×y以后再除以z的

知识竞赛题目及答案

2017年安全月第三届“安文杯”知识竞赛部分题库 1、安全生产管理的方针是什么? 安全生产管理的方针是:安全第一,预防为主,综合治理。 2、“四不伤害”的内容是什么? 不伤害自己;不伤害别人;不被别人伤害;保护他人不被伤害。 3、生产作业中必须严禁哪“三违”行为? 违章指挥;违章作业;违反劳动纪律。 4、什么是事故处理“四不放过”原则? 事故原因没有查清不放过;事故责任者没有受到严肃处理不放过;广大员工没有受到教育不放过;防范措施没有落实不放过。 5、安全管理不善,主要表现在哪些方面? 管理规章制度不健全;有章不循,执行不严;无证操作;设备失保失修;安全标志设置不完善。 6、安全生产责任制应以何种形式发布生效? 安全生产责任制应以文件形式发布生效。 7、关于企业员工保险的要求是什么? 企业应为员工参加工伤保险,足额交纳工伤保险费。 8、什么叫安全生产标准化? 通过建立安全生产责任制、制定安全管理制度和操作规程,排查治理隐患和监控重大危险源,建立预防机制,规范生产行为,使各生产环节符合有关安全生产法律法规和标准规范的要求,人、机、物、环处于良好的生产状态,并持续改进,不断加强企业安全生产规范化建设。 9、什么是安全生产责任制? 即各级领导、职能部门、工程技术人员、岗位操作人员在生产经营过程中对安全生产层层负责的制度。 10、治疗工伤所需费用如何支付? 治疗工伤所需费用符合工伤保险诊疗项目目录、工伤保险药品目录、工伤保险住院服务标准的,从工伤保险基金支付。 11、安全生产法的目的是什么? 为了加强安全生产监督管理,防止和减少安全事故,保障人民群众的生命和财产安全,

促进经济和社会发展。 12、新安全生产法实施的日期? 自2014年12月1日起施行。 13、《安全生产法》关于预防为主的规定主要体现在哪”六先”? 安全意识在先。安全投入在先,安全责任在先.建章立制在先.隐患预防在先。监督管理在先。 14、对外来文件和受控文件评估的基本要求是什么? 每年至少一次对安全生产法律法规、标准规范、规章制度、操作规程的执行情况及适用情况进行检查、评估。 15、公司级安全教育培训的内容是什么? (1)国家主要安全生产法律、法规、相关标准;(2)公司安全生产情况及安全生产基本知识;(3)本单位安全生产管理制度、劳动纪律;(4)从业人员的权利和义务;(5)有关事故案例。 16、部门级安全教育的内容是什么? (1)工作环境及危险因素;所从事工种可能遭受的职业伤害和伤亡事故;(2)所从事工种的安全职责、操作技能及强制性标准;(3)自救互救、急救方法、疏散和现场紧急情况的处理;安全设备设施、个人防护用品的使用和维护;(4)本部门安全生产状况及规章制度;(5)预防事故和职业危害的措施及应注意的安全事项;(6)有关事故案例;(7)其他需要培训的内容。 17、工段班组安全教育培训的内容是什么? (1)岗位安全操作规程;(2)岗位之间工作衔接配合的安全与职业卫生事项;(3)有关事故案例;(4)其他需要培训的内容。 18、与特种作业人员有关的基本要求是什么? 从事特种作业的人员应取得特种作业操作资格证书,方可上岗作业,证书应定期审核,确保证书有效;特种作业人员应配备合理,有特种作业岗位必须配备特种作业人员;持特种作业操作资格证书上岗作业;建立特种作业人员档案资料。 19、特种作业人员的范围是什么? 电工作业、锅炉司炉、压力容器操作、起重作业、爆破作业、金属焊接(气割)作业、机动车辆驾驶人员。 20、.根据近几年的实践,进一步完善的我国安全生产管理方针中“预防为主”的含义是什

ACM程序设计竞赛例题

备战ACM资料 一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输出到文本文件中) 4,图(基本概念,存储结构,图的运算) 数学知识 1,离散数学知识的应用(如排列组合、简单的图论,数理逻辑) 2,数论知识 3,线性代数 4,组合代数 5,计算几何 二算法 1,排序算法(冒抛法,插入排序,合并排序,快速排序,堆排序) 2,查找(顺序查找,二分发) 3,回溯算法 4,递归算法 5,分治算法 6,模拟法 7,贪心法 8,简单搜索算法(深度优先,广度优先),搜索中的剪枝,A*算法 9,动态规划的思想及基本算法 10,高精度运算 三、ACM竞赛的题型分析 竞赛的程序设计一般只有16种类型,它们分别是: Dynamic Programming (动态规划) Greedy (贪心算法) Complete Search (穷举搜索) Flood Fill (不知该如何翻译) Shortest Path (最短路径) Recursive Search Techniques (回溯搜索技术) Minimum Spanning Tree (最小生成树) Knapsack (背包问题) Computational Geometry (计算几何学) Network Flow (网络流) Eulerian Path (欧拉回路) Two-Dimensional Convex Hull (不知如何翻译) BigNums (大数问题)

Heuristic Search (启发式搜索) Approximate Search (近似搜索) Ad Hoc Problems (杂题) 四ACM竞赛参考书 《实用算法的分析与程序设计》(吴文虎,王建德著,电子工业出版社,竞赛类的黑宝书)《青少年国际和全国信息学(计算机)奥林匹克竞赛指导)――组合数学的算法 和程序设计》(吴文虎,王建德著,清华大学出版社,参加竞赛组合数学必学) 《计算机算法设计与分析》(王晓东编著,最好的数据结构教材) 《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材) 《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》(吴文虎,王建德著,清华大学出版社) 《计算机程序设计技巧》 D.E.Kruth著,算法书中最著名的《葵花宝典》,大师的作品,难度大) 《计算几何》周陪德著 《ACM国际大学生程序设计竞赛试题与解析(一)》(吴文虎著,清华大学出版社) 《数学建模竞赛培训教材》共三本叶其孝主编 《数学模型》第二版姜启源 《随机规划》 《模糊数学》 《数学建模入门》徐全智 《计算机算法设计与分析》国防科大 五常见的几个网上题库 常用网站: 1)信息学初学者之家:https://www.wendangku.net/doc/d915244638.html,/ (2)大榕树编程世界:https://www.wendangku.net/doc/d915244638.html,/~drs/program/default.asp (3)中国教育曙光网:https://www.wendangku.net/doc/d915244638.html,/aosai/ (4)福建信息学奥林匹克:https://www.wendangku.net/doc/d915244638.html,/fjas/index.htm (5)第20届全国青少年信息学奥林匹克竞赛:https://www.wendangku.net/doc/d915244638.html,/ (6)第15届国际青少年信息学奥林匹克竞赛:https://www.wendangku.net/doc/d915244638.html,/ (7)全美计算机奥林匹克竞赛:https://www.wendangku.net/doc/d915244638.html,/usacogate (8)美国信息学奥林匹克竞赛官方网站:https://www.wendangku.net/doc/d915244638.html,/ (9)俄罗斯Ural州立大学:http://acm.timus.ru/ (10)西班牙Valladolid大学:http://acm.uva.es/problemset (11)ACM-ICPC:https://www.wendangku.net/doc/d915244638.html,/icpc/ (12)北京大学:https://www.wendangku.net/doc/d915244638.html,/JudgeOnline/index.acm (13)浙江大学:https://www.wendangku.net/doc/d915244638.html,/ (14)IOI:http://olympiads.win.tue.nl/ioi/ (15)2003年江苏省信息学奥林匹克竞赛夏令营:https://www.wendangku.net/doc/d915244638.html, (16)https://www.wendangku.net/doc/d915244638.html, (17)https://www.wendangku.net/doc/d915244638.html, (18)https://www.wendangku.net/doc/d915244638.html, (19)https://www.wendangku.net/doc/d915244638.html,/downldmanag/index.asp (20)https://www.wendangku.net/doc/d915244638.html, colin_fox/colin_fox 五如何备战ACM/ICPC

相关文档
相关文档 最新文档