一. 题目概况
中文题目名称 | 命星残陨 | 云夕焱辰 | 冥域血蛊 |
英文题目名称 | A | B | C |
可执行文件名 | A | B | C |
输入文件名 | A.in | B.in | C.in |
输出文件名 | A.out | B.out | C.out |
每个测试点时限 | 1sec | 1sec | 1sec |
每个测试点内存限制 | 256Mb | 128Mb | 128Mb |
附加样例文件 | 有 | 有 | 有 |
结果比较方式 | 全文比较(过滤行末空格及文末回车) | ||
题目类型 | 有坑 | 没坑 | 小坑 |
二. 其它限制
代码长度限制为64 K。
全部解释权归编辑者所有。
三. 题目链接
四. It is a contest by YGY.
Time Limit: 1 Sec Memory Limit: 256 MB
Background
命折北斗星碎千,荒戟碎空,万古青天。谁许铸流年?
——YGY填
北斗残杀,神格陨落,命星,所剩无几。千万纪元过后,不知谁唱凯歌!
Description
命星排布成种种一线天的命运,而每颗命星都有它的本命符号,线之间就是复杂交织的天机,而天地之间挣扎的人们,却只能沿着这一条条的线上,在天地恶意的密网上前行。
剑宗和禅宗将在天机中一同前行,依次推动命运的战局。
每个纪元由虚无开始,当然,我们可以视为由黑暗势力开始将战局扯到任意一颗命星上,而初始由剑宗执掌天下。
他们只能把战局按照某种命运推动,而一旦没有了任何符合命运的选择,整个宗派就会沉沦,变成黑暗势力,当然,另一方将代表正义,执掌天下。
若干纪元之后,天地重铸,谁能笑到最后呢?
Input
第一行包含两个整数n,m 表示命运的个数和纪元的个数。
接下来n行每行一个字符串表示一种命运。
Output
一行,一个字符串。
如果剑宗最终执掌天下,输出“Sword!”;
否则输出“Oh!no!”(不输出引号)
Sample Input 1
5 1
a
b
c
d
e
Sample Output 1
Sword!
[explaination]
剑宗任选一种命运踏上其始源命星,然后禅宗无路可走,命入沉沦,随后天地重铸,禅宗永负。
Sample Input 2
4 2
qwer
shunjianbaozha
banijiaoyu
songnihuijia
Sample Output 2
Oh!no!
[explaination]
第一个纪元,剑宗任选一种命运踏上其始源命星,
若踏上q星,则禅宗只能渡化w星,然后剑宗唯有踏平e星(某君:又经e星,何如也?YGY:那就血洗,不行就挥师,只要按照命运的轨迹,就总会有理由(jiekou)的),而后禅宗洗脑r星,剑宗仅可剑指虚空,自入黑暗。
其它同理,剑宗终堕黑暗。
第二个纪元,剑宗重起烽火,却仍如上个纪元,无力回天。
Sample Input 3
8 1
abc
abd
acd
acc
bab
baa
bbc
bdc
Sample Output 3
Sword!
[explaination]
剑宗若先指向了a星,随后禅宗就只能依照命运【1~4】来到b星或者c星,若禅宗选择b星,则剑宗就只能依照命运【1或2】踏平c星或者d星,而如果禅宗渡化c星,则有命运【3或4】。这样三步过后,必临深渊!
同理剑宗若先剑指b星,也将有佛宗隐世的结果。
注意:若选择了命运5,最终结束时不可以由命运bab再选择命运abd,因为命运的开端无法由人力扭转。
Data Constraint
对于10%的数据,n==1。
对于另外20%的数据,m==1。
对于另外30%的数据,n<=500。
对于100%的数据,1≤ n ≤10,000,m<=1000,每则命运的长度小于100。
注:命星的数量不会超过200,而每则命运或长或短,最多不会有1000条命运牵连的命星数量超过10。
Time Limit: 1 Sec Memory Limit: 128 MB
Background
如鱼饮水,冷暖自知。
——YGY引
曼殊沙华,星辰流陨。天色成灰,不见光霁。浮云随着流光的轨迹徘徊,寻找一片片走丢的记忆。
Description
浮云被琉璃般的浅色记忆牵引,依次寻找自已的记忆。每片记忆都会指引它向下一片记忆前行,而它也只徘徊在那些已找回的记忆和将要寻觅的记忆之间。
浮云可以散成p朵云彩分别巡游,而浮云最初可以视为蕴藏于点0。n片记忆散落在天地之间,简便起见,我们将它们依次标为1~n,而每片记忆恰好指向下一片记忆。而片片记忆与浮云间也有着m条连线,云彩每飘过一条连线i,就会有ci捧灵气消散。
朵朵云彩将去追寻遗失的n个记忆,而点0将直接指引浮云去寻找第一片记忆。
不知,扯下多大的一片云彩,浮云才能找回它的记忆?
Input
第一行三个整数n,m,p如题目描述。
接下来m行,每行三个整数a,b,c表示蕴藏点a和蕴藏点b之间有c捧灵气消散的路程。
Output
输出一行一个整数,表示至少需要的灵气。
注意:不需要输出灵气的分配方案。
Sample Input
4 7 3
0 1 1
0 2 1
0 3 1
0 4 1
1 2 3
2 3 4
3 4 5
Sample Output
5
[explaination]
第一朵云彩有一捧灵气,第二朵云彩有四捧灵气,第三朵云彩有一捧灵气。
第二朵云彩先聆听心灵的琴音去找寻第一片记忆,末了,消散了一捧灵气。随后浮云要去寻找第二片记忆,因迹而行,第二朵云彩又采集到了第二片记忆,而本身,也消散了。
这时,浮云又在第二片记忆中拣拾到了第三片记忆的碎片,于是第一朵云彩前去追寻第三片记忆,而后消散。
随后,第三朵云彩飘到第四片记忆,完成了它的使命。
Data Constraint
因为保证每一片记忆都指向下一片记忆,所以不进行输入。
对于10%的数据,n<=1。
对于30%的数据,n<=13。
对于100的数据,0<=n<=125,m<=25353(非质数),1<=p<=17。
Time Limit: 1 Sec Memory Limit: 128 MB
Background
鬼首铜门、凋灵下界。可叹人生如蛊,天机嗜血。
——YGY书
王朝落幕,残阳染土!落败的势力潜入光明的阴影,在冥域中,供养着逆天改命的蛊。
Description
宗派掌教获得了一批邪蛊原胚和一张神蛊榜。每载,他可以选择耗费一定的元气,激活一只原胚,或者按照神蛊榜,让一些蛊互相吞噬,成就一只新的蛊。
现在他有n种蛊虫,m捧元气,其中一些是原胚,其它的神蛊,每只蛊都可以扰乱一定程度的天机,敢问:黑暗势力可以搅起多大的腥风血雨?
然后有的时候人皇还会心血来潮,询问黑暗势力在最大程度搅乱天机的情况下,会如何培蛊,最后会剩下哪些蛊,多少只?
Input
第一行两个数n,m,表示掌教已知n种蛊虫,共有m捧元气。
下面n行每行顺序代表一只蛊。每行先是一个整数表示该蛊的天机扰乱度,然后是一个字符,
‘A’表示是神蛊,则后面会先有一个整数p表示该蛊由p种蛊虫相噬而来,后面接有p对整数表示需要的蛊种,前者为蛊的种类,后者为需要的数量。
‘B’表示为原胚,则后面会有两个整数表示每只消耗的元气及原胚的个数。
最后一行若有一个字符串“query”,表示需要输出方案,反之则不用输出方案。
Output
输出一行一个整数表示天机的最大扰乱度。
若有“query”,则再输出n行,每行一个整数表示该蛊的最终数量。
Sample Input
10 59
5 A 3 6 1 9 2 10 1
1 B 5 3
1 B 4 3
1 B 2 3
8 A 3 2 1 3 1 7 1
1 B 5 3
5 B 3 3
15 A 3 1 1 5 1 4 1
1 B 3 5
1 B 4 3
query
Sample Output
33
0
0
0
2
2
0
0
1
0
0
[explaination]
4、5蛊各2只,8蛊1只。耗费原胚为2蛊3只、3蛊3只、4蛊3只、6蛊1只、7蛊3只、9蛊2只、10蛊1只,元气57捧。
Data Constraint
数据保证1<=n<=51,0<=m<=2000
数据保证最后一行没有“query”。
答案保证在int范围以内。
数据有10个且保证有梯度。
测点的时限在某些大点被放宽:
6个点实现1s,3个点时限5s,1个点时限10s。
不要妄想卡评测了,这怎么可能!!!!
放宽原因:这台电脑貌似比较慢。。。