傅老大練神功

2021-08-19 17:04:01 字數 748 閱讀 9960

time limit: 1 sec  

memory limit: 128 mb

submit: 43  

solved: 13

submit

注意:傅老大至少踩一片樹葉

一組一行01的字串，1代表樹葉處於正面，0代表樹葉處於反面

字串長度最長不超過1000

10010


010
4


2

對於第乙個樣例，傅老大踩區間[2,3]，序列變為11110。

對於第二個樣例，傅老大踩整個區間，序列變為101。

求最大字串和

#include#include#include#include#include#define ll long long


using namespace std;


void dis(int a, int n)


} //printf("mxb =%d, mxe =%d\n",mxb,mxe);


for(int i = mxb; i <= mxe; i++)


if(st[i] == '0')


ans++;


//printf("qian =%d, hou =%d\n",num[mxb-1],num[len - mxe]);


ans += num[mxb-1]+num[len] - num[mxe];


cout

}

傅老大練神功

題意 給出乙個01串，任意選擇乙個連續子串行進行翻轉，問翻轉後串裡最多有幾個1。例如100010，翻轉第2 第4個，串變為111110，最多有5個1.題解 由於題目的資料範圍只有1000，所以可以列舉所有的翻轉情況。先記錄原串的1的個數sum，接著用兩重迴圈進行列舉，第乙個迴圈列舉翻轉區間的頭，用乙...

面對殘酷現實 大學生就業先練「北冥神功」

錢多 事少 離家近，位高 權重 責任輕，睡覺睡到自然醒，數錢數到手抽筋。華碩中國事業群產品總監王俊人，用搞笑的打油詩描述了他對理想事業的 憧憬 引起了在場學生的陣陣笑聲。不過，王俊人想告訴學生的是，畢業前如何修練求職 基本功。沒有實力的理想是空想 3月29日晚，華東師範大學大學生中心一樓報告廳裡，燈...