官方題解：
1. 站隊，小偷和警察，剛開始想找每個小偷最近的警察，但是發現，如果找最近的警察，但是他的能力可能是小的，不滿足要求，那就需要其他辦法。然後從警察的角度看，他能抓住的小偷，由於每個警察
最多遍歷前後一共19個位置，所以複雜度是19n，線性的，滿足要求。
注意邊界的檢查。
1 #include2view code#define pb push_back
3#define for(i, n) for (int i = 0; i < (int)n; ++i)
4#define dbg(x) cout << #x << " at line " << __line__ << " is: " << x << endl
5 typedef long
long
ll;6
using
namespace
std;
7 typedef pairpii;
8const
int maxn = 1e5 + 10;9
bool
a[maxn];
10void
solve() 22}
23int res = 0;24
for (int i = 0; i < n; i++) res +=a[i];
25 cout << res <
27int
main()
2. 分隊。
上來一定先要讀懂題意，看例子是怎麼解的。這是最關鍵的地方。題目要求僅是相鄰的不同，然後和為n。
不難想到k1k1k1的情況，然後我就這樣做了，只過了30%，然後考慮**錯了，我寫出k1k1k1k1k1,發現變成(k + 1), k, (k + 1), k, (k + 1), 可以省出很多1，然後就考慮這種方式，這種情況下，是比較好計算的，然後就過了。
1 #include2view code#define pb push_back
3 typedef long
long
ll;4
using
namespace
std;
5 typedef pairpii;
6const
int maxn = 1e3 + 10;7
8void
solve()
19 cout << res <
20continue;21
}22 ll res = x / (y * 2 + 1
);23 res *= 2
;24 ll d = x % (y * 2 + 1
);25
if(d >= y) res++;
26 cout << res <
28}2930
intmain()
其他的題目沒有看，有時間看一下。
感覺基礎還不是很熟練，一些套路掌握的不是很好。
想想真是可怕，以前做的都是錯的，怪不得掛了。
3. 拍賣
列舉**，計算收益最大，不用考慮成本，因為成本是固定不變的。
4. 通過考試
看的答案。dp，01揹包，計算出最後做出0-n道的概率，把可能的結果加起來。
5. 異或
簡單的模擬。
6.終結者c
官方題解：資料範圍很小，列舉可能點，然後進行統計，複雜度n^3， n = 200,可以滿足時間要求。
這個題目邊界有點問題，起始點為想，長度為l，那麼區間應該為[x, x + l - 1].
京東筆試題
剛才看到一篇京東筆試題，又見無聊題，俗稱智力題，下面我們就看看。1.說一架飛機可以飛50公尺，但是現在需要其飛100公尺，飛機之間可以互相加油。問是要飛完一共需要派出幾架飛機 首先飛機快飛到25公尺處時派出一架飛機從起點起飛，同時到達25公尺處，加完油後可以可以飛到75公尺，快到75公尺時從終點派出...
2020 08 06 京東筆試題
題目描述 x星人的基因由a b c d e五種不同的結構組合而成。如果兩個性別不同的x星人的基因序列相似度大於50 按照x星的法律他們是禁止結婚的，等於50 據說還是可以的。那麼基因的相似度怎麼計算呢？分別從兩個人身上取長度均為n的基因片段，如果它們的最長公共子串行 注意，最長公共子串行不需要連續 ...
京東筆試題總結
1.談談優雅降級與漸進增強的區別。漸進增強 progressive enhancement 針對低版本瀏覽器進行構建頁面，保證最基本的功能，然後再針對高階瀏覽器進行效果 互動等改進和追加功能達到更好的使用者體驗。優雅降級 graceful degradation 一開始就構建完整的功能，然後再針對低...