摘要:
3、奶牛排队(tahort)【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然,不同的奶牛身高不一定相同……现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,中间如果存在奶牛,则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头?从左到右... 阅读全文
摘要:
第一题:longest乌托邦有n个城市,某些城市之间有公路连接。任意两个城市都可以通过公路直接或者间接到达,并且任意两个城市之间有且仅有一条路径(What does this imply? A tree!)。每条公路都有自己的长度,这些长度都是已经测量好的。小修想从一个城市出发开车到另一个城市,并且... 阅读全文
摘要:
7划分数列(seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列,要求把它划分成k段,使每段元素和的最大值最小【输入格式】第一行两个正整数n,k第二行为此数列ai【输出格式】一行一个数,为题目所求答案【样例输入】5 22 1 3 4 5【样例输出】9【数据规模】30%数据 n 2 #i... 阅读全文
摘要:
2.圆圈舞蹈(circle)【问题描述】 熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远... 阅读全文