貪心 快速冪 牛客模擬賽 2 C 漲薪

2021-10-25 02:18:21 字數 808 閱讀 6680

顯然我們選擇最大的x

xx個翻三倍,其餘的y

yy個翻兩倍,剩下的評c

那麼我們求快速冪就好了

只不過如果m = 1的情況,要把c的也加進去

#include

#include

#include

#include

#define ll long long

using

namespace std;

const

int tjh =

1e9+7;

//%大佬

int n, m, x, y, suma, sumb;

int a[

100005];

bool

cmp(

int x,

int y)

intksm

(int x,

int p)

return ans % tjh;

}//快速冪

intmain()

牛客oi測試賽2C 數列下標 模擬,水題

給出乙個數列 a,求出乙個數列b.其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標 從1開始計數 沒有找到這乙個下標 bi 就為0 輸出數列b 第一行1個數字 n n 10000 第二行n個數字第 i 個數字為 ai 0 ai 1000000000 一共一行,第 i 個數和第 i 1...

牛客OI賽制測試賽2 C題

時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 題目描述 給出乙個數列 a,求出乙個數列b.其中bi 表示 數列a中 ai 右邊第乙個比 ai 大的數的下標 從1開始計數 沒有找到這乙個下標 bi 就為0 輸出數...

牛客假日團隊賽2 C 修圍欄(思維)

思路 每次找出兩塊長度最短的木板,然後把它們合併,加入到集合中,然後在集合中找出兩塊長度最短的木板,合併,並把合併的長度加入到集合中,重複此過程,直到集合中只剩下乙個元素,這個過程可以用優先佇列維護。include using namespace std define ll long long co...