2011年青少年信息学竞赛合肥市蜀山区小学组试题第四题拼图游戏(picgame)

作者&投稿:枕沫 (若有异议请与网页底部的电邮联系)
一道编程题:拼图游戏(picgame.bas)~

MXN % 6 == 0 才能密铺
如果M>6 或者 N>6 我都可以 用6X1来铺满大的部分。所以问题转化为 M%6 X N%6 的问题
当M,N均为1-5时,当MXN为 2X3,3X2,3X4, 4X3时才能整除,而6个小方块刚好可以铺成2X3或者3X2的长方形,刚好可以密铺。
所以问题就变成, MXN % == 0 时可以密铺,否则不能密铺

The first one:

var time:array[0..50000] of longint;
n,x,y,max,now,i:longint;
begin
readln(n);
for i:=1 to n do
begin
readln(x,y);
inc(time[x]);
dec(time[y]);
end;
max:=0;
now:=0;
for i:=0 to 50000 do
begin
inc(now,time[i]);
if now>max then max:=now;
end;
writeln(max);
end.
//================================
第二题:
代码我就不打了,因为太基础了。
就是求当前序列与目标序列的最长公共子序列。
利用动态规划的思想即可。
假设最长公共子序列的长度为l,那么最终答案就是
length(s)+length(t)-2*l;
推荐你一篇文章吧:http://hi.baidu.com/cuifenghui/blog/item/03f1d9c4fca002cb38db497e.html


2005华人青少年原创散文网络大赛
2005华人青少年原创散文网络大赛 50 2005华人青少年原创散文网络大赛,有中国散文学会举办的。是第一届...四川省宜宾县 杨璟逸 作品:《家园》 稿号:Y0-011天津市河东区 李一乔 作品:《雪中散步》 稿号:...四川省蓬溪 梁婧 作品:《十年一觉家乡梦》 稿号:Y1-033上海体育学院 靳梦琳 作品:《四月天,叶落》...

...学习语言用的所以最好不要太快,最好是日本青少年最爱听的
011、ワールズエンド?ダンスホール 012、ねこみみスイッチ 013、ONE NIGHT GIRL 014、ARiA 015、Atoms 016、ロミオとシンデレラ 017、初音ミクの戸惑 018、magnet 019、Last Night, Good Night 020、初音ミクの消失 (Game Edit)021、白い雪のプリンセスは 022、恋爱サーキュレーション...

插画绘本参考文献名称-绘本是如何分类的
舒怡中国传媒大学广告学院摘自:《装饰》2005年01期作者:舒怡绘本是如何分类的 绘本书分为3类: 1、有声绘本 2、电子绘本 3、绘本杂志 1、有声绘本 就是在绘本印刷的过程中,在这些纸上铺了一层隐形的底码层,底码层上就包含绘本的内容,这些信息是经过OID软件得到的,要把绘本上的内容通过语音的形式展现出来,需要...

古今中外爱情浪漫电影到底有哪些?
011 宾虚 一部名垂青史的史诗巨片 奥斯卡历史上一个突破性的记录 满含着对神的谦恭之感和敬畏之情...对“文革”时期青少年的生活状态和青春期困惑的真实描绘 标志着中国电影跨入了一个新的时代 035 肖申

为了减肥晚上不吃饭对身体有害吗
\/iknow-pic.cdn.bcebos.com\/42166d224f4a20a40134ee4a9c529822720ed011"target="_blank"title="点击查看大图"class="ikqb_img_alink">\/iknow-pic.cdn.bcebos.com\/42166d224f4a20a40134ee4a9c529822720ed011?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Ffor...

求2010年广东高考3A补录的学校名单
14278 广东第二师范学院(原广东教育学院) 208 计算机应用技术 BTEC旅游信息管理 3 13500元\/学年 不限 入学后,每位学生须向英国合作方另交纳210英镑的英方学籍注册费。毕业时获国内文凭和英国国家高等文凭,第四年可凭英国文凭到英、美、加等国家就读,学分衔接,获国外本科文凭 469分 209 计算机应用技术 BTEC电子信息...

广东高考2010年3A补录有哪些学校???急急急
14278 广东第二师范学院(原广东教育学院) 208 计算机应用技术 BTEC旅游信息管理 3 13500元\/学年 不限 入学后,每位学生须向英国合作方另交纳210英镑的英方学籍注册费。毕业时获国内文凭和英国国家高等文凭,第四年可凭英国文凭到英、美、加等国家就读,学分衔接,获国外本科文凭 469分 209 计算机应用技术 BTEC电子信息...

2010年广东3A批次什么时间可以知道被录取专业的信息
有些人说得去打被录取院校的电话或查被录取院校的网站,可是我查了,上面什么还没有公布。那我想问一下,大概或者切确的公布被录取专业信息的时间,或是有谁知道更便捷快速的方法的,望多多指导。另外全省3A批次公布被录取专业信息的时间是否统一?(2010年广东3A批次 被录取专业的信息 公布时间 及 渠道) 展开 ...

青山湖区15114203156: 合肥青少年信息学奥林匹克培训班在什么地方 -
徐狮黑白: 当前在合肥,社会上的培训机构有信息学奥赛培训的好像不多,大多数是在学校里课外培训的,也有学生找老师学的.四十五中、五十中、四十六中等几个初中搞的不错.还有1中这几年信息学奥赛很不错,他们几个老师竞赛搞的很好,我以前找过1中的老师的.

青山湖区15114203156: 第17届全国青少年信息学奥林匹克联赛初赛试题答案 普及组 C语言 只要第一大题和第二大题 要标准答案 -
徐狮黑白: CCF NOIP2011信息学答案及评分标准(普及组) CCF NOIP2011普及组(C语言)参考答案与评分标准 一、单项选择题(共20题,每题1.5分,共计30分)1 2 3 4 5 6 7 8 9 10 B B C C B D C B C C11 12 13 14 15 16 17 18 19 20 B A C C C D A A A C 二、问题求解(共2题,每题5分,共计10分)1.1282.3 三、阅读程序写结果(共4题,每题8分,共计32分)1.1652. 223664720113. 34.20

青山湖区15114203156: 关于全国奥林匹克信息联赛问题! -
徐狮黑白: 2010年11月19日,教育部宣布取消了各项奥林匹克竞赛全国决赛一等奖以下的高校保送资格,改由所在地招生委员会决定是否给予20分及以下的加分.调整政策从2011年秋季进入高中阶段一年级的学生开始适用,2010年(含)以前已进入高中...

青山湖区15114203156: 2011全国青少年信息学奥林匹克联赛
徐狮黑白: 笔试不是很难,只要平时学的比较扎实的一般都可以通过 http://www.cjedu.cn/newsInfo.aspx?pkId=48488 这里有09年的题,你看看吧 http://tieba.baidu.com/f?kz=911730528 这里还有2011年的

青山湖区15114203156: 信息学奥赛【初中】考什么 -
徐狮黑白: c++可以参加,c,c++,pascal任选一种参加 c++因为STL可以占便宜,为了公平,现在联赛已经不允许用STL了,所以也占不到什么...

青山湖区15114203156: 2011年十七届信息学奥赛pascal 提高组答案 -
徐狮黑白: 一、单项选择题(共10题,每题1.5分,共计15分) 1 2 3 4 5 6 7 8 9 10 B B A D B A C D B A 二、不定项选择题(共10题,每题1.5分,共计15分,多选或...

青山湖区15114203156: 高中信息学奥林匹克竞赛考什么? -
徐狮黑白: 1.C,C++,PASCAL,可以用最新版的. 2,区别没多大,C++要比C难学、 3,你可以学C.因为你会C++,有基础. 4,初赛难度不大,复赛和3级难度差不多 5,专修C的书,还有编程技巧,编程艺术之类的书. 6,万事皆有可能.

青山湖区15114203156: 什么样的全国高中生竞赛可以高考加分? -
徐狮黑白: 1、五大学科竞赛 这个竞赛包含的五大学科有数学、物理、化学、生物和信息学.物理竞赛和数学竞赛是这其中比较关键的比赛,在高校的自主招生考试中是极为看重并且获得认可的竞赛学科.像化学和信息学竞赛获得省级一等奖,是可以获得...

青山湖区15114203156: 初中生可以参加哪些信息学竞赛? -
徐狮黑白: 最最主要的当然还是NOIP普及组,算是为高中的比赛做下一个铺垫. 然后一般你们所在的省、市、区县乃至学校都会组织一些小型的练习赛,比如我是北京的,有北京市信息学竞赛,海淀区信息学竞赛以及什么四校联合比赛等等. 如果还觉得不过瘾可以去OJ参加月赛~

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网