原创 nefu484數字梯形問題
數字梯形問題 Time Limit 1000ms Memory Limit 65536K description 給定一個由n 行數字組成的數字梯形如下圖所示。梯形的第一行有m 個數字。從梯形的頂部
2020-07-02 04:04:40
原创 hdu3718Similarity
題意：匹配兩個串，求最大匹配數。匹配的兩個串形似即可。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int oo
2020-07-02 04:04:40
原创 hdu1853最小費用最大流
題意：一張有向圖，找出圖中所有的迴路，求所有迴路權值總和。要求，所有的點只能屬於一個迴路，每個迴路中至少包含兩個點，如果不存在輸出-1. 分析：所有點最多隻屬於一個迴路，即所有的點入度和出度都不會大於1，利用最小費用最大流。 不知道這個
2020-07-02 04:04:40
原创 zoj3165二分圖點權最大獨立集+dinic匹配時的匹配數
題意：要想將一些學生分組，其中有一些學生不能跟另外一些學生在一起，問應該如何分組，在滿足要求的前提下，使得人數最多。 分析：就是一個方格取數的模型。二分圖點權最大獨立集。。。 特點是要求出二分圖兩邊匹配的數目。 #include <io
2020-07-02 04:04:39
原创 set容器
C++ Sets(集合) set和map一樣屬於關聯容器，set是集合，map是映射。若元素類型爲int,double,string就會自動進行(默認是升序)排序(使用平衡二叉樹來實現),使用自定義類型而未定義比較運算符就不
2020-02-24 16:30:06
原创 poj1466最大獨立集
跟上一道題差不多，都是在滿足題目條件的情況下，使得人數最大。但是不同點在於沒有性別之分，也就是說他可以兩邊的人都帶，所以在求完最大匹配數之和再除以2. #include <iostream> #include <cstdio> using
2020-02-24 16:30:06
原创 poj2987
#include <iostream> #include <cstdio> using namespace std; const int oo=1e9; const int mm=1111111; const int mn=9999; i
2020-02-24 16:30:06
1
原创 hdu1565二分圖點權最大獨立集
分析：同上一道題是一樣的，就是一個方格取數的模型。 #include <iostream> #include <cstdio> using namespace std; const int oo=1e9; const int mm=111
2020-02-24 16:30:06
原创 nefu489軟件補丁問題
«問題描述： T 公司發現其研製的一個軟件中有n 個錯誤，隨即爲該軟件發放了一批共m 個補丁程序。每一個補丁程序都有其特定的適用環境，某個補丁只有在
2020-02-24 16:30:06
原创 hdu1569方格取數(2)
跟hdu1565是一樣的，但是杭電現在真的判不出來數組越界了，這已經是第二次了！！！ #include <iostream> #include <cstdio> using namespace std; const int oo=1e9
2020-02-24 16:30:06
原创 hdu2426Interesting Housing Problem
http://acm.hdu.edu.cn/showproblem.php?pid=2426 #include <iostream> #include <cstdio> using namespace std; const int oo=
2020-02-24 16:30:06
原创 nefu483星際轉移問題（分層圖網絡流）
星際轉移問題 Time Limit 1000ms Memory Limit 65536K description 由於人類對自然資源的消耗，人們意識到大約在2300 年之後，地球就不能再居住了。於是
2020-02-24 16:30:06
原创 nefu485分配問題（二分圖的最佳匹配）
分配問題 Time Limit 1000ms Memory Limit 65536K description 有n件工作要分配給n個人做。第i 個人做第j 件工作產生的效益爲ij c 。試設計一個將
2020-02-24 16:30:06
原创 poj2771二分圖點權最大獨立集，用Dinic解決
題意：有一個保守的老師，帶領學生出去玩，但是他要保證學生不能成爲夫妻，求在保證這個前提的情況下，他最多能帶多少人。 分析：典型的二分圖點權最大獨立集的問題，以男女爲界，分爲兩組，實現二分圖。 注：因爲src是0，所以不能再從0開始了，因爲
2020-02-24 16:30:06
原创 hdu2813one fight one
明顯的二分圖的最佳匹配，直接用map+最小費用最大流，但是很悲慘的超時了，後來換成字典樹+最小費用最大流，還是超時，哪位能幫我看一下哪有問題嗎？在網上搜了一下，這個題大家都是用KM算法做的，難道最小費用最大流不可以？？？ #includ
2020-02-24 16:29:55