#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
typedef unsigned char uchar;
int dirs[8][2] = ;
#define max_dist 1e9
struct stu
int w_ = 0;
int h_ = 0;
int idx_ = 0;
};// w first
bool cmp_w(const stu& s1, const stu& s2)
// result中儲存著最長子串對應的index(最初輸入的index)
int liss(vector&vec, vector& result)
}if (dp[i] > max_len)
}int curr_max = max_len - 1;
while (k != prev[k]) // 當前驅節點不是自身的時候，說明可以繼續向前遍歷
result[curr_max] = vec[k].idx_;
return max_len;
}void func(int n, int w, int h)
if (cnt == 0)
vec.resize(cnt);
// 只保留滿足條件的w和h，進行後面的子串識別
std::sort(vec.begin(), vec.end(), cmp_w);
vectorresult(cnt, 0);
int max_len = liss(vec, result);
vectoroutput_idx(cnt, 0);
int curr_idx = 0, last_w = 0;;
for (int i = 0; i < max_len; ++i)
// 如果和之前的寬度不同，則說明是w和h都是嚴格遞增的
if (vec[j].w_ != last_w)
}printf("%d\n", curr_idx);
for (int i = 0; i < curr_idx; ++i)
printf("\n");
}int main(int /*argc*/, char** /*argv*/)
system("pause");
return 0;
}
2016京東實習生筆試之生日禮物
題目描述 bf的生日快到了，這一次，小東決定為bf送乙份特別的生日禮物為其慶生。作為高智商中的佼佼者，bf在國外求學，因此小東無法與之一起慶生。小東計畫送乙個生日卡片，並通過特別的包裝讓bf永遠難忘。她決定把卡片套裝在一系列的信封a 中。小東已經從商店中購買了很多的信封，她希望能夠用手頭中盡可能多的...
程式設計題 京東 生日禮物
題目描述 bf的生日快到了，這一次，小東決定為bf送乙份特別的生日禮物為其慶生。作為高智商中的佼佼者，bf在國外求學，因此小東無法與之一起慶生。小東計畫送乙個生日卡片，並通過特別的包裝讓bf永遠難忘。她決定把卡片套裝在一系列的信封a 中。小東已經從商店中購買了很多的信封，她希望能夠用手頭中盡可能多的...
站隊（京東2017實習生真題）
題目描述 有一條很長的隊伍，隊伍裡面一共有n個人。所有的人分為三類 警察，小偷和普通人。將隊伍裡面的人從前到後由1到n編號，編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x，表示他能夠監視與他距離不超過x的所有人，小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在...