摘要:
原题链接 考察:思维,数论 思路: 先考虑依据矩形边建立三角形. (1) k==1 明显不成立 (2) $n$是$k$的倍数,明显$(0,0),(0,\frac{2n})(m,0)$ (3) $m$是$k$的倍数,明显$(0,0),(0,n),(\frac{2m},0)$ (4) \(S = \fr 阅读全文
摘要:
原题链接 考察:双指针 思路: 枚举和k,求$sum[r]-sum[l]==k$的最大r,注意特判0 ##Code #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N 阅读全文
摘要:
原题链接 考察:计算几何 思路: 两种方法: 一:线性规划 (1) \(x-d<=y<=x+d\) (2) \(-x+d<=y<=-x+2n-d\) 二:叉乘判别法(只适用于凸多边形) 看这里GO &emps; 没找到证明,但注意外积相乘不是累乘,只与上一个乘就行了. ##Code(思路二) #in 阅读全文