原创 poj 2446（二分圖匹配-通俗易懂）
題目鏈接：http://poj.org/problem?id=2446題目大意：給出一個N*M的棋盤，棋盤有些格子是不能放東西的。現在要判斷在所以可以放東西的格子上是否能用1*2的小方塊填滿題目思路：小木塊有兩個格子，對於棋盤上的每一個格
2018-09-04 11:41:23
原创 poj 1236 Networks of school（詳細）
題目鏈接：http://poj.org/problem?id=1236題目大意：有n臺電腦，現在給你這些電腦之間的傳送數據關係（有向的），（1）問你至少需要幾臺電腦就可以把資料傳到所有電腦 （2） 至少加幾條邊（一條邊表示兩臺電腦傳送數據
2018-09-04 11:41:22
原创 poj 1185
這是狀態壓縮dp的典型題目，作爲一個剛入坑的小白來說還是花了很多時間才搞懂這道題目的orz. ------------------------------------------------------- 這道題目剛開始看覺得信息量很多，
2018-09-04 11:41:22
原创 HDU 1811 Rank of Tetris（並查集&拓撲排序）
題意：Problem Description 自從Lele開發了Rating系統，他的Tetris事業更是如虎添翼，不久他遍把這個遊戲推向了全球。爲了更好的符合那些愛好者的喜好，Lele又想了一個新點子：他將製作一個全球Tetris高手排
2018-09-04 11:41:21
原创 poj1273 Drainage Ditches(最大流入門題)
題目鏈接：http://poj.org/problem?id=1273題意：1是水坑，m是河流。給你n條邊表示兩點間的流量。現在求1到m的最大流 --------------------http://www.cnblogs.com/z
2018-09-04 11:41:21
原创 HDU 2647(拓撲排序)
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his wor
2018-09-04 11:41:20
3
原创 hdoj1269迷宮城堡（強連通分量入門題）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1269題目大意：判斷是否爲強連通圖題目思路:Tarjan 算法模板題，只需判斷強連通分量個數是否爲1#include<iostream> #i
2018-09-04 11:41:20
原创 poj1041（某數階乘尾數0的個數）
題意很簡單這裏就不贅述了-----------------------這裏主要講一下一些知識點唯一分解定理，概念；任意一個大於0的正整數都能被表示成若干個素數的乘積且表示方法是唯一的；整理可以將相同素數的合併；可以得到公式————n =
2018-09-04 11:41:20
原创 hdoj1875&hdoj1162 最小生成樹（二道題目相似，分別用prim算法和kruskal算法）
hdoj1875題目：Problem Description 相信大家都聽說一個“百島湖”的地方吧，百島湖的居民生活在不同的小島中，當他們想去其他的小島時都要通過劃小船來實現。現在政府決定大力發展百島湖，發展首先要解決的問題當然是交通問題
2018-09-04 11:41:20
原创 HDOJ1083(二分圖匹配第一題)
題目鏈接點擊打開鏈接題意：有N(<=300)個學生和p（<=100）門課程，每門課程可能有0個到N個學生去選。現在我們判斷是否可以找到p個學生，使得每個學生分別對應一門不同的課程！思路：我現在對每一門課程去找到相匹配的學生，只要有一門課程
2018-09-04 11:41:20
原创 codeforce 161D Distance Tree
A tree is a connected graph that doesn't contain any cycles.The distance between two vertices of a tree is the length (
2018-09-04 11:41:20
原创 poj 3254 Corn Fields
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17862 Accepted: 9407 Description Farmer J
2018-09-04 11:41:20
原创 poj-1797 heavy transportation（最短路變形）
題目鏈接：點擊打開鏈接題目大意：有n個街道，分別標號爲1到n。我要從街道1到街道n，現在輸入m次兩兩街道間的距離。每條從1到n的路徑中最小值，然後在所有的路徑中這些最小值的最大值#include<iostream> #include<cs
2018-09-04 11:41:20
原创 POJ 1286 Necklace of Beads
Burnside引理百度百科的定義： 設G=a1,a2,…ag是目標集[1,n]上的置換羣。每個置換都寫成不相交循環的乘積。 是在置換ak的作用下不動點的個數，也就是長度爲1的循環的個數。通過上述置換的變換操作後可以相等的元素屬於同一個
2018-09-04 11:41:20
原创 HDU 2094(產生冠軍)
這一道題目使用c++stl中的map（映射）和set（集合）就特別的簡單題目鏈接：點擊打開鏈接題意特別簡單這裏就不說了題意是有冠軍產生，那麼我反向建圖，只需要判斷入度爲0的選手如果爲1個，那麼有冠軍，否則沒有冠軍#include<iost
2018-09-04 11:41:17