当前位置:首页 >> 其它课程 >> 衡水60周年校庆赛

衡水60周年校庆赛

衡水中学 60 周年校庆模拟赛 请使用文件输入输出。文件名与题目相同。均为小写字母。输入为*.in 输出为 *.out Chair.in/out Background (校庆准备中~) 校长: (对 OI 小组)同学们! OI 小组:校长好! 校长:同学们,现在有一个光荣而艰巨的任务等待你们完成…… 魂之挽歌:是神马啊~ 校长:现在,需要你们来粉刷莘元馆(学校礼堂)的座椅! viaky:啊……干活啊 猪仙:我恨干活 魂之挽歌:算了算了……听校长的~(提着油漆桶就走) 校长:你们知道怎么刷吗 魂之挽歌:怎么好看就怎么刷呗~ 校长:给你要求,自己看着办! 绝恋 LOVE 枫:神马要求啊? 魂之挽歌:这是神马要求…… Description 刷漆运动开始…… 莘元馆有 m+1 行,n+1 列的座椅,编号分别为 0~m,0~n,第 0 行的座椅已经刷成了红色,第 0 列的座椅(除位置为(0,0)的刷成了红色)已经刷成了绿色,其他座椅均为白色,现在, OI 小组需要粉刷所有那些白色的座椅。 校长的要求是,对于每一个座椅(i,j) ,它必须与(i-1,j)座椅或(i,j-1)座椅同色。 魂之挽歌想知道,将每一个座椅全都粉刷,一共有多少种方案? InputFormat 一行,两个正整数 m,n(0<m,n<=2000) OutputFormat 仅一个正整数,表示方案数(由于答案较大,只需输出它 mod 20110926 的值即可) SampleInput 11 SampleOutput 2 TimeLimitation 各个测试点 1s Hint 就一个座椅,不是红的就是绿的 Day.in/out Background 衡水中学 60 周年校庆日为 2011-9-26

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ (6-18,距校庆 100 天整) 魂之挽歌:马上就要校庆了~ saltless:是啊是啊,我们马上也就 NOI 了…… 魂之挽歌:别说那么没劲的事~ 猪仙:校庆……能玩啥? 绝恋 LOVE 枫:总之能看节目…… 魂之挽歌:校庆怎么还不到啊~ maxingc:着什么急…… Description 衡水中学马上就要 60 周年校庆了,衡中的 OI 小组都很高兴 于是,他们想出一道水题给大家送分 衡中 OI 小组想让你计算一下,从 y 年 m 月 d 日到衡水中学的 k 周年校庆有多少天? 注:衡水中学建校于 1951-9-26,1 周年校庆是在 1952-9-26 InputFormat 第一行三个整数 y,m,d(1951<=y<=2011,1<=m<=12,1<=d<=31,保证日期合法) 第二行一个整数 k(0<k<=60)

OutputFormat 一个正整数,表示还有多少天。 (如果 k 周年校庆在 y 年 m 月 d 日已经过了,那么就输出 impossible) SampleInput 2011 6 18 60 SampleOutput 100 TimeLimitation 各个测试点 1s

Road.in/out Background 猪仙:吃得好饱啊! 魂之挽歌:就知道吃~ 绝恋 LOVE 枫:赶快回机房吧,一会就考试了 魂之挽歌:快走~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 一条沥青路横在 OI 小组面前…… 魂之挽歌(推猪仙) :快走! 猪仙:冲啊……啊啊啊啊啊啊啊啊(停住) viaky:怎么不冲了? 猪仙:我的鞋粘住了…… 魂之挽歌:你个沙茶……

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 校长:你们在干什么? 魂之挽歌:校长,这路是刚铺的? 校长:是啊,校庆要有新面貌嘛。 魂之挽歌:猪仙,那你粘着吧~ Description 为了校庆的新面貌,校长大人决定把学校的大甬路铺上沥青(原来是石板的……) 。 这条路被分为 N 个区域,每次,校长会对工人们发出命令: (1)把 l 区域到 r 区域的路铺好(如果中间某区域已经铺好,就不再铺了) (2)由于可能有猪仙那样的同学把鞋粘在上面,校长老远一看也不知道是哪个区域,于是 就会让工人把 l 区域到 r 区域的路全部拆掉(如果中间某区域还没铺好,就不拆了) 在一开始,整条路都还没铺上沥青。 校长在发出了 M 条命令之后,想知道有多少个区域的路是铺好了的。 InputFormat 第一行,两个数 N,M 接下来 M 行,每行三个数 k,l,r,k=1 或 2,k=1 表示把 l 区域到 r 区域的路铺上,k=2 则 表示把 l 区域到 r 区域的路拆掉 OutputFormat 一个数,即有多少个区域的路是铺好了的 SampleInput 53 113 135 224 SampleOutput 2 TimeLimitation 各个测试点 1s Hinit 【数据范围】 30%,N,M<=1000 100%,N,M<=200000 Way.in/out Background (7-18,距校庆 60 天) 魂之挽歌:师父,你干啥呢? maxingc:写解题报告呢。 Ray:不好了! maxingc:怎么了? loong854:校长来了你就知道了。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

(校长驾到) 校长:同学们! OI 小组:校长好! 校长:今年是 60 周年校庆,你们高三的奥赛班要集中精力学习,就不要校庆了,搬到滏阳 (衡中分校)去吧,校庆会影响你们学习。 maxingc:啊?不会吧? 校长:高三的实验班和奥赛班都搬过去。 魂之挽歌:师父,你们要走了吗? maxingc:好像是这样的。 liukeke:同学们,我们去收拾东西吧。 魂之挽歌:师父,再见~ maxingc:停课集训的时候,我们会回来的。 魂之挽歌:师父我送送你吧~ maxingc:正好,有个事让你帮忙。 魂之挽歌:什么事? maxingc:搬书啊~ 魂之挽歌:…… maxingc:骗你的~书会有卡车来拉,有别的事~ 魂之挽歌:赴汤蹈火,在所不辞~ Description maxingc 是不会让魂之挽歌赴汤蹈火的…… 衡中和滏阳同在一个平面坐标系上,所有的路都是与坐标轴平行的。 在这个坐标系上,有 N 个路口,在这些路口上(且仅在这些路口上)可以拐弯,即由平行 于一个坐标轴走到平行于另一个坐标轴走。 现在 maxingc 想让魂之挽歌算一下,从衡中到滏阳,至少要拐几个弯? InputFormat 第一行,一个数 N(N<=100000) 接下来有 N+2 行,每行有一对坐标,第一行是衡中的坐标,最后一行是滏阳的坐标,中间 N 行是各个路口的坐标 保证所有坐标绝对值<=2*10^9 OutputFormat 一个数,即至少拐多少个弯(如果不能到达,就输出 NO) SampleInput 2 00 10 11 -1 1 SampleOutput 2 TimeLimitation 各个测试点 1s


更多相关文档:

“庆60周年校庆”之创意视频大赛策划书.doc

“庆60周年校庆”之创意视频大赛策划书 - “庆 60 周年校庆”之创意视频大赛

89周年校庆运动大会男子田径赛成绩一览表_图文.doc

89周年校庆运动大会男子田径赛成绩一览表 - 89 年校大男子田成

A行庆祝建国60周年歌咏大会主持词.doc

他们为我 们带来了精心准备的比赛节目和表演节目。...请欣赏衡水分行选送的表演节目: 《党啊我想对你 ...校庆60周年庆典主持词 2页 2下载券 20091016建国建...

校庆60周年微电影大赛(修改版).doc

我校也响应时代的号召,特此举办本次微电影比赛活动,旨在迎接校庆 60 周年之际,

衡水中学60年校庆朗诵稿《甲子寿赋》.doc

衡水中学60校庆朗诵稿《甲子寿赋》 - 甲子寿赋 甲子寿赋(一) 女老师 1:

60周年校庆策划方案.doc

60周年校庆策划方案 - 新疆农业大学 60 周年校庆策划方案 一、活动背景:

60周年校庆学校主体活动.doc

周年校庆学校主体活动 校庆学校主体 1、60 周年校庆学校主体活动 日期 时间 内容...“建大杯”学生 排球赛 “校友杯”乒乓求邀 请赛 校庆新生拔河比赛 地点 ...

我爱我的校浙江中医药大学60周年校庆微视频大赛.doc

我爱我的校浙江中医药大学60周年校庆微视频大赛 - “我爱我的校”浙江中医药大学 60 周年校庆微视频大赛 参赛表 视频 概况 姓名 名称 类型 性别 出生年月 ...

河北省衡水中学高中语文优秀作文素材汇编衡中校庆感怀.doc

河北省衡水中学高中语文优秀作文素材汇编衡中校庆感怀 - 衡中校庆感怀 看了衡中 60 周年校庆的回顾,感慨万千。 是啊,1951 年,与新中国几乎同时诞生的衡中,走过了 ...

校庆时间表.doc

校庆时间表 - 东南大学 115 周年校庆活动一览 6 月 2 日-3 日活动安

川北医学院60周年校庆“金点子”之“忆峥嵘岁月”大型....pdf

川北医学院60周年校庆“金点子”之“忆峥嵘岁月”大型演讲比赛策划书_营销/活动策

校庆献礼系列活动方案.doc

校庆献礼系列活动方案 - 校庆献礼系列活动方案 三十年春华秋实,三十年桃李芬芳,三十年逝水年华。 在我院三十周年校庆即将到来之际,为进一步加强广大学生 思想...

建校60周年诗歌朗诵.doc

建校60周年诗歌朗诵 - 电校,让我为你自豪 男: 苍穹圆庐,星月穿空 山峦横垣

山东科技大学60周年校庆征文大赛策划.doc

山东科技大学60周年校庆征文大赛策划_生活休闲。周年校庆” “山东科技大学 60 ...的形式为主,体裁可以是小说、散文、诗歌、戏剧等类别,其他形式 亦可参加比赛。 ...

建校五十周年庆典活动日程安排.doc

建校五十周年庆典活动日程安排 - 建校五十周年庆典活动日程安排,审核评估专家进校日程安排,2018环湖赛日程安排,桌面日程安排软件,清华暑校日程安排,建局60周年庆典...

新疆农业大学60周年校庆策划方案.doc

新疆农业大学 60 周年校庆策划方案 一、活动背景: 新疆农业大学校(英文:XJAU ...征文、书画比赛、歌咏比赛、篮球赛、朗诵、演讲、纪念标志设技比赛; 3.座谈会...

广东金融学院庆祝60周年校庆文学摄影书画作品等相关活动.pdf

广东金融学院庆祝60周年校庆文学摄影书画作品等相关活动 - 广东金融学院庆祝建校

大连理工大学庆祝建校60周年文化活动安排表.doc

校庆 60 周年校史校情知识竞赛 “我为母校献祝福”活动 校庆志愿者招募与培训 申办第十一届中国大学生篮球联 赛东北分区赛比赛 校庆多米诺骨牌搭建活动 庆祝建校 ...

关于进一步推进80周年校庆系列文化活动的通知.doc

比赛主办单位有使用该作品的全部权利(商业用途除外)。 5.接受各种摄影或摄像...华东师范大学60周年校庆... 3页 1下载券 关于开展春节文体活动的... 2页 免费...

校庆演讲比赛主持人讲稿.doc

亲爱的你,作为电机学院的一份子,在学校 60 周年校庆之际,是否也想为他做些...武:规则是这样的,比赛为小组赛,选手在规定的时间三分钟之内做演讲,小组比赛完...

网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com