分治
zqhf123
这个作者很懒,什么都没留下…
展开
-
第七章 分治算法-1236:区间合并
【题目描述】给定 n 个闭区间 [ai;bi],其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出no。【输入】第一行为一个整...原创 2020-03-10 13:01:31 · 1623 阅读 · 0 评论 -
原创 第七章 分治算法-1234:2011
【题目描述】已知长度最大为200位的正整数n,请求出2011n的后四位。【输入】第一行为一个正整数k,代表有k组数据(k≤200),接下来的k行,每行都有一个正整数n,n的位数≤200。【输出】每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0。【输入样例】3528792【输出样例】1051815521————————————————思路:分治,2011的...原创 2020-03-08 16:43:39 · 921 阅读 · 2 评论