這道題好難啊！
第一次做這種型別的題，不知道從何下手，上網看了很多部落格，還是看不懂啊，不過確實有一些幫助，這是一道區間問題。把題目轉換一下來做：
長度為n的線段，現在要分成若干區間，每新增乙個斷點就求一次區間可以被分成多少個以d為長度的小區間。
例如例項1來說
樣例1n=11，d=4（因為戰艦不能接觸，所以要+1）11 3 3
54 8 6 1 11
插入斷點4，區間被分為兩份，區間本來可以分為（11+1）/（3+1）=3，加入斷點後還是可以分成3。那麼把區間看成4到12在加入斷點8，依次類推然後判斷。（根據：斷點可能會讓乙個區間本來能分若干個d的數量減少：來進行判斷）
#include#include#include#includeusing namespace std;
int main()
} if(flag) cout
}
51nod 1521 一維戰艦
1521 一維戰艦 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 愛麗絲和鮑博喜歡玩一維戰艦的遊戲。他們在一行有n個方格的紙上玩這個遊戲 也就是1 n的 在遊戲開始的時候，愛麗絲放k個戰艦在這個 中，並不把具體位置告訴鮑博。每乙隻戰艦的形狀...
51nod 1521 一維戰艦
1521 一維戰艦 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 愛麗絲和鮑博喜歡玩一維戰艦的遊戲。他們在一行有n個方格的紙上玩這個遊戲 也就是1 n的 在遊戲開始的時候，愛麗絲放k個戰艦在這個 中，並不把具體位置告訴鮑博。每乙隻戰艦的形狀...
51nod 1521 一維戰艦
愛麗絲和鮑博喜歡玩一維戰艦的遊戲。他們在一行有n個方格的紙上玩這個遊戲 也就是1 n的 在遊戲開始的時候，愛麗絲放k個戰艦在這個 中，並不把具體位置告訴鮑博。每乙隻戰艦的形狀是 1 a 的長方形 也就是說，戰艦會佔據a個連續的方格 這些戰艦不能相互重疊，也不能相接觸。然後鮑博會做一系列的點名。當他點...