2018-2019 acm-icpc pacific northwest regional contest (div. 1)
b coprime integers
莫比烏斯反演+容斥
數論——莫比烏斯反演，待填坑
d count the bits
看到有隊伍20min就a了這題，自然而然地覺得這題肯定有規律了，但是最後發現，這題原來是傳說中的數字dp。
再發現數字dp竟然有模板？待填坑
e cops and robbers
最小割模型
f rectangles
覆蓋面積問題，解法：線段樹+掃瞄線
需要把以前不成熟的**修改一番
React面試真題演練
1 元件之間如何通訊 2 jsx本質 3 context是什麼？如何應用？4 shouldcomponentupdate的用途 5 什麼是純函式？6 對於 react 的元件生命週期 7 react 發起 ajax 應該在哪個生命週期 8 渲染列表，為何使用 key 9 函式元件和 class 元件...
真題演練 矩陣的鞍點
題目 請程式設計找出乙個m n矩陣中的鞍點，即該位置上的元素是該行上的最大值，是該列上的最小值。如果矩陣中沒有鞍點，則輸出 no saddle point！已知函式原型 void findsaddlepoint int a n int m,int n 在該函式中輸出有無鞍點的資訊。程式執行結果示例1...
真題演練 字元統計
題目 輸入一串字元 字元數小於80 以回車表示輸入結束，程式設計計算並輸出這串字元中連續重複次數最多的字元和重複次數。如果重複次數最多的字元有兩個，則輸出最後出現的那乙個。已知函式原型 函式功能 統計字串中連續重複次數最多的字元及其重複的次數 函式引數 str指向待統計的字串，指標形參tag返回重複...