qscoj 喵哈哈村的扔硬幣遊戲 區間更新)

2021-07-29 09:28:30 字數 525 閱讀 3966

描述有一排硬幣,一共n枚,初始時都是正面朝上。接下來會有很多次操作,每次會將其中一段連續的硬幣翻一面。求最後硬幣的結果。

輸入本題包含多組測試資料。

第一行輸入兩個數字n,m分別表示硬幣的數量和操作的數量。其中0輸出

連續輸出這n枚硬幣的最終結果,其中0表示正面朝上,1表示反面朝上。

樣例輸入1

複製

5 2

1 22 4

樣例輸出1

10110

#include #include #include #include #include #include #include using namespace std;

const int n = 10010<<2;

int a[n];

int main()

{ int n, m;

while(scanf("%d %d", &n, &m)!=eof)

{memset(a,0,sizeof(a));

for(int i=0;i

qscoj 喵哈哈村的盧西奧

描述為了拯救喵哈哈村,這個世界必須要存在英雄。一名叫做盧西奧的英雄站了出來!他現在面臨乙個難題 他被要求將一棵樹拆成3份,使得每乙份中所有節點的權值和相等。他希望知道,對於一棵給定的有根樹,在選取其中2個非根節點並將它們與它們的父親節點分開後,所形成的三棵子樹的節點權值之和能夠兩兩相等的方案有多少種...

qscoj 喵哈哈村的印表機遊戲(區間dp)

喵哈哈村有一台奇怪的紙帶印表機,每次操作只能先決定乙個大寫字母 a到z 在一條紙帶上列印這個字母任意長度的連續序列,印表機可以選擇在紙帶的任意位置開始列印,並且無論紙帶上原來是什麼內容,都可以用新列印的內容覆蓋。那麼,對乙個目標的字串序列,請計算在乙個空白紙帶上最少需要的列印次數。例如,我們要列印的...

qscoj 喵哈哈村的狼人殺大戰 5

描述喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲!沈寶寶同學今天他抽到的是狼人的身份,按照他的一貫玩法,他喜歡一開始就自爆,讓大家都不能說話,可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊,於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話,那麼這個就是就是k th數。比如有10 1...