随笔分类 -  算法—分治

摘要:7909:统计数字 7909:统计数字 总时间限制: 1000ms 内存限制: 65536kB描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 阅读全文
posted @ 2017-03-24 20:22 MJT12044 阅读(619) 评论(0) 推荐(0)
摘要:7620:区间合并 7620:区间合并 总时间限制: 1000ms 内存限制: 65536kB描述 给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 阅读全文
posted @ 2017-03-24 19:55 MJT12044 阅读(451) 评论(0) 推荐(0)