Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

牛客假日团队赛43：J Square Overlap

先看题目：https://ac.nowcoder.com/acm/contest/5723/J题目描述：给出一些边长都为k的正方形的中心坐标，如果只有一对正方形重叠，则输出重叠面积，如果有多对正方形重叠，输出-1，如果没有正方形重叠，则输出0解题思路：画图模拟一下可知，如果两正方形中点坐标为(x1,...

思维优化图形重叠水题搜索

2020-06-22

0 567