摘要: 题意: 有k个整数数组,各包含k个元素,在每个数组中取一个元素加起来,可以得到kk个和,求这些和中最小的k个值 解析: 从简单的情况开始分析:经典方法,对原题没有思路,那么分析问题的简化版 这是对于两个。。。而对于k个 我们只需要两两处理合并出新数组 然后再与另一个数组合并处理。。依次推理 阅读全文
posted @ 2018-08-07 16:19 WTSRUVF 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 有一系列的事件,它每Period秒钟就会产生编号为qNum的事件,你的任务是模拟出前k个事件,如果多个事件同时发生,先处理qNum小的事件 今天再看看数据结构。。 阅读全文
posted @ 2018-08-07 14:58 WTSRUVF 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 有左右之分建单向边 无左右之分建无向边 答案除2 阅读全文
posted @ 2018-08-07 11:02 WTSRUVF 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 老师在选择一些学生做活动时,为避免学生发生暧昧关系,就提出了四个要求。在他眼中,只要任意两个人符合这四个要求之一,就不可能发生暧昧。现在给出n个学生关于这四个要求的信息,求老师可以挑选出的最大学生数量。 阅读全文
posted @ 2018-08-07 10:32 WTSRUVF 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 就是棋盘问题输出一组解 https://blog.csdn.net/llx523113241/article/details/47759745 http://www.matrix67.com/blog/archives/116 求最小覆盖的步骤大致如下:1)在右边找到一个未被匹配过的点,标记。2)走 阅读全文
posted @ 2018-08-07 09:55 WTSRUVF 阅读(215) 评论(0) 推荐(0) 编辑