time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
小明終於找到乙份工作了，但是老闆是個比較奇怪的人，他並不是按照每月每月的這樣發工資，他覺得你想什麼時候來取都可以，取的是前邊連續幾個月中沒有取的工資，而小明恰好是乙個花錢比較大手大腳的人，所以他希望每次取得錢正好夠接下來的n個月的花費。
所以讓你把這n個月分成正好m組。每個組至少包含乙個月，每組之中的月份必須是連續的，請你為他分組，使得分得的組中最大的總花費最小。
第一行是兩個整數，n（1 ≤ n ≤ 100,000)和m (1 ≤ m ≤ n)
接下來的n行是連續n個月的花費，第i+1行是第i個月的花費。
輸出滿足最大的總花費最小的那個組的總花費。
5 332941
9
初次接觸二分答案，簡單的說，就是對乙個問題的答案，我們可以大致確定乙個範圍，然後在這個範圍中二分，為什麼可以二分呢？其實是有要求的，答案要具有單調性。就是說對於mid,經過判斷後，我們可以確定答案一定是在mid左還是mid右。二分答案常用於求極大值中的最小值，極小值中的最大值等。。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long
#define maxn 100010
#define pp pair#define max(x,y) ( ((x) > (y)) ? (x) : (y) )
#define min(x,y) ( ((x) > (y)) ? (y) : (x) )
using namespace std;
int n, m, a[maxn], high, low;
bool jduge(int mid)
else
} if (cnt <= m) else
}void solve()
else
} printf("%d\n", mid);
}int main()
solve();
} return 0;
}
SDUT 2778 小明的花費預算
time limit 1000ms memory limit 65536kb problem description 小明終於找到乙份工作了，但是老闆是個比較奇怪的人，他並不是按照每月每月的這樣發工資，他覺得你想什麼時候來取都可以，而小明恰好是乙個花錢比較大手大腳的人，所以他希望每次取得錢正好夠接下...
二分答案 小明的花費預算
小明的花費預算 time limit 1000ms memory limit 65536k 題目描述 小明終於找到乙份工作了，但是老闆是個比較奇怪的人，他並不是按照每月每月的這樣發工資，他覺得你想什麼時候來取都可以，取的是前邊連續幾個月中沒有取的工資，而小明恰好是乙個花錢比較大手大腳的人，所以他希望...
小明的骰子（SDUT 2859）
time limit 1000ms memory limit 65536k 有疑問？點這裡 眾所周知，小明非常喜歡玩骰子。一天，小芳問小明乙個問題。一次性拋n個骰子，一共能丟擲幾種結果？小明不想讓小芳覺得自己回答不上來，所以小明來求助於你。你一定要幫幫小明。首先輸入乙個整數t，代表有t組資料。接下來...