牛客訓練賽18做完簽到題a和b，然後去看了下c和d應該就不是自己水平能解決的了。
首先是a題求和為s的若干整數的最大乘積，這道題主要思路就是將s分為3和2，就是在n>5時，講s分解為若干個3，然後就是2（或4），因為4=2*2，所以4其實和2的效果是一樣的。
然後附上a題**
#include #include using namespace std;
int main()
else
for(int i=0;i然後是b題，看到是順時針逆時針的判斷就是想用隨機**，隨機**好啊，但是隨機了幾次，發現其實題目意思蠻簡單的，然後就自己推了
講下b題的思路吧，就是做2點之間的斜率判斷，如果斜率》=0的邊數大於n/2，就是逆時針，反之就是順時針
#include #include #include #include using namespace std;
struct points[30];
int main()
if(sum>=(n-sum)) cout<<"counterclockwise"
}
牛客練習賽4 A B
laptop 時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎...
牛客練習賽42（A,B）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 給定兩個等長的由小寫字母構成的串 a,ba,b，其中 a b n 現在你需要求出乙個子區間 l,r 使得 lcp a l,r b l,r lcs a l,r b l...
牛客練習賽74AB
題目題意 符合等比數列等差數列等mod數列就是 牛 的數列 問給定數列是否為牛數列 思路 直接比較即可，很坑的地方是 等比數列必須考慮到公比不是整數的情況，但是也不能用double存因為後面要取模 include using namespace std const int maxn 100000 1...