原创 Chrome插件開發——踩坑記錄
記錄一下最近開發中的坑點。 問題 後臺腳本的persistent參數用處？ persistent屬性定義了常駐後臺的方式——當其值爲true時，表示擴展將一直在後臺運行，無論其是否正在工作；當其值爲false時，表示擴展在後
2020-07-07 02:47:22
1
原创 [HDU 2883]kebab[最大流][區間離散化]
題目鏈接：[HDU 2883]kebab[最大流][區間離散化]題意分析： N個客人，第i個在時間si到達，ei離開，點了ni份烤肉，每份需要ti的時間烤熟，廚師每分鐘最多烤M塊肉，客人需要在ei時間前拿到烤肉，問：廚師是否能滿足所有客人
2020-06-20 19:41:07
1
原创 [POJ 1201]Intervals[差分約束]
題目鏈接：[POJ 1201]Intervals[差分約束]題意分析： 區間[ai, bi]至少有ci個點在集合Z中，現在問：集合Z中，元素最少是多少個？ 解題思路： 題目相當於是說點[ai,bi + 1)間，有>=ci的點在集合Z中，即
2020-06-20 19:41:07
原创 [POJ 1416]Shredding Company[DFS]
題目鏈接：[POJ 1416]Shredding Company[DFS]題意分析： 給出數字a和字符串b。問：字符串b能否切割後，使得每個數字相加，和最接近a但不超過a，如果有多組解，輸出"rejected"，無解輸出"error"，輸
2020-06-20 19:40:56
2
原创 說說HTTP和RPC
最近被問到一個問題：“RPC和HTTP有什麼區別？” 我說：“前者比後者效率高，但實現比較麻煩。總得來說後者比前者更“重”，導致效率低。” 回答的十分籠統，我覺得甚至沒有解釋清楚這個東西。 所以決定認真的再看看這兩位“熟悉的朋友”
2020-05-11 20:50:24
1
原创 [純前端]打造自己的ORK管理軟件
OKR（Objectives and Key Results）即目標與關鍵成果法，可以理解爲對目標完成情況的一種管理方法。 一般需要列出當前週期的目標，然後列舉一些關鍵結果來衡量目標的完成情況。 我個人的情況是，以每兩個月爲一個週
2020-02-20 21:21:23
原创 [POJ 2195]Going Home[費用流]
題目鏈接：[POJ 2195]Going Home[費用流]題意分析： m代表人，H代表房子，兩者數量一致，現在問：讓所有人都找到一個家待下來，最少花費多少錢？（一個點可有多個人，但一個家只能待一個人） 解題思路： 人與源點連一條費用爲0
2020-02-20 21:21:23
原创 [HDU 4289]Control[網絡流][拆點]
題目鏈接：[HDU 4289]Control[網絡流][拆點]題意分析： 恐怖分子要從S城市運輸大規模殺傷性武器到T城市，而你，作爲安全部門的指揮官，要把他們扣下來。埋伏某個城市的成本是cost[i]，現在需要話最少的成本，把從S城市出發
2020-02-20 21:21:23
原创 [CodeForces 118D]Caesar's Legions[DP]
題目鏈接：[CodeForces 118D]Caesar's Legions[DP]題意分析： 凱撒有n1個步兵和n2個騎兵，現在將他們排成一列，問總共有多少種不同的排列情況？（步兵不能連着超過k1個，騎兵不能連着超過k2個） 解題思路：
2020-02-20 21:21:23
原创 [HDU 4280]Island Transport[SAP]
題目鏈接：[HDU 4280]Island Transport[SAP] 題意分析： 最西邊的島嶼給最東邊的島嶼運輸，問最大運輸能力。 解題思路： 最西邊源點，最東邊匯點，建邊就行。 個人感受： 這題之所以寫題解是因爲，我竟然把邊開的和點
2020-02-20 21:21:23
1
原创 [POJ 1459]Power Network[最大流]
題目鏈接：[POJ 1459]Power Network[最大流]題意分析： 電力網中有n個節點，np個發電站，nc個消費者，m條單向邊。問：整個電力網的最大供電量是多少？ 解題思路： 源點和np建立電力容量大小的邊，nc和匯點建立電力消
2020-02-20 21:21:23
原创 [HDU 3572]Task Schedule[最大流]
題目鏈接：[HDU 3572]Task Schedule[最大流]題意分析： N個任務，每個只能在si之後開始執行，得執行pi天，在ei天前得執行完，有M個機器進行作業，問：能否在每個的規定時間之內，把所有任務執行完？任務可以中斷執行，比
2020-02-20 21:21:23
2
原创 [POJ 2516]Minimum Cost[費用流][建圖]
題目鏈接：[POJ 2516]Minimum Cost[費用流][建圖]題意分析： N個店主，M個供貨商，K種貨物，每個店主都有自己需要的貨物數量，每個供貨商都會提供一定數量的貨物，每個供貨商給店主提供不同貨物的單位價格不同，現在問題來了
2020-02-20 21:21:23
原创 [CodeForces 126C]E-reader Display[實現]
題目鏈接：[CodeForces 126C]E-reader Display[實現]題意分析： 給出一張圖，讓你用最短的步驟描繪出這張圖，輸出最短步驟數。 (x,y)代表將區間(x,x)~(x,y)和區間(x,y)~(y,y)的線段0變1
2020-02-20 21:21:23
1
原创 [POJ 2531]Network Saboteur[DFS]
題目鏈接：[POJ 2531]Network Saboteur[DFS]題意分析： 將N個點的無向圖分成兩個部分，使得兩部分之間連邊的權值和最大。 解題思路： 2^N個狀態，1e6大概，直接dfs枚舉所有狀態，設置一個數組in代表點屬於哪
2020-02-20 21:21:23