牛客練習賽 小trick 托公尺搭積木

2021-08-20 10:36:31 字數 652 閱讀 7502

這天,可愛的小托公尺得到了n堆積木,且第i堆積木初始時有ai塊積木.

小托公尺很快就喜歡上了玩積木.

他會作出三種操作:

1.把第v堆的積木數量更改為x.

2.在每堆積木的上面都加上y個積木.

3.數第q堆積木的積木個數.

由於這天可愛的小托公尺實在是太睏了,所以他請你幫他完成這些操作.

輸入描述:

第一行兩個整數n,m.

第二行n個整數,第i個整數代表ai的值.

接下來m行,每行代表乙個操作:

第乙個整數t代表操作的型別

若t=1,則接下來兩個整數v,x,代表操作1.

若t=2,則接下來乙個整數y,代表操作2.

若t=3,則接下來乙個整數q,代表操作3.

輸出描述:

對於每個操作3,輸出其對應的答案 托公尺搭積木

#include

using

namespace

std;

long

long a[300002],b[2103];

int main()

else

if(t==2)

else

}return

0;}

牛客練習賽19 E托公尺的飲料

托公尺的飲料 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 好了,現在是小托公尺的故事啦 可愛的小托公尺得到了n瓶飲料.但他不小心把開蓋的工具弄丟了,所以他只能利用飲料瓶來開蓋.已知第i個瓶子的品牌為a i 且其能...

牛客練習賽20 托公尺歷險記 模擬

思路 這道題的坑點就在如果給你100元你該如何找,這道題可以根據實際生活條件來判斷,如果有50元和25元並且,25元的個數少於50元的個數的3倍,則找兩個50,乙個25,如果25的個數 50的個數 3則找3個25 includeusing namespace std int a 100005 int...

牛客練習賽23 托公尺的遊戲 概率,期望

題目背景編不下去了 托公尺有一棵有根樹 t,樹根為1,每輪他會在剩下的子樹中等概率乙個點 u,砍掉 u 的子樹 包含 u 如果樹上的點都被砍光了,遊戲結束。求出這個遊戲進行的期望輪數,可以證明這個數一定是有理數,設他為 第一行輸入乙個數 n,表示 t 的點數,下面 n 1 行給出了 t 的每條邊一行...