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