摘要:
CRT 阅读全文
摘要:
Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 阅读全文
摘要:
Description 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 Input 第一行是一个正整 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 6 3 2 0 3 1 1 3 4 2 0 4 5 5 Sample Output 2 Sample Input 6 3 2 0 3 1 1 3 4 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 4 3 2 4 3 3 1 1 3 2 3 3 4 2 1 3 3 4 Sample Output 3 2 5 Sample Input 4 3 2 阅读全文
摘要:
lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽,若lyk的能量值>=怪兽的能量值,那么怪兽将会被打败,lyk的能量值增加1,否则lyk死亡,游戏结束。若怪兽全部打完,游戏也将会结束。共有n个怪兽,由于lyk比较弱,它一开始只有0点能量值。n 阅读全文
摘要:
Description 发生了这么多,贝茜已经忘记了她cowtube密码。然而,她记得一些有用的信息。首先,她记得她的密码(记为变 量P)长度为L(1 <= L<=1,000)字符串,并可以被分成 一个或多个词(不一定是唯一的),词来自于字典中NW( 1<=NW<=1,000)个独特的词。 一个词W 阅读全文
摘要:
线段树恶心题。 阅读全文
摘要:
bfs 阅读全文
摘要:
Description One of the traps we will encounter in the Pyramid is located in the Large Room. A lot of small holes are drilled into the floor. They look 阅读全文
摘要:
Hamed has recently found a string t and suddenly became quite fond of it. He spent several days trying to find all occurrences of t in other strings h 阅读全文
摘要:
二分答案,树形动规 阅读全文