2019年8月8日
HDOJ-6628（dfs+第k字典序最小差异序列）
摘要： permutation 1 "HDOJ 6628" 这题使用的暴力深搜，在dfs里面直接从最小的差异开始枚举 注意这里的pre记录前一个数，并且最后答案需要减去排列中最小的数再加一 这里有一个技巧关于求第k小的问题，就是在dfs里面只要找到满足的长度为n的排列，k就减一，这样当k为0时的排列就是字典 阅读全文
posted @ 2019-08-08 17:37 Garrett_Wale 阅读(212) 评论(0) 推荐(0)
HDOJ-6621(线段树+二分法)
摘要： K th Closest Distance "HDOJ 6621" 本题可以使用线段树解决，结点存本结点对应的所有元素，并按照从小打到排序 最后使用二分法求解答案。因为题目中有绝对值，所以需要使用两次查找，再相减和k比较 // include include include include incl 阅读全文
posted @ 2019-08-08 09:21 Garrett_Wale 阅读(158) 评论(0) 推荐(0)