哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

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

Codeforces Round #524 (Div. 2) C. Masha and two friends 几何：判断矩形是否相交以及相交矩形坐标

题意：给出一个初始的黑白相间的棋盘有两个人第一个人先用白色染一块矩形区域第二个人再用黑色染一块矩形区域问最后黑白格子各有多少个思路：这题的关键在于求相交的矩形区间给出一个矩形的左下和右上角则相交的条件为 max(X1,X3)<=min(X2,X4)&&...

数学几何容斥

2019-04-29

0 557

C. Polygon for the Angle 几何数学

C. Polygon for the Angle 几何数学题意给出一个度数，问可以实现的最小的n的n边形是多少思路由n边形的外角和是180度直接就可以算出最小的角是多少如果给出的度数是其最小角的倍数并且在这个n边形最大度数之内，那么就可以得到了直接从小到大枚举n边形即可 #i...

数学几何

2019-05-01

0 554