牛客訓練賽1

honoka和格點三角形

只有兩種三角形，底邊為2，高為1和底邊為1，高為2

1， 直角三角形  4(n-1)(m-2) + 4(n - 2)(m - 1)

2，底邊在x軸，為2   2(m-2)(m-2)(n-1)

2，底邊在y軸，為2  2(n-2)(n-2)(m-1)

3，底邊在x軸，為1   2(m-1)(m-2)(n-2)

4，底邊在y軸，為1   2(n-1)(n-2)(m-2)

#includeusing namespace std;

typedef long long ll;
ll n,m,ans;
const int p = 1e9 + 7;
int main()

#includeusing namespace std;

int n,x,a,b;
double ans;
int main()

#includeusing namespace std;

const int maxn = 1e5 + 10;
int n;
int a[maxn];
int main()
sort(a + 1,a + n);
for(int i = 1;i < n; ++i)
if(i != a[i])
return 0;
}

///找數字的因子個數

#includeusing namespace std;

typedef long long ll;
ll n,ans;
ll su(ll n)
}if(n > 1) s *= 2;
return s;
}int main()
}return 0;
}

題解 牛客寒假訓練賽1

牛客寒假訓練賽1，自己水平還是太差了。a 題意 有計算符號和結果，求最初的數 思路 簡單模擬 include define ll long long struct note a 101 int main printf lld k return 0 b 給定2，0，4的數量，對其進行排列，計算1 i的...

牛客訓練賽25 A 最長區間

這題問最長的嚴格連續遞增序列的最長長度是多少？最開始感覺這道題不可做，因為有1e5個點，還有1e5的運算元 可是後來發現。這題水的一匹a i 和y都是在1 100的範圍內部 不如這樣，我用乙個d i 陣列記錄連續遞增的長度大小，用cnt i 陣列表示陣列裡面這個長度的連續遞增序列的個數，由於這個序列...

牛客訓練賽25 A 因數個數

題目鏈結 無語。這題很迷啊，原諒我的菜，剛開始想用預處理尤拉篩和字首和，可是這題太血崩了，這樣一樣要遍歷，1 e9的範圍，後來翻網上題解，發現其實是個還算經典的問題 這題可以用離散和做嘛，如何離散和？先別著急，我們先想想，為啥這題不用尤拉函式做。我們平時尤拉函式的題，都還能算比較難的題了，這題不僅僅...