摘要:
【AHOI2008】Meet 紧急集合 Description 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N 1条道路连接着它们,每条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一点到另一点要花费一个游戏币。参加游戏的三人一组,开始的时候,所有 阅读全文
摘要:
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 阅读全文
摘要:
Dynamic len(set(a[L:R])) In python, we can use len(start(a[L:R])) to calculate the number of distinct values of elements a[L], a[L + 1], . . . , a[R ? 阅读全文
摘要:
小Z的袜子 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右 阅读全文
摘要:
【POI2007】大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路 阅读全文
摘要:
【SDOI2008】校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MB Description 受校门外的树这道经典问题的启发,A君根据基本的离散数学的知识,抽象出5种运算维护集合S(S初始为空)并最终输出S。现在,请你完成这道校门外的树之难度增强版——校门 阅读全文
摘要:
最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作, 阅读全文