時間限制: 1 sec
記憶體限制: 128 mb
提交: 10
解決: 3 [
提交][
狀態][
討論版]
hh最近迷上了中國象棋，如圖，a 點有乙個過河卒，需要走到目標 b 點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有乙個對方的馬（如上圖的c點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。例如上圖 c 點上的馬可以控制 9 個點（圖中的p1，p2 … p8 和 c）。卒不能通過對方馬的控制點。
棋盤用座標表示，a 點（0，0）、b 點（n,m）(n,m 為不超過 20 的整數，並由鍵盤輸入)，同樣馬的位置座標是需要給出的（約定: c<>a，同時c<>b）。現在要求你計算出卒從 a 點能夠到達 b 點的路徑的條數。
鍵盤輸入
b點的座標（n,m）以及對方馬的座標（x,y）
螢幕輸出
乙個整數（路徑的條數）。
6 6 3 2
17
此題不能用回溯，會超時。dp可以過：
#include#include#include#include#include#include#includeusing namespace std;
int n,m,x,y;
long long dp[22][22];
int judge(int x,int y)
void solve()
if(!j)
dp[i][j]+=dp[i-1][j]+dp[i][j-1];
}} }
printf("%lld\n",dp[n][m]);
}int main()
return 0;
}
hpuoj 語文問題
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了，楊八方也在大學裡經歷了許多事情，最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化，所以當她知道大學有語文課的時候是很開心的。更幸運的是，楊八方的語文老師是位酷酷的男性。第一次...
HPUOJ 積分賽（一）B Divisible
時間限制 1 sec 記憶體限制 128 mb 給定乙個很大的整數，我想知道它能否被9整除。有t組測試資料，每組資料給定乙個整數n不存在前導0。1 t 20，1 n 10 200 對每組測試資料，若n可以被9整除，輸出1，反之輸出0。3 111111111111111111111111111111 ...
hpuoj回文串問題 manacher kmp
還是回文串問題，字串是啥，大家應該都知道，就是滿足 s i s l i 1 1 i l 的串，現在遇到了乙個問題，就是想問你乙個字串最少在後邊加幾個字元可以形成乙個回文串，並最後輸出形成的回文串 輸入包括多組資料，每組資料報含乙個字串 輸出轉換後的回文字串 add cigartragic dxhis...