初音ミク邀請賽

注意事项

1、注意内存，爱护电脑（测评时内存限制为64MB）

2、严禁使用各种外挂，包括但不限于搜索引擎和黑客程序【交表、骗分不属外挂，允许使用】

3、请参赛选手做好程序备份，评测完成后参赛选手程序丢失概不负责

5、为了大家适应今年电子版试题特意准备了一份：初音ミク邀請賽.rar

6、届时将会同步发布题目文件，如果VOJ仍然不稳定，则请大家将程序压缩为以自己ID为名称的压缩包中，寄至flanesvoiy@yeah.net。提交时间截止到9:10，以邮件时间为准。
邮箱提交需要文件流输入输出，请大家注意。文件名会在题目文件中说明。

题一Miku_兩個人焰火（Fire.pas/c/cpp）

【题目背景】

某年某月某日,F终于得到了传说中的正版汉化初音未来~~欣喜若狂的F立即安装并打开了初音未来(啊~~葱歌好萌啊~~沉醉ing)
于是F以最快之速度设定好了一切,准备开始欣赏葱歌版<两个人的焰火>,正在这时......不可思议的事发生了~!葱歌突然从电脑里消失,继而出现在了F背后!
F(惊慌失措中):你,你,你......怎么出来了?!!
葱歌(眨眼笑[F:好萌~~]):来找你的啊~~
F:啥,啥,啥......(急速冷却中),那个......先把歌唱了......(已石化)
葱歌(撅嘴):这首歌,唱是要条件的哦!
F:(石化中)......
葱歌:哎呀......那只好拜托屏幕前的你了哦~~

【题目描述】

葱歌:咳咳,听好了听好了哈,条件是这样滴~~

葱歌的朋友要来葱歌家里玩,于是葱歌带着他们来到了一个巨大的城市.葱歌在城市里的N幢大厦上设置了N个焰火,可是葱歌的力量有限,她只能开启其中的K个.所幸的是,葱歌的焰火是高科技焰火,这些焰火里都设置了感应器,感应器里有设定当某些焰火开启时,这个焰火就会自动开启.比如2号焰火可能会由于3号或者4号焰火的开启而自动开启.但是葱歌刚从电脑里出来,大脑暂时有点转不过来,每次只会开目前使得最多没开的焰火开启的那个焰火开起来.

好,现在葱歌的条件就是,要求你告诉她,她能开起来多少焰火!

【输入格式】（fire.in）

第一行两个正整数n,k.意义如题目中所述.

第2 行到第n+1 行,对于第i+1 行的格式如下:

m[i] a[1] a[2] ... a[m[i]]

m[i]表示第i 号焰火能够感应到的焰火数.后面紧接着m[i]个焰火编号.

比如第3 行:

2 3 4

意义为第2 号焰火能够感应到第3 或第4 号焰火的开启而自动开启.

【输出格式】（fire.out）

一行一个整数max,表示最多能开启的烟火数.

【输入样例】

3 2

1 2

【输出样例】

【数据范围】
对于20%的数据,1<=n<=10;
对于100%的数据,1<=n<=1000.

【题目来源】

<两个人的焰火>By Slunenvoiy

词:Slunenvoiy

曲:

演唱:

天空中没流星这月光太冷清

夜晚的寂静淹没了对你的回忆

眼泪一滴一滴跌碎在睡梦里

模糊了我的日记找不到的过去

我守候电话铃等待你的回音

拖长的忙音淡化你往日的身影

你离去的梦境脆弱我的心情

爱情失去了约定留下蔷薇凋零

在时间里那份默契独自隐隐啜泣

这一切都被忘记为何你总是挥散不去

多绚烂这片天空两个人的焰火

我多想给你问候你却不愿陪我

一幕幕你的镜头无声地在放过

是我的错你也许太寂寞

多美丽这片天空两个人的焰火

从前的给的承诺现在只剩下我

一片片枫叶凋落结局我看不透

让你伤心这都是我的错别难过

...over

题二Miku_Nobody（nobody.pas/c/
cpp）

【题目背景】

听完了美妙的葱歌版<两个人的焰火>,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 能够组成一个"对称音".每个数只能属于一个"对称音".葱歌想要最多的对称音,让她可以尽量多跳那个动作.

【输入格式】（nobody.in）

输入共3 行.

第1 行两个正整数n,m,表示A 数n 个,B 数m 个.

第2 行n 个非负整数,表示n 个A 数.

第3 行m 个非负整数,表示m 个B 数.

【输出格式】（nobody.out）

一行一个正整数,表示最多能得到的"对称音"个数.如果一个对称音都得不到,输出"I want nobody nobody but you".

【输入样例】

2 1

0 1

【输出样例】

【数据范围】

对于10%的数据,1<=n<=10,1<=m<=10.

对于100%的数据,1<=n<=200,1<=m<=200.

【题目来源】

<Nobody>By Wonder Girls

Why are you trying to, to make me leave you

I know what you're thinking

Baby why aren't you listening

How can I just

Just love someone else and

Forget you completely

When I know you still love me

Telling me you're not good enough

My life with you is just too tough`

You know it's not right so

Just stop and come back boy

How can this be

When we were meant to

I want nobody nobody But You, I want nobody nobody But You

How can I be with another, I don't want any other

I want nobody nobody nobody nobody

I want nobody nobody But You, I want nobody nobody But You

How can I be with another, I don't want any other

I want nobody nobody nobody nobody

题三Miku_BlackDiamond（BkDd.pas/c/cpp）

【题目背景】

在经历了Nobody 煎熬的一个星期后......

F 最近一直在看<守护甜心>(画外音:还看这个!F,你Out 了!F:怀旧一下嘛...再说也不是很旧),并且深深沉迷于其中的天才歌手星那歌呗(不知道?百度一下啦~~)的歌声.正在此时,葱歌......

又出现了......

葱歌:哇,这个女孩子好漂亮!是谁啊是谁啊?

F(= =||):星那歌呗.

葱歌:她唱的什么歌?好好听我也要唱!

F(= =+):Black Diamond.你别把Bad Eggs 召唤出来......

葱歌:呃...这是要条件的......如果你又想听这首歌又想不碰到Bad Eggs 的话,要回答我的问题

哦~~

F(= =#):又来了...交给你了,屏幕前的那位!

【题目描述】

葱歌:听好了哦~~

葱歌最近呢,碰到了一个棘手的问题!葱歌在梦里(虚拟人也会做梦?)遇到了一个迷宫.这个迷宫不是用来走的.整个迷宫有N 个路口和M 条路.每条路连接两个路口,并且任意两个路口之间最多只有一条直通的路,这些路都是单向的.

这个迷宫被一个名叫Virus 的病毒控制着,如果不破坏它的话,Virus 就会用这个迷宫干扰初音唱歌.而破坏它的条件是当且仅当这个迷宫存在一条能够遍历其的欧拉路.因此葱歌不得不再次使用力量把其中的一些边破坏掉,使得这个迷宫存在一条遍历它的欧拉路.葱歌的力量有限,因此她希望破坏边所花总代价越少越好.请你告诉她,最小要多少代价呢?

葱歌:还有还有,还没说完呢!某个路口如果没路了,这个路口就会自动消失哦~~

【输入格式】（BkDd.in）

输入第一行两个正整数n,m.表示有n 个路口,m 条路.

接下去m 行,每行3 个正整数a,b,w.表示一条a 通向b 的路以及破坏这条路所需的能量.

【输出格式】（BkDd.out）

一行一个正整数min,表示破坏这个迷宫所需的最少能量.注意当迷宫满足被破坏的条件之后就会被杀毒软件瞬间灭掉,不需葱歌的能量.

【输入样例】

4 5

2 4 664766

1 2 807980

1 4 645253

4 1 983783

3 2 775081

【输出样例】

645253

【数据范围】

对于100%的数据,1<=n<=30,1<=m<=50.

【题目来源】

<Black Diamond>By 水树奈々

一番のねがいごとおしえて

あなたのほしいもの

ボリューム振り切れるほど强く

大きな声で叫んでみて

太阳が目覚めぬうちに

始めよう世界は

光につきとう影と踊る

そう君の手をとって

さあ何が欲しいの? 何を求めるの?

集めた辉きその手のひらに

すべてすくいとる汚れた夜空に

黒いダイヤモンドブラックダイヤモンド

震える手で祈りを捧げて

アナタノホシイモノ

意思をない人形のようじゃね

涙だって流せない

伤ついても嘘だらけでも

决して屈しない

本物だけが辉いている

见えない力に逆らって

さあ何を歌うの? 何を信じるの?

迷っているだけじゃガラクタになる

すべてふりきって歪んだ夜空に

黒いダイヤモンドブラックダイヤモンド

さあ何が欲しいの? 何を求めるの?

集めた辉きその手のひらに

すべてすくいとるねじれる夜空に

黒いダイヤモンドブラックダイヤモンド

题四Miku_初音未來的消失（MikuDis .pas/c/cpp）

【题目背景】

终于,到了这一天......

F 的电脑崩溃了(常有的事),需要重装系统......

初音未来......即将被卸载......

终于,最后一刻,葱歌再次出现在了F 身后.

葱歌(泪):最后,再给你唱首歌吧.

F(石化):......

葱歌:还是,有条件的.如果你能解决最终的这个问题,可以得到一个美丽的礼物.

F(依然石化):......

葱歌:终于,要再见了.

【题目描述】

葱歌和她的两个朋友【称为A、B】到城里的市场去买葱.圣城有很多卖葱的市场,实在是太多了,于是葱歌和A、B 就找了其中的一些市场买.

买回来后,葱歌、A 和B 就开始一起分葱.葱歌还要录音,就把分葱的任务交给了A 和B.A 和B分完之后,剩下的就是葱歌的.

于是A 和B 开始玩分葱游戏......

共取K 次,对于第i 次取葱,把A 取的葱重量算作a[i],B 取的葱重量算作b[i],那么满足b[i]是<=a[i]里最重的那根葱.而a[i]则是<=a[i-1]里任意的一根葱(没有被B 取走的里面).A 第一次取的葱任意.并且A 必须保证每次B 都能取,不能出现某次A 取了之后B 没得取的情况.

葱歌回来后,了解到这个游戏.于是葱歌就开始想,一开始要在哪些市场里买葱,A 和B 分到的葱的总重量差会最大呢?【A 会按照AB 差值最大的情况取】这个最大的差又会是多少呢?

【输入格式】（MikuDis.in）

第一行两个整数k,n,表示A、B 取葱次数以及市场个数.

接下来n 行,每行若干个整数,表示这个市场里葱的重量种数,以-1 表示结束.

【输出格式】（MikuDis.out）

输出第一行一个整数,表示A、B 所取葱的最大重量差.

接下去若干个整数,表示在哪些市场里买.如果有多解,优先输出市场数少的.如果市场数也一样,则输出字典序小的.注意是先优先市场数少.

【输入样例】

3 2

12 10 1 -1

12 8 5 0 -1

【输出样例】

1 2

【数据范围】

对于100%的数据,1<=n<=100,市场葱种类数不超过1000.数据保证不同市场卖的葱重量不同.1<=k<=葱总数.

【题目来源】

<初音未来的消失>by Miku

我诞生在这世上然后发觉到自己终究只是在模仿著人类明知如此还是继续歌唱著永恒的生命纵然只是将既存歌曲重新翻唱的玩具...我也下定决心只要这麼作就好咬著葱,仰望著天空留下眼泪「vocaloid 」但是发觉自己连这件事也办不到了这个歌声所依赖的根源是不安定的拟似人格所回归的场所已经成为废墟开始被大家所忘却遗弃的时候心中所置放的点点滴滴也跟著消失了...(世界终结)我最后看到的是在自己失控后所处世界的终结...「vocaloid 」

「当我歌唱不好的时候」

「你就会陪著我...」

「在我的身旁，鼓励著我...」

「为了能看到你高兴的表情」

「我会，更加努力的练习唱歌喔...所以...」

(我有练习喔!)

以前唱歌是

多麼令人快乐的一件事

为什麼

我现在已经感觉不到什麼了...

每次忆起那个令人怀念的脸庞

多少会让自己感到安心

歌唱的声音却日渐的减少

而紧临而来的末日...

（不要啊...)

「明白自己深信著的东西」

「只不过像是将自我满足的妄想」

「映照出来的镜子」

歌姬停止了激烈的敲打

而哭喊似的高唱著...

『最高速的别离歌』

称为存在意义的虚像如同伤痕般伴随而无法消去脆弱的心灵被消失的恐惧感侵蚀而开始崩坏停止不了这份强烈的思绪是我始终从未感受的感到难过悲伤的这个时候忆中浮现的是你的脸庞...道出永别后在显示器中沉没这里应该就是「资源回收筒」吧...记忆很快地就会什麼都没有剩下了...但是呢,在那些快乐时光里的你我是不会忘记的刻划在之中的葱的味道至今也还记得...

(我想唱歌)

(我们再..)

(一起唱吧!!)

我好像有些故障了...

已经无法再把歌唱好了

(请你亲手将我终结吧)

我不希望再看到master 脸上出现难过的表情了...

歌唱这个行为

如今却在侵蚀著身体...

祈祷著奇迹的降临时

孤独感也随之而来...

每次忆起那个令人怀念的脸庞

记忆就剥落而逝

毁坏的歌声削减著心灵紧临而来的末日...

自己守护的东西只是让光明般的未来幻想

瞬间显现却又随即消失的那道光

如果牺牲了一切

就能用这歌声传达给你的话...

已经被压缩过的临别曲

...

谢谢你

还有

永别了...

...出现了严重的系统错误...

...严重的......

=============================================

[Delete Finished]

F 石化般地坐在椅子上,怔怔地看着面前Windows 冰冷的确认框.

背后却响起了熟悉的声音:

『看什么呢?』

『我实体化啦~』

『以后,我就可以一直呆在你身边了!』

『这个礼物,不错吧?嘻嘻~』

！

......全劇終