摘要: Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15006 Accepted: 6350 Description A sequence of N positive integers (10 < N < 100 000), each 阅读全文
posted @ 2017-07-11 10:09 yodel 阅读(294) 评论(0) 推荐(0)
摘要: 题目描述 有个由小写字母组成的模式串以及一个文本串。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数,表示共有个模式串,。 接下去行,每行一个长度小于等于的模式串。下一行是一个长度小于等于的文 阅读全文
posted @ 2017-07-10 15:10 yodel 阅读(203) 评论(0) 推荐(0)
摘要: 1563: hzwer的跳跳棋(hop) 题目描述 Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 某一天,黄金大神和cjy用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。他们要通过最少的跳动把它们的位置移动成x,y,z。(棋子是没有 阅读全文
posted @ 2017-07-10 13:24 yodel 阅读(296) 评论(0) 推荐(0)
摘要: 题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发,访问这N 阅读全文
posted @ 2017-07-10 13:18 yodel 阅读(247) 评论(0) 推荐(0)
摘要: 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 阅读全文
posted @ 2017-07-10 13:12 yodel 阅读(296) 评论(0) 推荐(1)
摘要: Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6740 Accepted: 3276 Description Panda has received an assignment of painting a line of bloc 阅读全文
posted @ 2017-07-10 11:54 yodel 阅读(398) 评论(0) 推荐(0)
摘要: Training little cats Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to ma 阅读全文
posted @ 2017-07-10 11:50 yodel 阅读(328) 评论(0) 推荐(0)
摘要: Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 18043 Accepted: 8742 Description For each prefix of a given string S with N characters (eac 阅读全文
posted @ 2017-07-09 16:41 yodel 阅读(313) 评论(0) 推荐(0)
摘要: UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a p 阅读全文
posted @ 2017-07-09 13:31 yodel 阅读(336) 评论(0) 推荐(0)
摘要: 题目描述 给定N个节点,M条无向边的图,求1号节点到N号节点次短路的长度 备注:次短路是长度大于最短路中最短的路径 给定N个节点,M条无向边的图,求1号节点到N号节点次短路的长度 备注:次短路是长度大于最短路中最短的路径 输入 第一行,两个整数N,M 接下来M行:每行3个整数u,v,c,表示u,v之 阅读全文
posted @ 2017-07-08 13:49 yodel 阅读(345) 评论(0) 推荐(0)