原创 DP_bnu 13565 Flags
題意：由紅白藍按照規則形成的旗幟的種類數 WA點：注意longl long 則f[i] = f[i-1] + f[i -2] ，因爲，在f[i-1]後面加一種顏色（紅或白）或者在f[i-2]中加上包括藍的兩種顏色即可形成f[i];
2020-07-04 08:11:21
原创 uva10300
#include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #
2020-07-04 08:11:21
1
原创 uva445
#include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #
2020-07-04 08:11:21
原创 prime_poj 1287O(n^2) 鄰接表實現
#include<cstdio> #include<cstring> #include<vector> #define MAXN 60 #define INF 1000000000 using namespace std; type
2020-02-21 15:13:03
原创 差分約束系統_bellman_ford_poj 1201 Intervals
題目大意是：告訴你一個數列B在另一個數列A中每一個閉區間[a,b]中至少包含c個數，求B數列的最小長度。 模型轉換一下，使用二進制0、1表示當前
2020-02-21 15:13:03
原创 kruskal_poj 2485 Highways
此題關鍵要理解輸出的定義 For each test case, you should output a line contains an integer, which is the length of the longest road
2020-02-21 15:13:03
原创 uva494
#include <cstdlib> #include <cctype> #include <cstring> #include <cstdio>
2020-02-21 15:13:03
原创 kruskal_poj 1251Jungle Roads
poj1251 http://poj.org/problem?id=1251 此題一看就知是最小生成樹，由於數據量很小，輸入的數據形式也沒有那一種比較方便，所以prim和kruskal都可以 下面給出kruskal代碼 #inclu
2020-02-21 15:13:03
原创 C++ string 詳解
C++中針對C語言中處理字符串的難題，在標準庫中設計了string類，因此現在編程中涉及到字符串的處理，就可以直接使用string類了。 之所以拋棄char*的字符串而選用C++標準程序庫中的string類，是因爲他和前者比較起
2020-02-21 15:13:03
原创 uva10055
#include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #
2020-02-21 15:13:03
原创 Prim_poj2075 Tangled in Cables
題意：最小生成樹問題，加上簡單的字符串處理 /* Sample Input 100.0 4 Jones Smiths Howards Wangs 5 Jones Smiths 2.0 Jones Howards 4.2 Jones Wa
2020-02-21 15:13:03
原创 uva414
#include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #
2020-02-21 15:13:03
原创 二分圖
二分圖最大匹配（匈牙利算法） 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in
2020-02-21 15:13:03
原创 kruskal_poj 3522 Slim Span
題意爲求一棵生成樹，其最大邊權-最小邊權最小 先枚舉生成樹中的最小邊，再用kruscal求最小生成樹 http://poj.org/problem?id=3522 #include <cstdlib> #include <cctype>
2020-02-21 15:13:03