NOIP普及组真题

所需积分/C币:36 2018-08-03 11:03:31 572KB PDF
收藏 收藏
举报

NOIP真题,普及组,希望给你以帮助,在NOIP中取得好成绩
TRR 输出数据1 输入数据2 3318 RAT T TRR 输出数据2 4 输入数据3 331899 RRR TRW 输出数据3 h my god! 备注Hnt 数据确保 10%的数据n≤20,m≤20 100%的数据n≤500,m≤500,time≤100000,不保证[1,1]或者[nm不是墙的说且若[1,1或者n,m不是 路,那么就不能活着回去了 数据解析:由于楚楚_开始就站在1,1上,所以走这一块不用时间 题目 B Problem 难缠的扯淡摄像头( camera) 描述 Descript. 走出了银行~楚楚很高兴,他又开始了光合作用~他刚刚死的脑细胞恢复了!现在,歹徒老大又找到了他 楚楚:你又想干啥 歹徒:嘻嘻嘻嘻~hehe~ 楚楚:干啥 歹徒:没看到银行门口有那么多摄像头? 楚楚:无视之~(楚楚想:我走出去有啥事~) 歹徒:你怎么可以这样呢? 楚楚:闪人~嗖 歹徒:hehe~还好在你身上装了炸弹~ 楚楚:啊~怎么可以这样阿!一巴掌拍飞你!一口盐汽水淹死你!这不科学!不要脸啊! 歹徒:(冷令笑,小声的自言自语〕骗你的 歹徒老大的阴谋得逞了~他好高兴~又把楚楚骗回来了 歹徒老大says:"这里有η个像头,他们有的是用其他摄像头监视的~,我们的目标是砸了所有的摄像头 而不被拍到~这种摄像头很扯淡,只能拍到定位置 输入mnpt 第1行,一个数n,表示摄像头的个数 第2到n+1行是摄像头的信息,包括:摄像头的位置Ⅸx,以及m(m是此摄像头可以监视到的格子数) 之后m个数是此摄像头可以监视到的位置~(砸了之后自然这些位置就监视不到了 输出 Output 若可以硒掉所有摄像头则翰岀"YES″否则输岀还没砸掉的摄像头的数量~ 样例 Sample 输入数据1 211 317 411 输出数据1 输入数据2 29 39 输出数据2 YES 备注Hnt 数据确保 100%的数据n≤100;m≤50;1≤ⅹ,y≤200,不保证摄像头照不到自己(PS:此摄像头很高级吧)。 题目 C Problem 取?舍?抉择吧!( choice) 描述 Descript. 砸了摄像头,歹徒们欢呼雀跃着,想象着美好的幸福生活~踹开保险箱一看(PS:豆腐渣的保险箱),里面全 是金条,有n条!但是,显然能带着这个保险箱岀来,不定能把保险箱带走(歹徒老大:鬼知道这个保险 箱有没有GPS!鬼∶我也不知道……歹徒老大:啊~歹徒小兵们&楚楚:咋了~)。 于是,他们从保险箱里掏出了m个双肩包,每个双肩包可以载重t千克的东西。(鬼:银行还故意让你们偷 啊,连工具都有了!歹徒老大:这是我们刚放进去的~)。当然,双肩包是有载重量的。歹徒们已经提前 得知:每一块金条的价值都是一样的,都是 money美元!但是每一块金条的重量都不一样,歹徒老大会 告诉楚楚的! 这里银行的金条很怪,只能按保险箱里的顺序(也就是输入顺序)用,否则会被警察发现的!同时,若是你 把一块金条割开来,这条金条只能宣告报废了! 鬼:如此多的金条,他们装不下的话浪费了真可惜,我就勉强承担一下回收的任务吧~)注:歹徒老大决 定不要了,鬼立刻回收,没法反悔哦~) 输入pt 第1行:分别是n,m,t,三个整数。 第2行:一个整数 money(输入内可能有非数字,请忽略之)。 第3行:n个整数,表示每个整数表示金条的重量 输出oupt 共一行,两个整数,用一个空格隔开。表示歹徒的最大利益和鬼的收益 样例 Sample 输入数据 425 1099 4342 输出数据 30991909 备注Hnt 数据确保 100%的数据:n≤20,m≤20,t≤20, moneys10^50,0<每块金条的重量≤500 样例说明:歹徒取的是第1,2,4个,鬼拿了第3个。并且,背包只能一个一个用,刚你决定用其他背包 时,这个背包就不能再用了 题目附加 Problem 广播操的游戏(game) 描述 Descript. 看广播操无聊得很~你有觉得吗?在看广播操一波又一波的人潮涌过再退去。觉得很没意思.….于是,偶们 的大神犇川T发明了一个及其好玩的游戏~把每一班级的队形看成一个字母(仅可能为大写字母),然后按 他们的出场顺序无聊地排成一串,成为了一个著名的字符串!JT神犇想看看一个年级中,一共有多少种 不同的出场组合LCz:说白了就是求字符串内的非空子串的数量!) 输入1nput 1行:一个字符串s 输出 Output 1行:一个数字(s字符串的不同非空子串数) 样例 Sample 输入数据 AAABBBCCO 输出数据 备注Hnt 数据确保 10%的数据:1≤字符串s的长度<100 80%的数据:1≤字符串5的长度≤1200 100%的数据:1≤字符串s的长度≤1500

...展开详情
试读 7P NOIP普及组真题
立即下载 低至0.43元/次 身份认证VIP会员低至7折
抢沙发
一个资源只可评论一次,评论内容不能少于5个字
  • 分享小兵

    成功上传3个资源即可获取
关注 私信 TA的资源
上传资源赚积分or赚钱
最新推荐
NOIP普及组真题 36积分/C币 立即下载
1/7
NOIP普及组真题第1页
NOIP普及组真题第2页

试读结束, 可继续读1页

36积分/C币 立即下载 >