高中的学习生活是紧张的,我们可以举办什么活动放松活跃一下呢?以下是我精心收集整理的高中活动方案,下面我就和大家分享,来欣赏一下吧。
高中活动方案1
一、活动主题词:
感恩在心报恩在行
二、活动主旨:
在丰富多彩的感恩主题实践活动中,体验愉悦和幸福。以自己的行动使更多的人常怀感激之心。
三、活动时间:
11月
四、活动准备:
(一)宣传发动:
1、各班在广泛讨论的基础上,设计首届“ 感恩节 ”活动方案和主题词,学工部和团学联征集并评比方案和主题词。
2、各班在学校活动方案的基础上,准备、筹划适合自己班级特点的相应活动。
3、学生广播电台设计准备好每一天的主题音乐(与当天活动主题相关的乐曲)
(二)环境部署:
1、1号楼前展出__ 年和__ 年感动中国十大人物的展板。
2、迎校门处设立九块大展板,上书:
(1)主题词:感恩在心,报恩在行
(2)活动内容:感恩祖国,感恩学校和老师
感恩大自然,感恩社会
感恩亲人,感恩生活
感恩同学
(3)代名花(每天一种):
祖国——牡丹同学——兰花学校和老师——蒲公英大自然——芙蓉
生活——百合社会——白玉兰亲人——康乃馨。
3、彩旗分插
4、“感谢您——亲爱的老师”为主题的 黑板报 展评(高一、高二年级每班一块)。
5、校园网:设立专页,收集精彩语句,学生活动花絮等。
五、活动内容:
(一)启动仪式:
时间:周一早上7:15——7:40
内容:
1、校长致词
2、学生代表发言
3、教师代表发言
4、家长代表发言
5、宣布启动
6、高三年级学生向学校赠送纪念花瓶。(剪彩)
(二)感恩祖国:(周一)
★“我心中的祖国”手绘小报设计大赛
各班以“我心中的祖国”为题,出份手绘小报。
要求:8k纸大小图文并茂横向设计
小报可以展现:伟大祖国的自然风貌,人文景观、经济发展、科技进步、军事强大、 文化 繁荣等有关文字、图片资料,同时表达同学们对祖国的热爱、感激之情。
★“祖国之最”收集活动。
每班收集在世界范围内我国的多项第一(至少3条),如“我国人口居世界第一位”等。要求各班写在16k铅画纸上,每张纸至多写五条,要求字迹清晰端正。将于当日中午粘贴至中央大厅指定处。(纸张各班按需要到学工部领取)
★校班会课,各班召开“立志报效祖国”的主题班会。
(三)感恩学校和老师:(周二)
★校友陈诉会:(团队课)
★“校园美化献一计”活动
献计活动包罗校园标识创意、校园环境的打扫,也包罗 言行举止 、行为习惯、仪容仪表的优化。(好的意见和建议及时汇总提交给学校有关部门)
★“为校园净化出一份力”活动。
各班每个学生都要有设想、有行动、有记录。如:在校园内认养“爱心树”,为认领的树取一个富有纪念意义的名字,认领后,该班要负责照料。
★每位同学在当天的作业本上写上给该任课老师最想说的一句话。
★各班根据班级情况,在课前、课中或课后向该科任课老师表达感谢之情(如:赠送 贺卡 、集体起立说出感恩的话等。)
(四)感谢同学:(周三)
★同学之间互相赠送心缘卡。
★为需要资助的学生做一件事。
★每班设立一棵“感恩树”,以感谢同学为主要内容写成小纸片贴在“树”上。
(五)感谢生活:(周四)
★观看电影《爱心》。
★互叙生活中对自己发展影响的事或人,各班级收集后书面推荐出3—5件。
★以寝室为单位为生辅老师送一份心意小礼物或写一封 感谢信 。
(六)感谢大自然:(周五)
★“掩护环境,爱我家园”——现场签名作画活动:地点:学子路。
由团学联生活部、“根与芽”协会、漫画社共同发起,并由漫画社现场做画(体现环保主题),“根与芽”协会现场分发宣传资料,过往的师生可以积极到场签名活动。(中午12:30——1:00)
★废电池、废墨盒换奖品活动地点:教学底楼大厅
由团学联生活部,“根与芽”协会进行组织开展,学生凭一个空墨盒或6节废电池可到指定地点换取奖品。(中午12:30——1:00)。
★环保创意艺术品大赛:
各班同学利用可回收废弃质料,制作各类风格迥异的艺术作品。每班可以上交一至两个作品,团学联将组织评优,并在规定时间进行集中展出。
(七)感谢社会(周六)
★各班以敬老助残、智力帮教、交通助管、护绿保洁等各种形式到社区“开展志愿者服务”活动,将自己感恩之情回报社会,在社会营造感恩氛围。每个学生至少到场一次志愿都行动,各班及时上报活动情况反馈表。
★给金寨县关庙乡和井冈山新城镇小学的结对学生写一封信。
(八)感谢亲人(周日)
★“温馨亲情大行动”:
每位同学用自己的方式表达对父母或亲人的感激之情。如:做一顿早餐送一份自制的心意礼物一同翻阅自己儿时的照片,谈谈发展的酸甜说一句感谢的话等。
★“亲情飞跃”活动:
每一位学生给父母或亲人写封信,由班主任收齐,到期未家长会上统一送交家长。
★“父母付出知多少”活动
算一算自出生至今,家长为自己的学费、生活费、交通费、零花钱等有多少付出。
★每一位学生做一份《童年的回忆》问卷。
(九)完善生命:人是生命世界的高级生存状态,但人也有不足,还有待提升, 教育 通过一些集体的、个人的实践,达到教化、转化、感化学生的目的,使学生幸福地从一个乐成走向另一个乐成,直至生命完善的境界。
(十)感恩节 总结 :
1、收集各种质料
2、总结表彰,巩固教育效果。
高中活动方案2
元旦 很快就要到了,元旦是一个欢快的节日,为了是同学们能够过一个有意义而且很难忘的节日,也为了能够丰富同学们的课余生活,使大家能够感受到节日的欢乐气氛,渲染节日的欢愉,展示同学们的才艺,特地举办一次元旦活动,希望同学们能够在游戏的过程中感受到节日的气息。
一、活动目的:
为了迎接元旦的到来,感受节日的气氛,使同学们过上一个欢庆的新年,给学生一个展示自我风采的舞台,通过主题征文、贺卡制作、趣味游戏、文艺汇演等形式,进一步丰富校园文化生活,活跃校园氛围,增强学生集体荣誉感和合作精神,在活动中渗透爱国主义教育,使同学们成为德、智、体、美、劳全面发展的合格人才。
二、活动时间:12月31日下午
三、活动地点:各班教室
四、活动内容:
1、以“庆元旦迎新年”为主题举办联欢会。
2、节目形式不限,要求多样化,内容健康活泼。低年级可以根据学生年龄特点开展趣味游戏中高年级可以百花齐放,确定一项专项活动,如猜 谜语 、 成语 接龙、托球跑、击掌传球等。
3、高二年级制作新年贺卡。
五、具体要求:
1、各班以“庆元旦迎新年”为主题征文。(于12月25日下午选15份上交德育处)
2、活动以班级为单位进行,各班要制定出符合主题的具体方案,方案中要有节目主持人、内容、形式等,整个活动过程要周密,确保整个下午活动有序进行。(12月26日上交方案)。
3、班级会场布置要有新年气氛,黑板上要有主题词。
4、每位学生为父母、亲人、老师或同学准备一份亲手制作的新年贺卡,活动当天在本班予以展示。活动结束后,每班至少选出8件优秀作品参加学校的评比、展示。
5、各班教师要参与活动并有节目。
六、奖励办法:
1、学校将设立评审小组,对贺卡、教室布置、活动过程进行评比。
每个年级组分别评选出一类班级1个、二类班级1个、三类班级1个。
2、本次活动结果将纳入班级量化。
七、评审小组名单与职责:
组长:全面负责
副组长:全体中层干部负责全校班级巡查及拍照。
八、活动注意:
1、各班接通知之日起要精心策划节目,活动要全面充分展现学生才艺特长。
2、活动时间要确保整个下午,学校统一结束活动,不得提前。
3、活动结束后将桌椅摆放整齐、教室清洁区卫生打扫干净,放学后学校对各班卫生进行大检查,将公布结果。
附评比标准:
1、方案具体详细,切实可行
2、 手抄报 内容充实,设计新颖、板面活泼
3、贺卡精致美观,富有创意
4、教室布置有特色,充满节日气氛。
5、活动环节紧凑,有家长参与,效果好。
高中活动方案3
一、活动目的:
“滴水之恩,涌泉相报”。在孩子的成长过程中,父母、老师和身边的朋友不知给予了他们多少的爱。然而很多孩子已经习惯于接受,而不知道付出,不知道回报。
因此学校将全方位实施“感恩”教育,尽全力营造“感恩”文化,让孩子们在“知恩、感恩、报恩”的系列活动中养成孝敬父母、尊敬师长、关心他人、热爱学校、回报社会的崇高道德风尚。
二、活动主题:“学会感恩,与爱同行”。
三、活动时间:11月_日至11月_日
四、活动步骤:
(一)宣传动员阶段
1、学校制订感恩教育活动方案。
2、举行“感恩”教育活动启动仪式。
3、积极营造“感恩文化”,让同学们在潜移默化中学会感恩。
(二)实施阶段
1、“学会感恩、与爱同行”一次主题班会。
以班级为单位,围绕“学会感恩、爱心永恒”主题,按照学生特点,组织关于亲情、感恩教育的主题班会,具体内容可自行安排。或讨论或演讲或讲述,结合生活实际谈自己的观点与认识,尤其是对父母、对亲人、对老师、对朋友的感激之情。提示:用比较大的美术字在黑板写上活动主题。
2、寻恩、感恩、报恩实践活动。
寻恩,要让学生每天学会观察,不断寻找身边人的恩德,用文字记录这些恩德,即是寻恩。感恩,是感受到恩德,感动于恩德,用心体味,用行动回报。报恩,报答恩情。用多种方式去报答身边人的恩情,可以是送去一句感谢的话语,可以是长期坚持为班级、为同学、为家人做一些事情等等,也可以帮助那些需要帮助的人。
3、“献给母亲的爱”征文活动
活动目的:
让我们凝聚对母亲点点滴滴的回忆,在这个充满阳光的五月里,在这个亲情融融的日子里,留下对母亲的祝福、对母亲的思念和深深的感激。把我们最真挚的情感,用美,最朴实的文字献给我们慈爱的母亲。通过此次活动使广大学生感恩母亲、知荣明耻、不断进取,进一步促进和谐校园建设。
作品要求:
①体裁不限,围绕中心,可以是 记叙文 、 散文 、 议论文 、诗歌和通讯报道等。
②作品必须是自我原创,不得抄袭、套改。
③字数在600字以内。
④参赛作品必须是电子文稿、信纸手写板,请注明作者姓名、班级。
⑤评选办法:学校组织教师评委评选出一、二、三等奖,获奖作品颁发证书及奖品。
(三)总结展示阶段
活动结束时,各班举行“学会感恩,与爱同行”教育 活动总结 表彰会,认真总结班级在感恩节中学生的表现以及发生的变化,对典型人和事要进行总结、表彰。
学校也将举行总结表彰活动,对班级好的做法,对在此过程中表现突出的学生,要进行大会交流和表彰,并向家长发送喜报。
高中活动方案4
一、活动主题
慎终追远缅怀先辈奋发有为
二、活动目的
“我们的节日”是我校“黄河精神”德育教育品牌系列活动之一, 清明 是中华民族悼念逝者、缅怀先人、寄托思念的传统节日,以 清明节 为契机,充分挖掘运用节日蕴含的爱国主义精神,引导学生学习历史、传承文化,缅怀先辈、向往未来,铭记革命先烈光荣 事迹 ,倍加珍惜今天幸福生活,发扬“自强不息、开拓进取、拼搏奉献”的黄河精神、民族精神和时代精神,树立热爱祖国、热爱人民、热爱中华民族的人生信念。
三、活动时间
3月31日至4月5日。
四、活动内容
1、探寻圣迹,缅怀先烈。清明节期间,鼓励各团支部及班级开展烈士纪念碑公祭活动,校团委将组织高一年级学生代表到高青革命烈士纪念馆扫墓、献花、重温入团誓言,以此缅怀民族英烈、共和国功臣,了解他们的丰功伟绩,学习他们的高尚情 *** 。
2、感恩思源、敬贤思齐。各团支部及班级积极倡议同学们要学会知恩感恩、回报社会。感悟父母、老师、社会、他人给予自己的知遇之恩,感悟人与人之间的真情可贵,以此表达知恩感恩、回报社会的美好心愿。
3、组织签名寄语。各支部广泛组织同学们在网上向先贤先烈鞠躬献花、抒写感言寄语。中国文明网设计了专门页面,在首页显著位置开设了“清明祭英烈”栏目和央视网科教频道。
4、各班广泛开展以歌颂、描绘和放飞“中国梦”为主题的征文演讲、诗歌朗诵、主题班队会、团日活动,组织学生就近慰问帮扶复退军人和烈士家属。
5、“明清明习俗,做清明小食”主题实践活动。清明节的习俗是丰富有趣的,除了讲究禁火、扫墓,还有踏青、荡秋千、蹴鞠、打马球、插柳等一系列风俗体育活动。开展“明清明习俗,做清明小食”主题实践活动,使学生感受清明,了解清明,并了解哪些习俗是作为文化传统可继承的,哪些又是封建迷信活动应破除的?让清明这样一个有意义的节日能够更加深入人心。(有兴趣的班级可做一份清明节调查 报告 )
五、活动要求
各支部要严格按照本方案要求组织开展好相应活动,也可在注意安全的前提下自行组织开展 其它 形式教育活动,借清明节日契机,对学生进行深刻的革命传统和爱国主义教育。
高中活动方案5
一、活动时间: 6月10日 上午7:20~8:00左右
二、活动地点:校田径场
三、活动流程:
1、7:20~7:25全校师生按指定位置集合完毕
2、7:30主持人宣布高三 毕业 典礼开始,升国旗唱国歌。
3、全体高三老师在师生掌声中走进田径场,高三学生献花,献花后学生入高三方阵
4、行政教师代表在师生掌声中走进田径场,高三学生献花,献花后学生入高三方阵精选高中毕业典礼活动 策划方案
5、高三学生代表发言
6、校长代表学校向毕业生代表分发毕业z书
7、高二学生代表发言
8、书记致辞
9、班主任向高三学生传递“明天,以我们高三(_)班为荣”的旗帜
10、祝福大旗“飘过”高三师生
11、主持人宣布毕业典礼结束
12、高三师生照毕业照,高一(1~4)班学生从教师方阵中拿回椅子
高中活动方案经典活动方案集锦相关 文章 :
1. 经典活动策划方案4篇
2. 竞赛活动方案精编方案集锦
3. 高中班级活动设计方案3篇
4. 2020高中校园元旦晚会活动方案
5. 最新2020高中校园元旦晚会活动方案大全3篇
6. 活动方案体育活动方案集锦
7. 社团活动方案实用方案集锦
8. 暑假活动方案精选方案模板集锦
9. 经典校园活动策划方案范文4篇
10. 毕业策划精选2020中学毕业活动方案
第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题(提高组 PASCAL语言 二小时完成)
审定:全国青少年信息学奥林匹克竞赛科学委员会
主管:中国科协、教育部
主办:中国计算机学会
承办:江苏省科协青少年科技中心
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一. 选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)
1. 微型计算机的问世是由于( )的出现。
A)中小规模集成电路 B)晶体管电路 C)(超)大规模集成电路 D)电子管电路
2. 中央处理器(CPU)能访问的最大存储器容量取决于( )。
A)地址总线 B)数据总线 C)控制总线 D)实际内存容量
3. 十进制书11/128可用二进制数码序列表示为:( )。
A)1011/1000000 B)1011/100000000 C)0.001011 D)0.0001011
4. 算式(2047)10 -(3FF)16 +(2000)8的结果是( )。
A)(2048)10 B)(2049)10 C)(3746)8 D)(1AF7)16
5. 已知x =(0.1011010)2 ,则[ x / 2 ]补 =( )2 。
A)0.1011101 B)11110110 C)0.0101101 D)0.100110
6. IPv4地址是由( )位二进制数码表示的。
A)16 B)32 C)24 D)8
7. 计算机病毒传染的必要条件是:( )。
A)在内存中运行病毒程序B)对磁盘进行读写 *** 作
C)在内存中运行含有病毒的可执行的程序 D)复制文件
8. 在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是( )。
A)便于文件管理 B)解决根目录中目录项个数有限问题
C)加快文件查找速度 D)节省磁盘使用空间
9. 在使用E-mail前,需要对Outlook进行设置,其中ISP接收电子邮件的服务器称为( )服务器。
A)POP3 B)SMTP C)DNS D)FTP
10.多媒体计算机是指( )计算机。
A)专供家庭使用的 B)装有CD-ROM的
C)连接在网络上的高级 D)具有处理文字、图形、声音、影像等信息的
11.微型计算机中,( )的存取速度最快。
A)高速缓存 B)外存储器 C)寄存器 D)内存储器
12.资源管理器的目录前图标中增加“+”号,这个符号的意思是( )。
A)该目录下的子目录已经展开 B)该目录下还有子目录未展开
C)该目录下没有子目录D)该目录为空目录
13.在WORD文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是( )。
A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置
B)文本框中的图形不可以衬于文档中输入的文字的下方
C)通过文本框,可以实现图形和文档中输入的文字的叠加,也可以实现文字环绕
D)将图形放入文本框后,文档中输入的文字不能环绕图形
14.一个向量第一个元素的存储地址是100,每个元素的长度是2,则地5个元素的地址是( )。
A)110 B)108 C)100 D)109
15.已知A = 35H,A /\ 05H \/ A /\ 30H 的结果是:( )。
A)30H B)05H C)35H D)53H
16.设有一个含有13个元素的Hash表(0 ~ 12),Hash函数是:H(key)= key % 13,,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第( )号格中。
A)5 B)9 C)4 D)0
17.按照二叉数的定义,具有3个结点的二叉树有( )种。
A)3 B)4 C)5 D)6
18.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。
A)1/2 B)1 C)2 D)4
19.要使1 ...8号格字的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入( )。
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
A)6 B)0 C)5 D)3
20.设栈S和队列Q的初始状态为空,元素e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e 2 ,e 4 ,e 3 ,e 6 ,e 5 ,e 1 ,则栈S的容量至少应该为( )。
A)2 B)3 C)4 D)5
二.问题求解:(6 + 8 = 14分)
1. 在书架上放有编号为1 ,2 ,...,n的n本书。现将n本书全部取下然后再放回去,当放回去时要求每本书都不能放在原来的位置上。例如:n = 3时:
原来位置为:1 2 3
放回去时只能为:3 1 2 或 2 3 1 这两种
问题:求当n = 5时满足以上条件的放法共有多少种?(不用列出每种放法)
2. 设有一棵k叉树,其中只有度为0和k两种结点,设n 0 ,n k ,分别表示度为0和度为k的结点个数,试求出n 0 和n k之间的关系(n 0 = 数学表达式,数学表达式仅含n k 、k和数字)。
三.阅读程序,写出正确的程序运行结果:(8 + 9 + 9 = 26分)
1. program Gxp1
var i , n , jr , jw , jb : integer
ch1 : char
ch : array[1..20] of char
begin
readln(n)
for i:=1 to n do read(ch[i])
jr:=1jw:=njb:=n
while (jr<=jw) do
begin
if (ch[jw]=’R’)
then begin
ch1:=ch[jr]ch[jr]:=ch[jw]ch[jw]:=ch1jr:=jr+1
end
else if ch[jw]=’W’
then jw:=jw-1
else begin
ch1:=ch[jw]ch[jw]:=ch[jb]ch[jb]:=ch1jw:=jw-1jb:=jb-1
end
end
for i:=1 to n do write(ch[1])
writeln
end.
输入:10
RBRBWWRBBR
输出:
2. program Gxp2
var i , j , s ,sp1 : integer
p: boolean
a: array[1..10] of integer
begin
sp1:=1a[1]:=2j:=2
while sp1<10 do
begin
j:=j+1p:=true
for i:=2 to j-1 do
if (j mod i=0) then p:=false
if p then begin
sp1:=sp1+1a[sp1]:=j
end
end
j:=2p:=true
while p do
begin
s:=1
for i:=1 to j do s:=s*a[i]
s:=s+1
for i:=2 to s-1 do
if s mod i=0 then p:=false
j:=j+1
end
writeln(s)writeln
end.
输出:
3. Program Gxp2
Var d1 , d2 , X , Min : real
begin
Min:=10000X:=3
while X<15 do
begin
d1:=sqrt(9+(X-3)*(X-3))d2:=sqrt(36+(15-X)*(15-X))
if(d1+d2)<Min then Min:=d1+d2
X:=x+0.001
end
writeln(Min:10:2)
end.
输出:
四.完善程序:(15 + 15 = 30分)
1. 问题描述:工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的生产单价。在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。
问题求解:求得一个N天的生产计划(即N天中每天应生产零件个数),使总的费用最少。
输入:N(天数 N<=29)
每天的需求量(N个整数)
每天生产零件的单价(N个整数)
每天保管零件的单价(N个整数)
输出:每天的生产零件个数(N个整数)
例如:当N=3时,其需要量与费用如下:
第一天 第二天 第三天
需 要 量 25 15 30
生产单价 20 30 32
保管单价 5 10 0
生产计划的安排可以有许多方案,如下面的三种:
第一天 第二天 第三天 总的费用
25 15 30 25*20+15*30+30*32=1910
40 0 30 40*20+15*5+30*32=1835
70 0 0 70*20+45*5+30*10=1925
程序说明:
b[n]:存放每天的需求量
c[n]:每天生产零件的单价
d[n]:每天保管零件的单价
e[n]:生产计划
程序:
program exp5
var
i,j,n,yu,j0,j1,s : integer
b,c,d,e : array[0..30] of integer
begin
readln(n)
for i:=1 to n do readln(b[i],c[i],d[i])
for i:=1 to n do e[i]:=0
①__________:=10000 c[n+2]=0 b[n+1]:=0 j0:=1
while (j0<=n) do
begin
yu:=c[j0] j1:=j0 s:=b[j0]
while ②__________ do
begin
③__________ j1:=j1+1 s:=s+b[j1]
end
④__________ j0:=j1+1
end
for i:=1 to n do ⑤__________
readln
end.
二.问题描述:有n种基本物质(n≤10),分别记为P1,P2,……,Pn,用n种基本物质构造物质,这些物品使用在k个不同地区(k≤20),每个地区对物品提出自己的要求,这些要求用一个n位的数表示:a1a2……a n,其中:
ai = 1表示所需物质中必须有第i种基本物质
= -1表示所需物质中必须不能有第i种基本物质
= 0无所谓
问题求解:当k个不同要求给出之后,给出一种方案,指出哪些物质被使用,哪些物质不被使用。
程序说明:数组 b[1],b[2]……b[n] 表示某种物质
a[1..k,1..n]记录k个地区对物品的要求,其中:
a[i,j]=1 表示第i个地区对第j种物品是需要的
a[i,j]=0 表示第i个地区对第j种物品是无所谓的
a[i,j]= -1 表示第i个地区对第j种物品是不需要的
程序:
program gxp2
var
i,j,k,n : integer
p: boolean
b: array[0..20] of 0..1
a: array[1..20,1..10] of integer
begin
readln(n,k)
for i:=1 to k do
begin
for j:=1 to n do read(a[i,j])
readln
end
for i:=0 to n do b[i]:=0
p:=true
while ①__________ do
begin
j:=n
while b[j]=1 do j:=j-1
②__________
for i:=j+1 to n do b[i]:=0
③__________
for i:=1 to k do
for j:=1 to n do
if (a[i,j]=1) and (b[j]=0) or ④__________
then p:=true
end
if ⑤__________
then writeln(‘找不到!’)
else for i:=1 to n do
if (b[i]=1) then writeln(‘物质’,i,’需要’)
else writeln(‘物质’,i,’不需要’)
end.
经典例题你可以上网查,或看你自己的奥赛书;这里有些知识点,你可以按这些一个个去找,看题目;
信息学奥赛知识点清理
第一部分 基本数论
一、重要求和公式
其它:当n→∞时,n!≈ ,e=2.71828… 。(0!=1)
Fibonacci系列:f(1)=f(2)=1 ,当n>=3,f(n)=f(n-1)+f(n-2)
二、同余及相关推论
求模(n,m是整数,p是正整数)
(n+m) mod p=(n mod p + m mod p) mod p
(n*m) mod p=((n mod p)*(m mod p)) mod p
三、最大公约数(辗转相除)、最小公倍数
LCM(n,m)×GCD(n,m)=n×m
四、素数(筛选法)
五、矩阵运算(加、减、乘)
六、Catalan数
七、解线性方程组
八、解一元高次方程
九、正整数的分拆
十、组合数学:排列与组合;集合的分拆;分配问题、计数问题、鸽巢原理
1、
2、一个n元素集合的全排列数量:P(n)=n!
3、一个n元素集合的子集数量:2n
第二部分 数据结构
一、线性存储结构
1、线性表的定义及分类:顺序存储结构、链式存储结构(双向链表)
2、栈:栈的定义、栈的基本运算、栈的应用(表达式求值)
3、队列:队列的定义、队列的基本运算、队列的应用
4、串:串的基本概念、串运算的库函数、串的应用——子串匹配(KMP)
5、查找方法:二分查找、哈希表
二、非线性存储结构:树和图
1、树:树及二叉树的概念、二叉树的存储结构、二叉树的遍历(前、中、后序遍历)、树型动态规划、线段树、哈夫曼树
2、图:图的概念、图的存储结构、图的遍历(深度优先搜索DFS、广度优先搜索BFS)
二分图匹配(匈牙利算法)、最小生成树:Prim算法
最短路经算法——
从一个顶点到其余各顶点的最短路径:Dijkstra算法;
任意一对顶点之间的最短路径:Floyed算法
第三部分 基本算法
一、排序:简单排序(插入、冒泡)、快速排序(随机)
拓扑排序(AOV网/AOE网)、堆及堆排序
二、高精度算法:高精度加、减、乘、除
三、进制转换算法
四、枚举、递推、递归、分治法
五、贪心策略
六、搜索
1、 广度优先搜索(BFS)
2、 深度优先搜索(DFS)
3、 双向广度优先搜索
4、 A*算法
5、 回溯算法
6、 搜索的优化剪枝
七、动态规划(含树型DP)及优化方法。
八、并查集
九、随机算法
十、几何算法
1、 矢量与线段
2、 面积计算
3、 三角形与相关圆
4、 判定线段是否相交
5、 判定点是否在多边形内
6、 对称、平移、旋转、凸包
7、 三角形剖分与Voronoi
最后劝你不要太纠结于经典了,我还是觉得尽力做USACO上的题好些;
希望这些建议对你有好处
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)