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

目錄

【a-honoka和格點三角形】

【b-kotori和bangdream】

【c-umi和弓道】

【d-hanayo和公尺飯】

【e-rin和快速迭代】

【f-maki和tree】

【g-eli和字串】

【h-nozomi和字串】

【i-nico和niconiconi】

【j-u's的影響力】

嘔，花我時間最多的一道題，因為一開始推導錯了各種思維發散，後來節奏全亂了。

因為面積為1的三角形只有兩種情況，一種是底邊為1，高為2；一種是底邊為2，高為1。因此我們可以從這裡入手，考慮底邊分別為1和2時的情況數*邊數，特別注意的是，存在同時底邊為1和底邊為2的三角形，所以要刪去重複部分。

#include using namespace std;

typedef long long ll;
const int n=1e6+5;
const ll mod=1e9+7;
int main()

printf("%.2f\n",(double)n*((x/100.0)*a+(1-x/100.0)*b));

#include using namespace std;

typedef long long ll;
const int n=1e6+5;
vector v[3];
int main()
}for(int i=0;i<26;i++)
}int ans=0;
//全為0/1
for(int i=0;i<2;i++)
printf("%lld\n",dp[n]);
return 0;
}

官方題解：

a=power(a%m,b,m); //這裡要注意a對m取模

cout<

}

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...