原创 文章標題 POJ 2104: K-th Number（主席樹）
題目 傳送門 思路參考自http://www.cnblogs.com/zyf0163/p/4749042.html 代碼： // //http://www.cnblogs.com/zyf0163/p/4749042.html /
2020-07-05 17:13:23
1
原创 文章標題 高斯消元解方程組（模板）
參考自http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html #include <iostream> #include <cstdio> #include <
2020-07-05 16:33:04
1
原创 文章標題 HDU 6166 : Senior Pan（二進制+dijkstra）
Senior Pan 題目鏈接 題意：有n個點，m條邊的有向圖，然後從中拿出k個點，然後要我們求出這k個點中距離最短的兩個點。 分析：巧妙的用了二進制的思想，對於一個點上的一個二進制位，我們可以知道，不是1就是0，那麼我們就可
2020-07-05 16:33:04
原创 文章標題 POJ 2411 ： Mondriaan's Dream （狀態壓縮DP）
Mondriaan’s Dream 轉自 http://www.cnblogs.com/scau20110726/archive/2013/03/14/2960448.html #include <iostream> #inclu
2020-07-05 16:33:04
3
原创 文章標題 POJ 2441 ：Arrange the Bulls（狀壓DP）
Arrange the Bulls Farmer Johnson’s Bulls love playing basketball very much. But none of them would like to play bas
2020-07-05 16:33:04
原创 文章標題 HDU 1533 ： Going Home （最小費用最大流）
Going Home 題目鏈接 題意：在n*m的矩形上，有房子和人， 人到達房子的話費是曼哈頓距離，然後每個人走到一個房子，求最小的費用。 分析：最小費用最大流的模板 代碼： #include <iostream> #in
2020-07-05 16:33:04
1
原创 文章標題 POJ 2947 ： Widget Factory （高斯消元）
題目鏈接 題意：有n 種裝飾物，m 個已知條件,每個已知條件的描述如下： p start end a1,a2……ap (1<=ai<=n) 第一行表示從星期start 到星期end 一共生產了p 件裝飾物(工作的天數爲en
2020-07-05 16:33:04
原创 文章標題 POJ 2065 ：SETI （高斯消元）
題目鏈接 題意：給你一個素數P(P<=30000)和一串長爲n的字符串str[]。字母’*’代表0，字母a-z分別代表1-26，這n個字符所代表的數字分別代表f(1)、f(2)….f(n)。 定義f(k) = ∑(0<=i<=
2020-07-05 16:33:04
原创 文章標題 HDU 4280 ：Island Transport （最大流--ISAP）
題目鏈接 一開始用的dinic 發現T了，然後換了個IS AP的模板 代碼： #include <iostream> #include <cstdio> #include <cstring> #include <string> #
2020-07-05 16:33:04
1
原创 文章標題 POJ 1185 ： 炮兵陣地 （狀壓DP）
題目鏈接 分析：首先我們可以先預處理一行中出所有狀態中哪那些狀態是可行的，即炮兵不會被放在另一個炮兵的射程內用each數組存儲。然後同樣預處理出地圖每一行的狀態，其中高地用1表示，用mp數組存儲，這兩個數組是我爲了判斷在第j行中第
2020-02-20 23:25:53
原创 文章標題 POJ ： Rectangular Covering（狀壓DP）
Rectangular Covering n points are given on the Cartesian plane. Now you have to use some rectangles whose sides are
2020-02-20 23:25:39
原创 文章標題 POJ 1195 ：Mobile phones（二維樹狀數組 模板）
Mobile phones Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows.
2020-02-20 23:25:39
原创 文章標題 HRBUST 1400 ： 汽車比賽（樹狀數組 ）
汽車比賽 XianGe非常喜歡賽車比賽尤其是像達喀爾拉力賽，這種的比賽規模很大，涉及到很多國家的車隊的許多車手參賽。XianGe也夢想着自己能舉辦一個這樣大規模的比賽，XianGe幻想着有許多人蔘賽，那是人山人海啊，不過XianG
2020-02-20 23:25:28
原创 文章標題 POJ 3281 ： Dining （最大流+巧妙建圖）
題目鏈接 題意：有N只牛，每隻牛有自己喜歡的食物和飲料，現在有F種食物和D種飲料，然後每一種飲料和每一種食物只能由一隻牛享用，然後要我們求，怎麼分配這些食物和飲料，使得儘可能多的牛能同時得到一種飲料和一種食物。 分析：巧妙的建
2020-02-20 23:25:28
原创 文章標題 POJ 1182 ： 食物鏈 （帶權並查集）
傳送門 思路參考自 http://blog.csdn.net/niushuai666/article/details/6981689 代碼： #include <iostream> #include <cstdio> #inc
2020-02-20 23:25:28