題意：乙個人參加越野比賽，有很多山頭，過這些山頭時不能超過指定的速度，他在剛開始時速度為1，他可以每秒加速或減速1m，或者保持不變，問他途中可以到達的最大的速度
思路：剛開始想的就是模擬，太亂看了別人的解題報告才知道是dp
ac**：
#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;
int dp[1010];
int main()
else}}
speed = dp[i];
}int max1 = 0;
for(i=0; i<=l; i++)
}printf("%d\n",max1);
}return 0;
}
河南第四屆ACM省賽（走迷宮）
思路 這道題主要難在減枝上，單純的dfs會超時，先把超時 寫上來，有時間改改 錯誤 include include include include include include include include include include include typedef long long ll...
河南省第四屆acm省賽 表示式求值（棧的應用）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 dr.kong設計的機械人卡多掌握了加減法運算以後，最近又學會了一些簡單的函式求值，比如，它知道函式min 20,23 的值是20 add 10,98 的值是108等等。經過訓練，dr.kong設計的機械人卡多甚至會計算一種巢狀...
nyoj 303 序號互換 第四屆河南省賽
dr.kong設計了乙個聰明的機械人卡多，卡多會對電子 中的單元格座標快速計算出來。單元格的行座標是由數字編號的數字序號，而列座標使用字母序號。觀察字母序號，發現第1列到第26列的字母序號分別為a，b，z，接著，第27列序號為aa，第28列為ab，依此類推。若給dr.kong的機械人卡多乙個數字序號...