連續不能放相同的(貪心)

2021-07-16 18:22:56 字數 566 閱讀 8673

題意:t組資料,n個禮物,每種禮物的個數。每個桌子上都要放兩種禮物,分別是特殊禮物和普通禮物,在n種禮物中的每乙個,都既可以是普通禮物,也可以是特殊禮物。對特殊禮物沒有要求,不能由空桌子,且相鄰的桌子上放的普通禮物要是不相同的。

**:

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

int a[15];

int main()

sum = sum / 2;

int ans = 0;

while(1)

}if(flag == false)

a[id] --;

last = id;

ans ++;

if(ans >= sum)

break;

}printf("case #%d: %d\n",t,ans);

}return 0;

}

最大連續相同的字元

有乙個僅包含 a 和 b 兩種字元的字串s,長度為n,每次操作可以把乙個字元做一次轉換 把乙個 a 設定為 b 或者把乙個 b 置成 a 但是操作的次數有上限m,問在有限的運算元範圍內,能夠得到最大連續的相同字元的子串的長度是多少。輸入描述 第一行兩個整數 n m 1 m n 50000 第二行為長...

Oracle連續相同資料的統計

有些事情始終是需要堅持下去的。今天覆習一下之前用到的連續相同資料的統計。首先,建立乙個簡單的測試表,這裡過程就略過了,直接上表 真的是以簡單為主,哈哈 第一種寫法row number select val,count from select id,val,row number over order ...

m個相同蘋果放的n個相同盤子中的演算法

m個相同的蘋果,放在n個相同的盤子中,由於相同,使用排列組合的方法不好處理。這個問題困擾了我很久 最後由大神 或缺 給出了答案 以8個蘋果放在3個盤子中為例 思路 8蘋果3盤子 8蘋果2盤子 5蘋果2盤子 每盤已經放入1個 2蘋果2盤子 每盤已經放入3個 8蘋果1盤子 6蘋果1盤子 每盤已經放入1個...