- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 4004 The Frog's Games
刚开始以为是纯贪心，失策了。 二分+贪心。 算法还可以继续优化，不过有时间的时候再说吧。 #include #include using namespace std; const int maxn=500005; int local[maxn],l,m,n; bool Judge(int s){ int c=0,i=0,t=1,x; while(i<n+1){ x=s; whi
2011-10-26 18:27:03
684
原创 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 #include #include using namespace std; const int maxn=12
2011-10-25 19:31:53
542
原创 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
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人