題意：
給出乙個串，問用題中定義的那些串來組成這個串最少要用多少個。
思路：
沒啥說的，注意一下輸入的串中可能出現除了c和f的字母。
**：
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
char ch[1000100];
int main()
}if (ook == 1)
for (int i = 0; i < len; i++)
}if (start == -1)
printf("case #%d: %d\n", kase++, nans);
}else
else
}else
if (ok == 1)
}if (ok != 1)
else
}else
if (ok == 1) }}
if ( !(numf == -1 || numf >= 2))
if (ok == 1)
else }}
return 0;
}
HDU 6195 2017瀋陽網路賽 公式
題意 有m個格仔，有k個物品。我們希望在格仔與物品之間連數量盡可能少的邊，使得 不論是選出m個格仔中的哪k個，都可以與k個物品恰好一一匹配。解法 從樣例猜出答案應該是k m k 1 從這個樣例可以找到合法的解決方案。每個物品，都要向 m k 1 個格仔連去一條邊，我們會丟棄m k個格仔，但總會剩下乙...
hdu5452 2015瀋陽網路賽C題
題意 給出乙個無向圖和乙個此圖的生成樹，讓我們求乙個本圖的最小割邊集，割邊集只包括生成樹中的一條邊，讓割邊集的邊數最少，輸出數目。思路 並查集 暴力。include include include include include using namespace std const int maxn ...
hdu5461 2015瀋陽網路賽L題
題意 給出乙個數列，我們要在這裡找出兩個數，使得題意中那個表示式最大。思路 排兩個序就好了啊，看 一下就懂了。include include using namespace std const long long maxn 5 1000000 10 struct node aa maxn bb ma...