作法:進位...
/**********************************************************/
#include<stdio.h> #include&l...
(詳全文)
發表時間：2009-06-07 22:34:17 | 回應：0
作法:DFS
這題害我已經搞不懂Backtracking(窮舉)跟DFS(深度優先)的差別了
總之終止的條件很重要,一直搜尋下去會TLE....
(詳全文)
發表時間：2009-06-04 20:27:45 | 回應：1
作法:建表質數表我是用自己建的...內建的我不怎麼想用...
之後就做建表的動作
/**********************************...
(詳全文)
發表時間：2009-06-04 20:24:56 | 回應：0
作法:數學(GCD最大公因數)
先轉成10進位的數,再作展轉
/********************************************************...
(詳全文)
發表時間：2009-06-04 20:22:43 | 回應：0
作法:先做邊長排序,再做判斷
/**********************************************************/#include<stdio.h>...
(詳全文)
發表時間：2009-06-04 20:20:28 | 回應：0
作法:由於資料量太大,請先用快排由大排到小,每連續三個,看看使否能夠成三角形,再利用海龍公式求面積
海龍公式:假設邊...
(詳全文)
發表時間：2009-06-01 07:01:59 | 回應：0
作法:最短路徑問題
想法:假設每一點是,做最短路徑,總和最小即是
/***********************************************...
(詳全文)
發表時間：2009-06-01 06:52:50 | 回應：0
作法:最大運輸量問題
NPSC的水之都(想法)+丁丁共和國(技巧)
/***************************************************...
(詳全文)
發表時間：2009-05-31 06:24:09 | 回應：1
作法:一堆for加速:終止條件的修改,內容如下
/************************************************************/
#inc...
(詳全文)
發表時間：2009-05-24 07:55:33 | 回應：0
作法:DFS想法:一直去搜尋可以擺放的位子
/********************************************************/
#include<...
(詳全文)
發表時間：2009-05-24 07:51:33 | 回應：0
想法:頭跟尾的個數要一樣,但是只有1個軌道就不行了
/*********************************************************/
...
(詳全文)
發表時間：2009-05-24 07:47:04 | 回應：0
作法:暴力[用陣列去存]
/******************************************************/
#include<stdio.h>#inclu...
(詳全文)
發表時間：2009-05-24 07:43:05 | 回應：0
作法:(1)DFS(測資太大 TLE)(2)DP(LIS最長遞增子序列)
提供DP的想法:要先排序!!再做LIS
類似題:95高市資訊學科能力競...
(詳全文)
發表時間：2009-05-23 19:23:09 | 回應：0
/***************************************************************/#include<stdio.h>#include<stdlib.h&g...
(詳全文)
發表時間：2009-05-23 19:15:53 | 回應：0
想法:先帶x再帶y z就理所當然的出來,藉此導出公式
/**********************************************************/
...
(詳全文)
發表時間：2009-05-23 19:03:38 | 回應：0
