百度 記憶體檢查

2021-08-28 14:56:02 字數 746 閱讀 3035

題目描述
有乙個含n位元組的連續記憶體區域可能存在問題,工程師手中有一種檢查軟體,軟體每次執行可以檢查一段連續記憶體區間。由於檢查的區間長度越長,要花費的時間就越多,因此工程師希望能夠在執行最多m次程式的情況下,每次檢查的區間長度最大值最小,且檢查的區間的並集包含了所有出現的"1"。現給出記憶體的情況(0代表該位元組不需要檢查,1代表該位元組需要檢查),求最小的區間最大長度。

輸入 第一行為乙個正整數t(t<=25)表示有t組資料。

接下來每組資料中,第一行為兩個正整數n,m(n<=100000,m<=n),表示記憶體總長n個位元組,檢查軟體執行的次數上限m。

第二行為乙個長度為n的01串,表示待檢查的記憶體區域的情況。0代表不需要檢查,1代表需要檢查。

樣例輸入 2

7 31100101

3 1101

輸出 對於每組資料,輸出一行"case %: a",其中%表示第幾組資料,a表示該組資料的答案。

樣例輸出 case 1: 2

case 2: 3

時間限制c/c++語言:1000ms其它語言:3000ms

記憶體限制c/c++語言:65536kb其它語言:589824kb

#include #include using namespace std;

int main ()

} cout<<"case "<} return 0;

}

php檢查頁面是否被百度收錄

最近需要檢測 內哪些頁面沒有被搜尋引擎收錄從而進行相關的調整。由於使用site命令一條條的去看實在是看不過來,就想到了使用php程式來批量處理一下,研究了一下,發現其實很簡單,下面就將使用php實現的檢測頁面是否被收錄的功能分享一下。下面是具體 檢測網頁是否被收錄,返回1則表示收錄 返回0表示沒有收...

android 百度sdk之 百度定位

步驟 1.控制台建立應用。2.sha1獲得 注意 debug 版本和release不同。debug版本獲取 首先 到c user android目錄下,我的是 c users admin android 其次 在這個目錄下,用cmd.輸入keytool v list keystore debug.k...

百度官方工具 百度站長平台

1 的提交和驗證 2 死鏈結提交 再也不用使用robots乙個乙個遮蔽死鏈結,直接在站長平台提交死鏈結就可以,如果死鏈結過多可以做成文件的形式,直接提交文件在根目錄的路徑就可以了。3 改版 改版功能是提供給站長改版時新老路徑替換的功能,方便將曾經的路徑跳轉到新的路徑,並且傳遞老路徑的權重。5 外鏈分...