原创 poj2777 Count Color
/* * poj2777 AC * 線段樹基礎 * 注意：初始狀態時board已經染爲了顏色1 * 看到顏色只有30種時，果斷想到了用二進制數來保存顏色，一個long足夠了。 * * 線段樹： * 線段樹的基本操作參
2020-06-16 05:11:20
原创 poj2228 Naptime
/* * poj2228 AC * DP+滾動數組 * 方程開始就想錯了，看了題解才知道差了十萬八千里。 * 值得研究的一道題。 * * f[i][j][0..1]表示前i段時間，休息j段時間，且第i段時間 * 在不休息(0
2020-06-16 05:11:20
原创 poj2449 Remmarguts' Date
典型的求k短路徑的問題，有很多種算法，暫時試了試Dijkstra+A*算法 k短路徑的相關問題看這裏，儘管已經是2007年的文章了，但作者真的寫得非常詳細和全面。 下面是一個簡化的算法流程。 /* * k短路徑 Dijkstra+A*算
2020-02-23 23:19:12
原创 poj3621 Sightseeing Cows
相關題解參見這裏，這一類問題這裏都講到了，很全面。 /* * poj3621 AC 625ms * 所謂的01分數規劃+spfa判斷正(負)環+二分枚舉答案 * 爲什麼就那麼慢，那個pascal的0ms是直接打印的答案吧，
2020-02-23 23:19:12
原创 無向圖和有向圖關於連通性的tarjan算法
無向圖的割頂，橋和構造雙連通分量以及有向圖的極大連通分量，相關概念看這裏 http://www.byvoid.com/blog/biconnect/ 程序部分自己寫，理論部分參考上方鏈接。 根據黑書上面的相關內容，無向圖的tarjan算法
2020-02-23 23:19:12
原创 poj3463 Sightseeing
/* * poj3463 AC * 求最短路徑以及次短路徑的總數。 * Dijkstra+一點變化。 * 與最短路徑的Dijkstra的相比，記錄的東西要增加。 * 算法： * 首先，要記錄到某結點的最短路徑以及最短路徑di
2020-02-23 23:19:12
原创 線段樹
線段樹的模板，基本包括線段樹的各個算法了吧。 #include<stdio.h> #include<iostream> using namespace std; /**覆蓋區間長度！！**/
2020-02-23 23:19:12
原创 LCA最近公共祖先——tarjan算法
tarjan算法求最近公共祖先，理論詳見http://www.nocow.cn/ #include <iostream> #include <fstream> using namespace std; /** LCA 最近公共祖
2020-02-23 23:19:12
原创 CSS樣式表屬性
CSS背景 背景色: background-color 背景圖像: background-image background-image: url(...) 背景重複: background-repeat background-repe
2018-08-28 12:26:58
原创 Python特殊語法：filter、map、reduce、lambda [轉]
Python內置了一些非常有趣但非常有用的函數，充分體現了Python的語言魅力！ filter(function, sequence)：對sequence中的item依次執行function(item)，將執行結果爲True的ite
2018-08-28 12:26:58
原创 poj1112 Team Them Up!
/* * poj1112 AC * DP 揹包問題 與poj1636 prison rearrangement如出一轍。 * 問題挺經典，重點在於構造模型。 * 首先考慮將所有人分爲互斥的若干部分，這便是揹包問題中物品了。 *
2018-08-28 12:26:57
2
原创 PHP日期與時間相關的函數
PHP日期和時間 1.驗證日期。 checkdate()如果提供的日期有效，返回TRUE，否則返回FALSE。 bool bheckdate(int month,int day,int year); 2.格式化日期。
2018-08-28 12:26:57
1
原创 Python 的列表排序[轉]
轉：http://blog.csdn.net/horin153/article/details/7076321 在 Python 中, 當需要對一個 list 排序時, 一般可以用 list.sort() 或者 sorted(it
2018-08-28 12:26:56
原创 poj2378 Tree Cutting
/* * poj2378 AC * 一次水過。 * 簡單的樹狀DP，先做一次dfs算出每個結點的子孫結點總數，包括自己，sum[i]。 * 再做dfs計算刪去每個結點x是否滿足條件，即滿足： * 1) 每個結點的所有子
2018-08-28 12:26:55
2
原创 poj3422 Kaka's Matrix Travels
/* * poj3422 AC * 網絡流 最小費用最大流 * 圖的模型 * 每個方格拆成兩個節點u和v，用兩條邊連接，一條容量爲1，費用爲方格數字的相反數; * 另一條邊容量爲k-1，費用爲0。 * 每個方格的v節點與左邊和
2018-08-28 12:26:55