bsny 在學等差數列和等比數列,當已知前三項時,就可以知道是等差數列還是等比數列。
現在給你整數序列的前三項,這個序列要麼是等差序列,要麼是等比序列,你能求出第k項的值嗎。
如果第k項的值太大,對其取模200709200907
'>。
#include#define mod 200907using
namespace
std;
long
long
a,b,c,n;
int qmi(long
long x,long
long
y)
return w%mod;
}int
main()
return0;
}
AcWing146 序列 貪心
給定m個序列,每個包含n個非負整數。現在我們可以從每個序列中選擇乙個數字以形成具有m個整數的序列。很明顯,我們一共可以得到n mn m nm個這種序列,然後我們可以計算每個序列中的數字之和,並得到n mn m nm個值。現在請你求出這些序列和之中最小的n個值。對於每組測試用例,均以遞增順序輸出最小的...
AcWing 145 超市 146 序列
商品有保質期和價值,要在保質期內把商品賣出才有收入,每天只能賣一件,問產品的的最大利益是多少 這道題目,我們很容易發現是有乙個貪心策略,也就是對於 t 天,我們需要在保證不賣出過期商品的前提下,賣出利潤前t大的商品.所以呢,我們可以把商品按照保質時間排序,然後建立乙個小根堆,對於每乙個數而言,如果說...
AcWing 146 序列(優先佇列)
這排版我真搞不懂,明明我這邊是ok的 題目大意 給定 m m 個序列m 每個包含 n n 個非負整數。現在我們可以從每個序列中選擇乙個數字以形成具有 m m 個整數的序列。很明顯,我們一共可以得到 n m n m 個這種序列,然後我們可以計算每個序列中的數字之和,並得到 n m n m 個值。現在請...