随笔分类 - 分治-二分三分

Leetcode周赛-244

摘要：第一题：https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/ 1886. 判断矩阵经轮转后是否一致思路：90度顺时针旋转后，(i,j)->(j,n-i-1),分别计算旋转得到的四阅读全文

posted @ 2021-06-07 20:56 abestxun 阅读(58) 评论(0) 推荐(0) 编辑

NC209583-牛牛与三角形

摘要：题目链接：https://ac.nowcoder.com/acm/problem/209583 题意：给定n个数，n个数中能构成的最大三角形周长值减去最小三角形周长值思路：排序后，最小三角形的两个大边相邻，则二分第三个边，最大的三角形周长一定是相邻三个数，则逆序枚举找最大三角形周长。构成三角形的阅读全文

posted @ 2021-02-03 12:58 abestxun 阅读(94) 评论(0) 推荐(0) 编辑