設 k
ik_i
ki 為從 0
i0~i
0i的防具的多少。
由於題目中說到，整個防線上只可能有乙個破綻。
所以輸入的防線如果有破綻，
則 k
0k_0
k0 ~ k
ik_i
ki 全是偶數， k
ik_i
ki 後全是奇數。二分破綻點即可。
如果沒有破綻，則 k
kk 全是偶數。
#include
#include
using
namespace std;
long
long t, n, l, r, ll, tj, pzw, sum, mid, s[
200001
], e[
200001
], d[
200001];
void
work()
++r;
ll = r;
while
(l < r)
if(sum %2==
0) l = mid+1;
else}if
(l == ll)
printf
("there's no weakness.\n");
else
printf
("%lld %lld\n"
,r,pzw);}
intmain()
貪心 Ybt 畜欄預定
同一時間內，乙個畜欄只能供一頭牛使用。給出一些牛需要使用畜欄的時間段，讓你求使用的最少畜欄數量與安排方案。輸入第一行乙個 n 代表牛的數量 接下來 2 n 1 行，每行兩個數，代表這頭牛使用畜欄的起始時間與結束時間。輸出第一行乙個數，代表最少畜欄數量。接下來 2 n 1 行，每行乙個數，代表這頭牛安...
親戚詳解YBT1346
例4 7 親戚 relation 時間限制 1000 ms 記憶體限制 65536 kb 提交數 470 通過數 203 題目描述 或許你並不知道，你的某個朋友是你的親戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孫子。如果能得到完整的家譜，判斷兩個人是否是親戚應該是可行的，但如果兩個人的最近公...
整除？遞推罷了！YBT1195
剛從外面回家，突然發現家裡的電腦沒關。於是條件反射的開啟oj，想刷一道題目，那就看看生成的隨機數是多少吧！好的，進入題目1195 判斷整除 時間限制 1000 ms 記憶體限制 65536 kb 提交數 449 通過數 131 題目描述 乙個給定的正整數序列，在每個數之前都插入 號或 號後計算它們的...