分治算法 - 信奥网|信息学奥赛

0推荐

905浏览

信息学奥赛一本通T1236：分治算法区间合并

【题目描述】给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。【输入】第一行为一个整数

0
轩爸发布于 2020-04-30 16:20

1推荐

1487浏览

信息学奥赛一本通T1234：分治算法 2011

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3【输出样例】1051【源程序】

0
轩爸发布于 2020-04-30 10:20

1推荐

1519浏览

信息学奥赛一本通T1235：分治算法输出前k大的数

【题目描述】给定一个数组，统计前k大的数并且把这k个数从大到小输出。【输入】第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k，k < n。【输出】从大到小输出前k大的数，每个数一行。【输入样例】10【输出样例】9【源程序】

0
轩爸发布于 2020-04-30 10:20

信息学奥赛一本通T1236：分治算法区间合并

信息学奥赛一本通T1234：分治算法 2011

信息学奥赛一本通T1235：分治算法输出前k大的数

相关标签

推荐用户

信息学奥赛一本通T1236：分治算法 区间合并

信息学奥赛一本通T1234：分治算法 2011

信息学奥赛一本通T1235：分治算法 输出前k大的数

相关标签

推荐用户

信息学奥赛一本通T1236：分治算法区间合并

信息学奥赛一本通T1235：分治算法输出前k大的数