a.棋盤村
time limit: 1000 ms
memory limit: 32768 k
total submit: 868 (212 users)
total accepted: 122 (116 users)
special judge: no
description
一名騎著馬的強盜闖進了原本平靜祥和的棋盤村，為了通知村里的士兵來打敗強盜，你必須要通知位於棋盤村最下方的兵營。棋盤村的地形就像是一張棋盤，你所在的位置為a點（
0,0），兵營位於棋盤村的右下角b點（
n,m）。你每次只能走一步，可以選擇向下走，也可以選擇向右走。但是強盜所在的位置和強盜的馬一次所能跳到的位置是不可以走過去的（強盜的馬的移動方法與象棋中的馬相同）。請計算出從
a點能夠走到
b點的所有路徑條數。
首先輸入乙個整數
t，代表有
t組測試資料。
每組測試資料為四個整數，即
b點的座標（n，
m）和強盜的座標（x，
y）。1 < n,m < 20.
output
輸出乙個整數即路徑的條數。
sample input
6 6 3 2
8 8 3 5
sample output
1393
解題思路：很多人會選擇使用搜尋，但遺憾的是搜尋會超時，正確的方法是使用dp,記憶下dp狀態，或者倒著dp;
#include
int n, m;
bool check(int x, int y)
bool fbi(int i, int j, int x, int y)
int main()
map[i][j]=0;
if(check(i+1, j) && fbi(i, j, x, y))
map[i][j] += map[i+1][j];
if(check(i, j+1) && fbi(i, j, x, y))
map[i][j] += map[i][j+1];
}printf("%lld\n", map[0][0]);
} return 0;
}
哈爾濱理工大學2016新生賽D題
陳月亮從小就熱愛數學，這天老師講到任何乙個正整數n，我們可以很容易的找出n的所有因子，n1,n2,n3.nk,稱n一共有k個因子 包含1和n本身 求出k的值這個問題對於陳月亮來說實在是太簡單了，於是她想要求出n所有因子的因子個數 如n1可能包含n1個因子 包含1和n1本身 n2可能包含n2個因子，n...
哈爾濱理工大學軟體學院ACM程式設計全國邀請賽
簡單做個記錄，因為賬號登不上了。想看 的請繞行 a 網路流。被自己估計的記憶體和時間嚇住了mdzz。b 一上來就開了這道題 c 自己讀錯題目了，簡直zz。dp i j k dp i j k 表示用j j 個硬幣得到1 i role presentation style position relati...
哈爾濱理工大學2016新生賽K題
小明這個人特別無聊，他喜歡把乙個字串以乙個奇怪的姿勢壓縮起來。他會把連續的字元表示成字元和數字的形式，而且他用的數字還都是一位的！比如下面這個例子 a12 表示的是 aaaa 也就是說壓縮後的字串裡的每個數字表示重複最後乙個出現的字元數字次，就好像上面的例子。現在給你一些被無聊的小明壓縮過的字串，你...