AcWing 1289 序列的第k個數

2022-07-07 03:36:11 字數 427 閱讀 1934

bsny 在學等差數列和等比數列,當已知前三項時,就可以知道是等差數列還是等比數列。

現在給你整數序列的前三項,這個序列要麼是等差序列,要麼是等比序列,你能求出第k項的值嗎。

如果第k項的值太大,對其取模200709200907

'>。

#include#define mod 200907

using

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 個值。現在請...