Topcoder SRM 462 DIV 2

第一个问题很弱智。。。EasyPass

第二个问题，一开始看到这个问题想入非非了。。很明显高阶方程无解啊。。。想了好久想到了数值解。。。

很明显牛顿二分法么。。然后这个没有严格想限制条件就动手了。。期间被精度搞错了一次。。。以后做题注意精度！注意边界条件。。。

这个题目fail了好多。。。。。。正杯具啊。。

第三题是DP题目，很显然的。

#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> #include <string> #include <cstring> using namespace std; //template<class T> T gcd(T a,T b){ if(a<0) return gcd(-a,b);if(b<0)return gcd(a,-b);return (b==0)?a:gcd(b,a%b);} //template <class T> T lcm(T a,T b){ return a*(b/gcd(a,b));} //template <typename T> string tostr(const T& t) { ostringstream os; os<<t; return os.str(); } // vector< string > words; istringstream sin(str); string t;while (sin >> t); words.push_back(t); class SteeplechaseTrack { public:int maxComplexity(vector <string> fences, vector <string> tracks, int N) { int dp[101][51]={0}; for(int i=0;i<fences.size();i++) { if(fences[i][1]!='0') dp[1][i]=fences[i][0]+fences[i][1]-'0'-'0'; } for(int i=2;i<=N;i++) { for(int j=0;j<fences.size();j++) { if(dp[i-1][j]) for(int k=0;k<fences.size();k++) { if(tracks[j][k]!='0') dp[i][k]=max(dp[i][k],dp[i-1][j]+tracks[j][k]-'0'+fences[k][0]-'0'); } } } int ans=0; for(int i=1;i<=N;i++) { for(int j=0;j<fences.size();j++) { if(fences[j][2]!='0'&&dp[i][j]!=0) { ans=max(ans,dp[i][j]+fences[j][2]-'0'); } } } if(ans) return ans; else return -1; } };

 

总结： 注意精度，注意边界条件。好好想DP过程！！