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

49愛的鼓勵 6訂閱站台

如此這般，Tony搬到了嚮往以久的東京居住。

到了一個新地方的念頭當然就是先把附近有名的景點弄熟！Tony列出了N(1 <= N <=400)個景點，分別由1編號到N，以及M(1 <= M <= 10000)條道路，每條道路連接著兩個景點。
Tony決定選擇N個景點當中的其中一個當作起點，隨意繞過任幾個不重複的景點再回到原地，並且Tony希望他走過不同的景點至少有3個。由於Tony剛剛搭飛機來北海道非常非常的累，所以Tony希望讓旅途盡量短一點這樣他可以快點回家睡覺。

第1行有兩個正整數N,M，代表地標數以及道路數。

接下來的M行各有三個整數i,j,k，代表i景點到j景點存在一條距離k的雙向道路。

輸出最短的距離。如果不存在這樣的路徑，請你輸出"No solution."(不含括號)。

61

#include <stdio.h>
#include <algorithm>
using namespace std;
int f[505][505], g[505][505];
int main() {
	int n, m;
	int i, j, k, x, y, v;
	while(scanf("%d %d", &n, &m) == 2) {
		for(i = 1; i <= n; i++)
			for(j = 1; j <= n; j++)
				g[i][j] = f[i][j] = 0xfffffff;
		while(m--) {
			scanf("%d %d %d", &x, &y, &v);
			f[y][x] = min(f[y][x], v);
			f[x][y] = f[y][x];
			g[x][y] = g[y][x] = f[x][y];
		}
		int ret = 0xfffffff;
		for(k = 1; k <= n; k++) { 
			for(i = 1; i < k; i++) {
				for(j = i+1; j < k; j++) {
					if(i != j) {
						ret = min(ret, g[k][i] + f[i][j] + g[j][k]);
					}
				}
			}
			for(i = 1; i <= n; i++)
				for(j = 1; j <= n; j++)
					f[i][j] = min(f[i][j], f[i][k] + f[k][j]);
		} 
		if(ret == 0xfffffff)
			puts("No solution.");
		else
			printf("%d\n", ret);
	}
	return 0;
}

內容 ：

輸入說明 ：

輸出說明 ：

8
3 4 5 12 13 7 24 25

範例輸出 ：

3

#include <stdio.h>
#include <set>
using namespace std;
int main() {
	int n;
	long long x[3005];
	int i, j;
	while(scanf("%d", &n) == 1) {
		set<long long> S;
		for(i = 0; i < n; i++) {
			scanf("%lld", &x[i]);
			S.insert(x[i]*x[i]);
		}
		int ret = 0;
		for(i = 0; i < n; i++) {
			for(j = i+1; j < n; j++) {
				ret += S.find(x[i]*x[i] + x[j]*x[j]) != S.end();
			}
		}
		printf("%d\n", ret);
	}
	return 0;
}

內容 ：

輸入說明 ：

輸出說明 ：

Madam, I'm Adam.
12345321

範例輸出 ：

Madam, I'm Adam.
-- is a palindrome
12345321
-- is not a palindrome

#include <stdio.h>

int main() {
	char s[1024];
	while(gets(s)) {
		int i, j;
		puts(s);
		for(i = j = 0; s[i]; i++) {
			if(s[i] >= 'a' && s[i] <= 'z')
				s[j++] = s[i];
			if(s[i] >= 'A' && s[i] <= 'Z')
				s[j++] = s[i] - 'A' + 'a';
			if(s[i] >= '0' && s[i] <= '9')
				s[j++] = s[i];			
		}
		int f = 1;
		for(i = 0, j--; j >= 0; i++, j--) {
			if(s[i] != s[j])	f = 0;
		}
		printf("-- is %sa palindrome\n", f ? "" : "not ");
	}
	return 0;
}