原创 POJ1698 Alice's Chance（最大匹配）
題目大意： Alice要拍N部電影，一天只能拍一部 每部電影規定在星期幾拍攝，要在W個星期內拍D次 問Alice是否可以拍完所有電影 這道題目關鍵是構圖，可以用最大流做 由於我只會isap，寫起來太麻煩，所以選擇用好寫的最大匹配做 當然
2020-06-24 17:36:57
原创 HDU1079 Calendar Game（博弈）
題目大意： 給定日期區間 1900-1-1 至 2001-11-4 隨機給出一個區間內初始日期 每次操作可以將日或者月加一 將日期移動到 2001-11-4 則勝利 通過簡單分析，由於每次操作僅改變了日月之和的奇偶性 容易得出日月之和爲
2020-06-24 17:36:57
原创 HDU1532 Drainage Ditches（最大流）
學了一下午網絡流，AC了這道模板題 勉強算是自己敲的，debug時參照了下模板，模板參照kuangbin大神 鄰接表+isap算法 #include <stdio.h> #include <string.h> #define MAXN
2020-06-24 17:36:57
原创 POJ1155 TELE（樹形DP）
題目大意： 一個電視臺轉播比賽，電視網絡類似於樹，樹的節點爲中轉站或者用戶 節點的編號爲1~N，其中1爲總站，2到(N-M)爲中轉站，(N-M+1)到N爲用戶 節點到節點間轉移信號需要給定的費用，且每個用戶願意出給定的錢付費 在電視臺不虧
2020-02-21 02:36:37
原创 POJ3104 Drying（二分答案）
題目大意： 有n件衣服，每件衣服含a滴水 有一臺每分鐘可以烘乾k滴水的機器，每次可以讓一件衣服使用 衣服每分鐘蒸發一滴水，輸出烘乾所有的衣服的最少時間 二分枚舉最少時間mid 遍歷衣服，若某件衣服含水量大於mid 算出烘乾所用總時間，公
2020-02-21 02:36:37
原创 HDU1251 統計難題（Trie樹）
剛學Trie樹，水了一道題 左兒子右兄弟法建樹，比較省空間 指針麻煩，所以用了數組實現 #include <stdio.h> #include <string.h> struct node{ int count,son,bro;
2020-02-21 02:36:37
原创 POJ3273 Monthly Expense（二分答案）
題目大意： N個數不改變順序分成M份，使每一份的和儘可能小 輸出和中的最大值 很經典的二分答案，但是感覺二分很容易寫錯 先求出答案下界，也就是N個數中的最大值（相當於分成N份） 再求出答案上界，也就是N個數的和（相當於分成1份） 二分枚
2020-02-21 02:36:37
原创 POJ2955 Brackets（區間DP）
題目大意： 給定序列，求符合條件子序列的最大長度 經典區間DP，狀態dp[i][j]表示i到j區間的最大長度 狀態轉移dp[i][j]=max(dp[i][j],dp[i][k-1]+dp[k+1][j-1]+1) (i<=k<j)
2020-02-21 02:36:37
原创 HDU1150 Machine Schedule（匈牙利算法）
題目大意： 兩個機器人A、B用來完成任務 其中A有N中模式，B有M種模式 完成任務i 需要A爲x模式，或者B爲y模式 每次改變模式需要重啓一次 問完成所有任務所需要的最少重啓次數 將每對x,y相連得到一個二分圖 每條線代表一個任務 即求
2020-02-21 02:36:37
原创 HDU1525 Euclid's Game（博弈）
題目大意： 給出兩個數，每次用大的數減去小的數的正整數倍 將小的數變爲0者獲勝 設兩個數爲a,b(a>=b) 則必勝態爲a%b==0 當b<a<2*b時，下一個狀態只能是b,a-b 一直反覆下去則有一人先到必勝態 當a>=2*b時，先手
2020-02-21 02:36:37
原创 Nginx 源碼閱讀筆記3 時間管理
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/scnu20142005027/article/details/70110447 在 nginx 中，每個進程各
2018-08-22 19:57:26
6
原创 Nginx 源碼閱讀筆記9 http 模塊初始化
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/scnu20142005027/article/details/71244240 http 模塊的初始化個人認爲
2018-08-22 19:57:26
原创 Nginx 源碼閱讀筆記6 master 主循環
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/scnu20142005027/article/details/70473656 只看了 master 模式的代
2018-08-22 19:57:25
原创 Nginx 源碼閱讀筆記2 原子變量與互斥鎖
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/scnu20142005027/article/details/69939111 原子變量 原子變量主要看了 x
2018-08-22 19:57:25
5
原创 基於RTMP推送實時AAC+H264流（三）
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/scnu20142005027/article/details/60623670 推送 流程：初始化、連接服務器
2018-08-22 19:57:14
3