寫這道題時，由於n的規模很大，暴力搜尋肯定不行，所以先寫個dfs找出10組資料，找出規律
寫dfs跟n皇后問題相似，我的程式較慢（打出幾組資料還是沒問題的）
dfs(打表）
#include#include#include#include#include#define inf 99999999
#define ll long long
#define maxn 100
using namespace std;
int book[20][20];
int n,sum,res;
void jdgbook(int x,int y)
void frebook(int x,int y)
bool rejdgbook()
} return true;
}void dfs(int step)
for(int i=1;i<=n;i++)
} }}
int main()
} cout << ans << endl;
} return 0;
}
#include#include#include#includeusing namespace std;
int main()
}
hdu5084 HeHe（打表找規律）
寫在開頭。不知道一開始怎麼想的，打了個很奇葩的表。只是看出素數為2。論不會打表的重要性。你如果打了個正確的表會發現，因為n 2，he n he n he n 結果都是2 的冪，然後可以猜測 如果n的質因子個數為k kk，那麼he n 2 khe n 2 k he n 2k。說的好輕巧 所以我們要求h...
打表找規律
題解 此題資料規模較大，如果運用直接暴力方法顯然不可行。對於公式 f n a f n 1 b f n 2 後者只有7 7 49 種可能，為什麼這麼說，因為對於f n 1 或者 f n 2 的取值只有 0,1,2,3,4,5,6 這7個數，a，b又是固定的，所以就只有49種可能值了。由該關係式得知每一...
數學 找規律HDU 1030
題目難點在於找到規律 根據公式求解 從三個角度看這個圖，level，left，right，如下圖，題目的答案就是3個圖上2個點之間的層數的高度差之和。例如 6 12 level 1，left 1，right 1，答案就是3。例如 3 12 level 2，left 1，right 2，答案就是5。i...