hdu 4004 The Frog's Games

刚开始以为是纯贪心,失策了。 二分+贪心。 算法还可以继续优化,不过有时间的时候再说吧。 #include #include using namespace std; const int maxn=500005; int local[maxn],l,m,n; bool Judge(int ...

2011-10-26 18:27:03

阅读数 558

评论数 0

zju 2972 Hurdles of 110m(简单的DP)

08年的省赛题。 dp[i][j] 表示的是第i部分还有 j 份force 的最小时间。 dp[i][j] = min( dp[i-1][j+f1] +t1, dp[i-1][j]+t2,dp[i-1][j-f2]+t3) 同时也要满足条件。 j 代码:#include #incl...

2011-10-25 19:31:53

阅读数 446

评论数 0

hdu 1142 A Walk Through the Forest

#include #include #include #include using namespace std; #define MAX 1005 int map[MAX][MAX],num[MAX],d[MAX]; bool use[MAX]; int n,m; void i

2011-10-11 19:38:51

阅读数 316

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭