摘要: 原文地址:https://blog.csdn.net/acdreamers/article/details/8692384 题意: 对于一个序列A[1...N],一共N个数,除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数,使值最小。 本题很有技巧性,一开始我总是 阅读全文
posted @ 2018-08-09 19:46 WTSRUVF 阅读(452) 评论(0) 推荐(1) 编辑
摘要: 就是板题。。 查询子矩阵中最大的元素。。。然后看看是不是四个角落的 是就是yes 不是就是no 判断一下就好了 阅读全文
posted @ 2018-08-09 18:26 WTSRUVF 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个旅馆,从这n个旅馆中找出若干个旅馆,使得这若干个旅馆满足这样的条件:不能从其它和剩下的旅馆中找到一个价格和距离都小于这个旅馆的旅馆。。。 解析: 按price 排序,若price相同, 则按距离排序 然后遍历每一个旅馆,在处理当前 旅馆时,二分在price小于当前旅馆price的旅馆中 阅读全文
posted @ 2018-08-09 17:59 WTSRUVF 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 面试n个人,可以分任意组数,每组选一个,得分总和严格大于k,问最少分几组 就是暴力嘛。。。想到就去写吧。。 阅读全文
posted @ 2018-08-09 11:19 WTSRUVF 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 就是求子矩阵中最大值与最小值的差。。。 板子都套不对的人。。。。 阅读全文
posted @ 2018-08-09 10:00 WTSRUVF 阅读(216) 评论(0) 推荐(0) 编辑