math
秘制函数
记录学习算法的过程
展开
-
AcWing 1761. 阻挡广告牌 (数学知识(区间求交))
一个区间的交集等于两个区间右端点的最小值减去两个区间左端点的最大值 #include<bits/stdc++.h> using namespace std; int arr[3][4]; int main(){ int a,b,c,d; for(int i=0;i<=2;i++){ for(int j=0;j<=3;j++){ cin>>arr[i][j]; } } int a原创 2022-03-31 10:20:59 · 124 阅读 · 0 评论 -
Educational Codeforces Round 125(Div2)A. Integer Moves
要满足Euclidean distance,可以是y1-y2==0 或x1-x2==0 或y1-y2==0且x1-x2==0 或y1-y2!=0并且x1-x2!=0但是平方和开根号为整数,那么也就是说到达一个点可以横着走竖着走斜着走,到达一个点最多需要经过两条路。如果经过一条路到达不了的点,经过两条路一定能到。 #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_wih_stdio(false);原创 2022-03-23 15:34:57 · 423 阅读 · 0 评论