2020牛客寒假演算法基礎集訓營6 J 簽到題

題目描述

現有乙個邊長為正整數的三角形，問能否以其三個頂點為圓心畫三個圓，使三個圓兩兩外切

三邊長均不超過

思路

首先判斷是否是三角形，兩邊之差小於第三邊或者之和大於第三邊都行，然後假設可以相切，三個邊長分別為

#include using namespace std;

int main()
double x, y, z;
x = a;
y = b;
z = c;
double r1, r2, r3;
r1 = x + y - z;
r2 = x + z - y;
r3 = y + z - x;
r1 /= 2;
r2 /= 2;
r3 /= 2;
if (r1 > 0 && r2 > 0 && r3 > 0)
else printf("no\n");
return 0;
}

2020牛客寒假演算法基礎集訓營

長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...

2020牛客寒假演算法基礎集訓營1

找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...

2020牛客寒假演算法基礎集訓營1

h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...