摘要：
牛跑步 【问题描述】 BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000) 阅读全文
摘要：
Messenger 【问题描述】 alice和bob各自在两条折线上行进，一个邮递员要从alice那拿一个包裹，并以直线移动到bob处，alice和bob、邮递员的速度均为1单位/s，问邮递员最少要走多少秒才能送完包裹。 【输入格式】 输入数据的第一行是一个整数na，代表alice运动轨迹的折线上的 阅读全文
摘要：
相关分析 【问题描述】 Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。Frank不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和半径）是否存在某种关系。现在Frank要分析参数X与Y之间的关系。他 阅读全文
摘要：
jzptab 【问题描述】 求： 多组询问 【输入格式】 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 【输出格式】 T行 每行一个整数 表示第i组数据的结果 【样例输入】 1 4 5 【样例输出】 122 【数据范围】 T <= 10000 N, M<=10000000 题解： 阅读全文
摘要：
回文串 【问题描述】 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 【输入格式】 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 【输出格式】 输出一个整数，为逝查回文子串的最大出现 阅读全文
摘要：
古代猪文 【问题描述】 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 阅读全文
摘要：
树上的路径 【问题描述】 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。 【输入格式】 第一行两个正整数N,M 下面N-1行，每行三个正整数a, 阅读全文
摘要：
超级钢琴 【问题描述】 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多 阅读全文
摘要：
Sum 【问题描述】 给定一个正整数 N ( N <= 231 - 1 ) 求: 【输入格式】 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 【输出格式】 一共T行，每行两个用空格分隔的数ans1,ans2 【样例输入】 6 1 2 8 13 30 阅读全文
摘要：
Peaks 【问题描述】 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。 【输入格 阅读全文