« 上一页下一页 »Current position : 首页 >> 算法 >> 第50页
「NOIP模拟赛」点名
「题目描述」在J班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。老师只关心同学的身高，他会依次询问当前最矮的身高，次矮的身高，第三矮的身高，等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。「输入格式」第一行两个整数nm，表示先后有n个人进队，老师询问了m次第二行n个整数，第i个数Ai表示第i个进入队伍的同学的身高为Ai第三行m个整数，第j个数Bj表示老师在第Bj个同...
「NOIP模拟赛」盘子序列
「题目描述」有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”，每次进行以下操作中的一个：(1)将A最上面的盘子放到B最上面；(2)将B最上面的盘子给你。在得到所有n个盘子之后，你需要判断初始盘堆里是否有危险的盘子。「输入格式」输入文件...
「NOIP模拟赛」机房人民大团结
最近，机房出了一个不团结分子：Dr.Weissman。他经常欺骗同学们吃一种“教授糖豆”，使同学们神志不清，殴打他人，砸烂计算机，破坏机房团结。幸运地，一个和谐家认清了Dr.Weissman的本质。机房人民团结在一起，共同对抗Dr.Weissman及“教授糖豆”。同学们十分具有社会责任感：他们害怕“教授糖豆”流向社会，导致动乱。于是，刚才提到的和谐家身先士卒，为了实验，品尝“教授糖豆”。每个“教授糖豆”的性质都有所不同。同志...
「NOIP模拟赛」擒贼先擒王
公元3941年10月，宇宙中最具侵略野心的X星人发现了地球。他们以月球为据点，向人类开战。同年12月7日，X星人一次成功的偷袭，使人类军队遭到重创，以至在军事力量上，人类无法与X星人抗衡。X星人正沉醉在偷袭成功的喜悦中时，老Z——人类社会的头号间谍，秘密地潜入月球，盗取了X星军队的一份绝密军事材料。WREAMC(WorldResistExtraterrestrialAggressionMilitaryCommittee，世界反外来侵略军事委员会)于12月8日...
「NOIP模拟赛」世界人民大团结
现在，世界的主题是和平与发展。社会学博士老Z认为，要实现和平发展，首先要实现世界人民大团结。世界上有n个人。他们胸前和背后各有一个自然数，大于或等于0且小于或等于6。两个身上带有某个相同数字的人把身上相同的数字合在一起，就实现了团结。比如，(0,1)(1,2)就实现了团结，而(0,1)(2,1)和(0,0)(1,2)都不是团结。把数合在一起的方法，是胸靠胸、背靠背、背靠胸或胸靠背。请判断世界人民能否实现大团结。如果能，请输出大团结...
「NOIP模拟赛」LazyChild黑OJ
LazyChild开了一家“善良OJ”。但大多数人都不知道，这其实是家黑OJ。亲爱的同学，请不要惊讶，古时候有黑店，现代为什么不能有黑OJ呢？每AC一道题，网站便会自动在电脑上安装一种木马。LazyChild通过窃取信息获取收益（如网游帐号、OI资料、YuanY和TT的照片等等）。作为一名资深黑客，老Z某日突然发现，“善良OJ”上的木马，自己电脑上都没有。这可十分让他过意不去。老Z决定通过多A题，来丰富自己电脑的病...
「CFgym100514I」Peace of AmericanPie
Youaregivenanencryptedstring,encryptedusingacertainalgorithm.Decryptit!InputThefirstandonlylineofinputcontainsastrings,eachcharacterofsiseither0or1.(8 ≤ |s| ≤ 8 × 104)OutputPrinttheoriginalstring.Sampletest(s)input[crayon-691206f7955e2912483539/]output[crayon-691206f7955ea849712905/]input[crayon-691206f7955ee552651523/]output[crayon-691206f7955f1680929467/]input[crayon-691206f7955f...
「CFgym100514R」6227020800
Youaregivenanencryptedstring,encryptedusingacertainalgorithm.Decryptit!InputThefirstandsinglelineofinputcontainsastrings,whicheachofit'scharactersisalowercaseEnglishletter.(1 ≤ |s| ≤ 105)OutputPrinttheoriginalstring.Sampletest(s)input[crayon-691206f795a10112897328/]output[crayon-691206f795a19199567523/]input[crayon-691206f795a1c206339312/]output[crayon-691206f795a1f640386351/]input[c...
「NOIP模拟赛」 迎接仪式
「问题描述」LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。为了简单描述这个不和谐的队列，我们用“j”替代“教”，“z”替代“主”。而一个“j”与“z”组成的序列则可以描述当前的队列。为了让教主...
「NOIP模拟赛」密码
「问题描述」哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。施以斯卧铺魔法吧，你有M次机会，如此将得完美密码。然后是一串小写字母串。moreD的宠物斯卧铺魔法就是施法时的字符串其中相邻两位交换。而moreD对于完美密码的...
「NOIP模拟赛」最大公约数
「问题描述」话说CD比较欠扁，他表示在课室的日子没有教主在旁边打他的日子太寂寞了，所以这一晚，他终于来到了电脑室被打。由于CD是大家的宠物，于是大家都来打CD了。电脑室里有n个人，第i个人希望打CDai下。但是太多人打CD，他又会不爽，于是他规定只能有K个人打到他，并且为了公平起见，最终K个人打他的次数都必须是相同的，CD规定这个次数就是这K个人希望打他的次数的最大公约数。为什么是最大公约数呢？因为他...
「NOIP模拟赛」日历游戏
「问题描述」moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日历上的下一天。2.跳到日历上的下个月的同一天（如果不存在，则不能这么做）。要是谁正好到达2012年12月22日那么他就赢了，如果到达这天之后的日期那他就输了——原因你也懂的。每次都是moreD先走的。现在，给你一个日期，请问moreD一定能赢吗？「输...
近期评论