【算法训练营】：期末考试

清华大学驭风计划课程链接 

学堂在线 - 精品在线课程学习平台 (xuetangx.com)

如果需要答案代码可以私聊博主

有任何疑问或者问题，也欢迎私信博主，大家可以相互讨论交流哟~~

考题12-1

---

题目描述

输入格式

输出格式

输出到标准输出。

输出一行一个整数，表示所求的最小值。

样例1输入

4 6
1 4 2
2 3 3
1 2 13
1 3 5
2 4 1
3 4 8

样例1输出

3

样例1解释

设按照输入顺序将边依次编号为 1-6，则可取 E0�0 为编号为 3, 4, 6 的边。可以证明不存在更优的方案。

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

约定与限制

考题12-2

---

题目描述

输入格式

输出格式

输出到标准输出。

输出一行一个非负整数，表示所求值。

样例1输入

4
0 0 0
0 1 0
2 0 1
1 -1 1

样例1输出

2

样例1解释

点按照输入顺序编号为 1-4，则最近点对为 1 与 4。

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

约定与限制

考题13-3

---

题目描述

输入格式

输出格式

输出到标准输出。

输出一行一个数（保留四位小数），表示题目给出的算式的最小值。

样例1输入

9 4
1 2 4 5 6 8 11 33 66

样例1输出

11.0000

样例1解释

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

约定与限制

考题13-4

---

题目描述

输入格式

输出格式

输出到标准输出。

输出一行一个整数，表示所求子串数目。

样例1输入

2
cbba
acbbbacbbaab

样例1输出

4

样例1解释

所求子串的起始下标为1、2、6、7。

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

约定与限制

考题11-5

---

题目描述

输入格式

输出格式

输出到标准输出。

输出一行，从小到大输出满足条件的所有直线编号，并以空格分隔。

样例1输入

3
0 1
-1 1
1 1

样例1输出

2 3

样例1解释

三条直线交于 (0,1)(0,1)，两侧的直线满足条件。

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

子任务