在幻想鄉， 比那名居天子是管理著『要石』的人。能夠引發和鎮壓**存當然也可以用來改變地形。因為在幻想鄉引發**，而被靈夢等人教訓了之後天子不得使用『要石』來修復地面。幻想鄉可以視為長度為n個格仔的一條橫軸，其中有些格仔的土地由於震被破壞 (記為1) ，有些格仔則沒(記為0) 。每次使用『要石』，可以把一段長度為l的格仔全部修復完成 (即將 1變為 0，l覆蓋的範圍可以超出地圖 )，當然l越大，使用時所花費的靈力也就越多。天子希望最多使用 k次『要石』就將所有被破壞的土地全部修復完成 (即將 1全部變為 0) ，並且花費盡可能小的靈力。她想知道夠達到這個目，並且花費盡可能小的靈力。她想知道夠達到這個目l最小是多少。
第 1行： 2個整數，n, k
第 2行： 1個 01 串，長度為 n
第1行：1個整數，l的最小值
10 3
0101111011
3 0101111011>0000111011>00000000011>0000000000
對於60% 的資料：1 ≤ n,k 5,000
對於 100% 的資料：1 ≤ n,k 500,000
二分長度，每次代入原串檢驗，如果條數小於或等於k，則答案可行。
#include#includeusing
namespace
std;
char s[500001
];int
n,k,ans;
bool pd(int
x)
return1;
}int
main()
printf("%d
",ans);
return0;
}
posted @
2016-11-09 10:44
惑&葬 閱讀(
...)
編輯收藏
141，整數型別
int,float,double,bool,character,string array,dictionary,元組型別 tuple 可選型別 optional 資料型別的首字母是大寫的 在變數名後面加冒號 和資料型別 var age int 10 一般，沒有必須明確指定變數和常量的型別。如果在宣告...
141 長按鍵入
題目描述 你的朋友正在使用鍵盤輸入他的名字 name。偶爾，在鍵入字元 c 時，按鍵可能會被長按，而字元可能被輸入 1 次或多次。你將會檢查鍵盤輸入的字元 typed。如果它對應的可能是你的朋友的名字 其中一些字元可能被長按 那麼就返回 true。示例 1 輸入 name alex typed aa...
解除安裝qemu 1 4 1
由於通過原始碼安裝的qemu沒有辦法通過系統工具進行解除安裝，也沒有辦法通過make uninstall方法解除安裝，所以只能通過刪除檔案的方式進行解除安裝。qemu可執行檔案預設放在 usr local bin，庫檔案預設放在 usr local libexec，配置檔案預設放在 usr loca...