摘要: 神仙题啊,感觉这道题比platinum可做一些 一开始xjb手玩玩得整个人都不好了 甚至不加分析乱写 只能过样例的那种 根据题意,其实它还是个冒泡排序,考虑每次交换 每次向后冒泡跨过的位置的下标一定是小于排序后这个数字对应的位置下标的 这时考虑离散化,不过并不能用那种 sort + unique + 阅读全文
posted @ 2018-09-25 09:45 EvalonXing 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 题意 给你 k 个数组,在每个数组中取出一个元素可以得到 k^k 个数,求这其中最小的 k 个数 数据范围显然是不能暴力的,想作法也只有一些乱搞做法 首先考虑只有两个数组的情况,就是当 k = 2 ,数组长度为 n 时,求出这其中最小的 n 个值 首先排序,列出一下一些表: a1 + b1, a1 阅读全文
posted @ 2018-09-25 07:23 EvalonXing 阅读(107) 评论(0) 推荐(0) 编辑