Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

珍珍被惡魔黨抓走了，經過在山區一連串的偵查與探索，鐵雄在一個隱密的山洞裡總算找到了珍珍。但是，惡魔黨也不是省油的燈，精心設計了機關把珍珍與炸彈開關綑綁在一起了，鐵雄必須解除機關開關才能順利撘救珍珍。

該機關是一個磅秤，旁邊有N個法碼，每個法碼的重量皆不相同，鐵雄必須由這些法碼中選取數個置於磅秤上使總重量吻合炸彈重量W，才可解除機關開關。在這緊張的關頭上，能冷靜的計算出合適的法碼組合，已經是夠令人喘不過氣來的，更棘手的是，鐵雄在每取用一個法碼時，身體將感受到來自法碼的高壓電擊，感到極端痛苦。

加油！我們來替鐵雄算出可行的法碼重量組合，同時，取用的法碼數量是最少的。

輸入檔中的第一行，為二個正整數W、N，代表炸彈重量與法碼個數，數值範圍為W<=2000、N<=50。第二行則有N個正整數，代表每個法碼的重量T，T<=200。

同一行的數字，彼此之間皆用一個空白格開。

第一行有二個數字，依序為最少法碼數量Q與所有符合的法碼重量組合數S。接下來的S行中，每一行有Q個法碼重量，以小到大依序列出。

同一行的數字，彼此之間皆用一個空白格開。

     有至少1組是符合的法碼重量組合的。

3 3
10 40 50
20 30 50
25 35 40

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;
int w, n;
int a[55], dp[55][2000];
int path[55];
vector< vector<int> > ret;
void dfs(int n, int w, int dep) {
	if(n == 0) {
		vector<int> buf;
		for(int i = dep-1; i >= 0; i--)
			buf.push_back(path[i]);
		ret.push_back(buf);
		return ;
	}
	if(dp[n][w] == dp[n-1][w])
		dfs(n-1, w, dep);
	if(w-a[n] >= 0 && dp[n][w] == dp[n-1][w-a[n]]+1) {
		path[dep] = a[n];
		dfs(n-1, w-a[n], dep+1);
	}
}
int main() {
	int i, j;
	while(scanf("%d %d", &w, &n) == 2) {
		for(i = 1; i <= n; i++)
			scanf("%d", &a[i]);
		sort(a+1, a+1+n);
		memset(dp, 63, sizeof(dp));
		dp[0][0] = 0;
		for(i = 1; i <= n; i++) {
			for(j = 0; j <= w; j++) {
				dp[i][j] = dp[i-1][j];
				if(j - a[i] >= 0)
					dp[i][j] = min(dp[i][j], dp[i-1][j-a[i]]+1);
			}
		}
		ret.clear();
		dfs(n, w, 0);
		sort(ret.begin(), ret.end());
		printf("%d %d\n", dp[n][w], ret.size());
		for(i = 0; i < ret.size(); i++) {
			vector<int> &v = ret[i];
			for(j = 0; j < v.size(); j++)
				printf("%d%c", v[j], j != v.size()-1 ? ' ' : '\n');
		}
	}
	return 0;
} 

內容 ：

輸入說明 ：

輸出說明 ：

888888
5
2 11011111111000000000
7 554212
8 1274233
10 98261
16 ABC27

範例輸出 ：

11 2

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main() {
	int B;
	int n, i, j, k;
	while(scanf("%d", &B) == 1) {
		scanf("%d", &n);
		int w[30], choose = 0;
		for(i = 0; i < n; i++) {
			int d, number = 0;
			char s[105];
			scanf("%d %s", &d, s);
			for(j = 0; s[j]; j++) {
				number = number * d;
				if(s[j] >= '0' && s[j] <= '9')
					number += s[j] - '0';
				else
					number += s[j] - 'A' + 10;
			}
			w[i] = 0;
			if(number >= B)
				continue;
			number += B;
			for(j = 0; j < 32; j++)
				if((number>>j)&1)
					w[i]++;
			choose = max(choose, w[i]);
		}
		int cnt = 0;
		for(i = 0; i < n; i++)
			cnt += w[i] == choose;
		printf("%d %d\n", choose, cnt);
	}
	return 0;
}

內容 ：

輸入說明 ：

輸出說明 ：

5 3
0.5 0.4 0.4 0.3 0.2

範例輸出 ：

5.4

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

double dp[2024][105];
int main() {
	int n, m;
	int i, j, k, a, b;
	double A[2024], sum[2024];
	while(scanf("%d %d", &n, &m) == 2) {
		sum[0] = 0;
		for(i = 1; i <= n; i++) {
			scanf("%lf", &A[i]);
			sum[i] = sum[i-1] + A[i];
		}
		for(int i = 0; i <= n; i++)
			for(int j = 0; j <= m; j++)
				dp[i][j] = 1e+30;
		dp[0][0] = 0;
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= m; j++) {
				for(int k = i; k >= 1; k--) {
					dp[i][j] = min(dp[i][j], 
						dp[k-1][j-1] + (sum[i]-sum[k-1]) * i);
				}
			}
		}
		printf("%.1lf\n", dp[n][m]);
	}
	return 0;
}