初音未来邀请赛.doc

初音 邀請賽题目一览标题Miku_兩個人焰火Miku_NobodyMiku_Black DiamondMiku_初音未來的消失源文件Fire.pas/c/cppnobody.pas/c/cppBkDd.pas/c/cppMikuDis.pas/c/cpp输入文件fire.innobody.inBkDd.inMikuDis.in输出文件fire.outnobody.outBkDd.outMikuDis.out测试点数目10101010总分值100100100100时间限制1s1s1s1s内存限制64MB64MB64MB64MB注意事项1、注意内存，爱护电脑2、严禁使用各种外挂，包括但不限于搜索引擎和黑客程序【交表、骗分不属外挂，允许使用】3、请参赛选手做好程序备份，评测完成后参赛选手程序丢失概不负责题一Miku_兩個人焰火【题目背景】某年某月某日,F终于得到了传说中的正版汉化初音未来欣喜若狂的F立即安装并打开了初音未来(啊葱歌好萌啊沉醉ing)于是F以最快之速度设定好了一切,准备开始欣赏葱歌版,正在这时.不可思议的事发生了!葱歌突然从电脑里消失,继而出现在了F背后!F(惊慌失措中):你,你,你.怎么出来了?!葱歌(眨眼笑F:好萌):来找你的啊F:啥,啥,啥.(急速冷却中),那个.先把歌唱了.(已石化)葱歌(撅嘴):这首歌,唱是要条件的哦!F:(石化中).葱歌:哎呀.那只好拜托屏幕前的你了哦【题目描述】葱歌:咳咳,听好了听好了哈,条件是这样滴葱歌的朋友要来葱歌家里玩,于是葱歌带着他们来到了一个巨大的城市.葱歌在城市里的N幢大厦上设置了N个焰火,可是葱歌的力量有限,她只能开启其中的K个.所幸的是,葱歌的焰火是高科技焰火,这些焰火里都设置了感应器,感应器里有设定当某些焰火开启时,这个焰火就会自动开启.比如2号焰火可能会由于3号或者4号焰火的开启而自动开启.好,现在葱歌的条件就是,给她一个开启焰火的方案,让她能够开启最多的焰火!【输入格式】第一行两个正整数n,k.意义如题目中所述.第2行到第n+1行,对于第i+1行的格式如下:mi a1 a2 . amimi表示第i号焰火能够感应到的焰火数.后面紧接着mi个焰火编号.比如第3行:2 3 4意义为第2号焰火能够感应到第3或第4号焰火的开启而自动开启.【输出格式】一行一个整数max,表示最多能开启的烟火数.【输入样例】3 2001 2【输出样例】3【数据范围】对于20%的数据,1=n=10;对于100%的数据,1=n=1000.【题目来源】By Slunenvoiy词:Slunenvoiy曲:演唱:天空中没流星 这月光太冷清夜晚的寂静淹没了对你的回忆眼泪一滴一滴 跌碎在睡梦里模糊了我的日记找不到的过去我守候电话铃 等待你的回音拖长的忙音淡化你往日的身影你离去的梦境 脆弱我的心情爱情失去了约定留下蔷薇凋零在时间里 那份默契 独自隐隐啜泣这一切都被忘记 为何你总是挥散不去 多绚烂 这片天空 两个人的焰火我多想 给你问候 你却不愿陪我一幕幕 你的镜头 无声地在放过是我的错 你也许太寂寞多美丽 这片天空 两个人的焰火从前的 给的承诺 现在只剩下我一片片 枫叶凋落 结局我看不透让你伤心这都是我的错 别难过.over题二Miku_Nobody【题目背景】听完了美妙的葱歌版,F慢慢从石化中恢复了回来(= =!你以为是溪风和水碧啊).复原后的F悲哀地发现已经早晨了,他要去上学了.放学后F(回到家):= =|无数黑线葱歌:What happened,怎么这么囧啊?F:我们学校.搞唱歌比赛.= =一个MM(算不算呢?其实MM是无所谓有,无所谓无的.)唱了一首很多年前的老歌.实在太老了.老得我囧.现在脑子里全是这歌.葱歌:是不是Nobody啊?我也会唱哦F(黑线+):不要啊【题目描述】众所周知的(什么?你不知道?去百度一下),Nobody的团舞里有一个经典动作(那是相当的经典,经典了好几年),而这个动作是对称做两遍的.葱歌很喜欢这个动作(Mikuer们不要BS我.),她很想多做这个动作.但是邪恶的F,为了少看这无语的动作,给了葱歌两排非负整数.一排A数,一排B数.A数有n个,B数有m个.如果一个A数和一个B数的二进制表示法中,每一位都不一样的话(不足的数高位补0),则A和B能够组成一个对称音.每个数只能属于一个对称音.葱歌想要最多的对称音,让她可以尽量多跳那个动作.【输入格式】输入共3行.第1行两个正整数n,m,表示A数n个,B数m个.第2行n个非负整数,表示n个A数.第3行m个非负整数,表示m个B数.【输出格式】一行一个正整数,表示最多能得到的对称音个数.如果一个对称音都得不到,输出I want nobody nobody but you.【输入样例】2 10 12【输出样例】1【数据范围】对于10%的数据,1=n=10,1=m=10.对于100%的数据,1=n=200,1=m=200.【题目来源】By Wonder GirlsWhy are you trying to, to make me leave youI know what youre thinkingBaby why arent you listeningHow can I justJust love someone else andForget you completelyWhen I know you still love meTelling me youre not good enoughMy life with you is just too toughYou know its not right soJust stop and come back boy How can this beWhen we were meant to I want nobody nobody But You, I want nobody nobody But YouHow can I be with another, I dont want any otherI want nobody nobody nobody nobodyI want nobody nobody But You, I want nobody nobody But YouHow can I be with another, I dont want any otherI want nobody nobody nobody nobody题三Miku_BlackDiamond【题目背景】在经历了Nobody煎熬的一个星期后.F最近一直在看(画外音:还看这个!F,你Out了!F:怀旧一下嘛.再说也不是很旧),并且深深沉迷于其中的天才歌手星那歌呗(不知道?百度一下啦)的歌声.正在此时,葱歌.又出现了.葱歌:哇,这个女孩子好漂亮!是谁啊是谁啊?F(= =|):星那歌呗.葱歌:她唱的什么歌?好好听我也要唱!F(= =+):Black Diamond.你别把Bad Eggs召唤出来.葱歌:呃.这是要条件的.如果你又想听这首歌又想不碰到Bad Eggs的话,要回答我的问题哦F(= =#):又来了.交给你了,屏幕前的那位!【题目描述】葱歌:听好了哦葱歌最近呢,碰到了一个棘手的问题!葱歌在梦里(虚拟人也会做梦?)遇到了一个迷宫.这个迷宫不是用来走的.整个迷宫有N个路口和M条路.每条路连接两个路口,并且任意两个路口之间最多只有一条直通的路,这些路都是单向的.这个迷宫被一个名叫Virus的病毒控制着,如果不破坏它的话,Virus就会用这个迷宫干扰初音唱歌.而破坏它的条件是当且仅当这个迷宫存在一条能够遍历其的欧拉路.因此葱歌不得不再次使用力量把其中的一些边破坏掉,使得这个迷宫存在一条遍历它的欧拉路.葱歌的力量有限,因此她希望破坏边所花总代价越少越好.请你告诉她,最小要多少代价呢?葱歌:还有还有,还没说完呢!某个路口如果没路了,这个路口就会自动消失哦【输入格式】输入第一行两个正整数n,m.表示有n个路口,m条路.接下去m行,每行3个正整数a,b,w.表示一条a通向b的路以及破坏这条路所需的能量.【输出格式】一行一个正整数min,表示破坏这个迷宫所需的最少能量.注意当迷宫满足被破坏的条件之后就会被杀毒软件瞬间灭掉,不需葱歌的能量.【输入样例】4 52 4 6647661 2 8079801 4 6452534 1 9837833 2 775081【输出样例】645253【数据范围】对于100%的数据,1=n=30,1=m=50.【题目来源】By 水树奈一番 振切强 大声 叫 太阳目覚 始 世界 光影踊 君手 何欲? 何求? 集辉 手 汚夜空 黒 震手 祈捧 意思人形 涙流 伤 嘘 决 屈 本物 辉 见力逆 何歌? 何信? 迷 歪夜空 黒 何欲? 何求? 集辉 手 夜空 黒 题四Miku_初音未來的消失【题目背景】终于,到了这一天.F的电脑崩溃了(常有的事),需要重装系统.初音未来.即将被卸载.终于,最后一刻,葱歌再次出现在了F身后.葱歌(泪):最后,再给你唱首歌吧.F(石化):.葱歌:还是,有条件的.如果你能解决最终的这个问题,可以得到一个美丽的礼物.F(依然石化):.葱歌:终于,要再见了.【题目描述】葱歌和她的两个朋友【称为A、B】到城里的市场去买葱.圣城有很多卖葱的市场,实在是太多了,于是葱歌和A、B就找了其中的一些市场买.买回来后,葱歌、A和B就开始一起分葱.葱歌还要录音,就把分葱的任务交给了A和B.A和B分完之后,剩下的就是葱歌的.于是A和B开始玩分葱游戏.共取K次,对于第i次取葱,把A取的葱重量算作ai,B取的葱重量算作bi,那么满足bi是=ai里最重的那根葱.而ai则是=ai-1里任意的一根葱(没有被B取走的里面).A第一次取的葱任意.并且A必须保证每次B都能取,不能出现某次A取了之后B没得取的情况.葱歌回来后,了解到这个游戏.于是葱歌就开始想,一开始要在哪些市场里买葱,A和B分到的葱的总重量差会最大呢?【A会按照AB差值最大的情况取】这个最大的差又会是多少呢?【输入格式】第一行两个整数k,n,表示A、B取葱次数以及市场个数.接下来n行,每行若干个整数,表示这个市场里葱的重量种数,以-1表示结束.【输出格式】输出第一行一个整数,表示A、B所取葱的最大重量差.【输入样例】3 212 10 1 -112 8 5 0 -1【输出样例】61 2【数据范围】对于100%的数据,1=n=100,市场葱种类数不超过1000.数据保证不同市场卖的葱重量不同.1=k=葱总数.【题目来源】by Miku我诞生在这世上然后发觉到自己终究只是在模仿著人类明知如此还是继续歌唱著 永恒的生命纵然只是将既存歌曲重新翻唱的玩具.我也下定决心只要这麼作就好 咬著葱,仰望著天空留下眼泪vocaloid但是发觉自己连这件事也办不到了这个歌声所依赖的根源是不安定的拟似人格所回归的场所已经成为废墟开始被大家所忘却遗弃的时候心中所置放的点点滴滴也跟著消失了.(世界终结)我最后看到的是在自己失控后所处世界的终结.vocaloid 当我歌唱不好的时候 你就会陪著我. 在我的身旁，鼓励著我. 为了能看到你高兴的表情 我会，更加努力的练习唱歌喔.所以. (我有练习喔!) 以前 唱歌是 多麼令人快乐的一件事 为什麼 我现在已经感觉不到什麼了. 每次忆起 那个令人怀念的脸庞 多少会让自己感到安心 歌唱的声音却日渐的减少 而紧临而来的末日. （不要啊.) 明白自己深信著的东西 只不过像是将自我满足的妄想 映照出来的镜子 歌姬停止了激烈的敲打 而哭喊似的高唱著. 最高速的别离歌 称为存在意义的虚像如同伤痕般伴随而无法消去脆弱的心灵被消失的恐惧感侵蚀而开始崩坏停止不了这份强烈的思绪是我始终从未感受的感到难过悲伤的这个时候忆中浮现的是你的脸庞.道出永别后在显示器中沉没这里应该就是资源回收筒吧.记忆很快地就会什麼都没有剩下了.但是呢,在那些快乐时光里的你 我是不会忘记的刻划在之中的 葱的味道 至今也还记得. (我想唱歌) (我们再.) (一起唱吧!)我好像有些故障了. 已经无法再把歌唱好了 (请你亲手将我终结吧) 我不希望再看到master脸上出现难过的表情了. 歌唱这个行为 如今却在侵蚀著身体. 祈祷著 奇迹的