五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

Codeforces B. MIN-MEX Cut

2023-03-19 09:10 作者:54335443735_bili  | 我要投稿

題目鏈接:

https://codeforces.com/problemset/problem/1566/B

題意:

定義一個mex運算,判斷3個數(shù)0,1,2是否都存在目標(biāo)二進(jìn)制數(shù)中,取沒出現(xiàn)的數(shù)中最小的那個。現(xiàn)在給一個二進(jìn)制數(shù),可以把它分成多個子串,每個子串都進(jìn)行mex運算,怎么分割可以得到最小值,求這個最小值。

思路:

易知mex(0)=1,mex(1)=0,mex(整體)=2,因此貪心的想把二進(jìn)制數(shù)中的每個1都單獨拿出來成一個子串,連續(xù)的0拿出來成一個字串,將其結(jié)果相加,最后再與2取最小值就是結(jié)果

代碼:


Codeforces B. MIN-MEX Cut的評論 (共 條)

分享到微博請遵守國家法律
额尔古纳市| 吴桥县| 桃园市| 大冶市| 兴化市| 襄樊市| 汉中市| 涿州市| 平泉县| 龙泉市| 望谟县| 北流市| 揭西县| 上思县| 泸溪县| 尉氏县| 闽清县| 重庆市| 怀化市| 方城县| 宁阳县| 高淳县| 肇东市| 平原县| 如东县| 沭阳县| 巩义市| 霍州市| 临泽县| 驻马店市| 灵寿县| 宣汉县| 漳浦县| 上饶市| 南雄市| 望奎县| 沁源县| 建始县| 林西县| 东安县| 新郑市|