#include #include #include #include using namespace std;
#define forn(i,n) for(int i=0;i<(n);i++)
#define for1(i,n) for(int i=1;i<=(n);i++)
int a[505][505];
int map[505][505];
int dir[4][2] = ,,, };
int ans;
struct node ya[1000000];
bool cmp(node a , node b)
int n , m , cnt;
bool inmap(int x,int y)
void read()
sort(ya,ya+cnt,cmp);
ans = 0;
}void dp()
}
}void output()
int main()
vijos 1011 清帝之惑之順治
順治帝福臨，是清朝入關後的第一位皇帝。他是皇太極的第九子，生於崇德三年 1638 崇德八年八月二ten six日在瀋陽即位，改元順治，在位18年。卒於順治十八年 1661 終24歲。順治即位後，由叔父多爾袞輔政。順治七年，多爾袞出塞射獵，死於塞外。14歲的福臨提前親政。順治帝天資聰穎，讀書勤奮，他吸...
動態規劃1011
problem description 有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 0 output 對於...
vijos1476 旅遊規劃 動態規劃
傳送門 題解 我是這麼做的，首先第一遍求出每個點向下的不相交的最長鏈和次長鏈，這樣兩條鏈拼起來就是就是過這個點 不包含他的父親的情況下 的最長鏈。在這些最長鏈中取max就可以得到直徑。然後乙個點在直徑上，要麼他本身就在已經求出的最長鏈上 就是從這個點出發的最長 次長鏈 直徑長度 要麼如果這個點在某一...