USACO 2002 Feb CowCycling
来源:互联网 发布:点位图软件 brd 编辑:程序博客网 时间:2024/04/30 19:16
定义dp[i][j][k]为还剩i头牛,跑了j圈,第k分钟,此时领头牛的最大电力,然后用刷表法
dp[i][j][k]可以去转移dp[i][j+l][k+1],dp[i-1][j+l][k+1](l<=sqrt(dp[i][j][k])
dp[i][j][k]可以去转移dp[i][j+l][k+1],dp[i-1][j+l][k+1](l<=sqrt(dp[i][j][k])
然后当j+l>=s时,输出i+1就行了
#include<cstdio>#include<cstring>int dp[25][105][105];void check(int &x,int y){ if(x<y)x=y;}int main(){ memset(dp,-1,sizeof(dp)); int n,m,s; scanf("%d %d %d",&n,&m,&s); dp[n][0][0]=m; for(int i=0;i<s;i++) for(int j=1;j<=n;j++) for(int k=0;k<=s;k++) if(dp[j][k][i]!=-1) for(int l=1;l*l<=dp[j][k][i];l++){ if(k+l>=s){ printf("%d\n",i+1); return 0; } check(dp[j][k+l][i+1],dp[j][k][i]-l*l); check(dp[j-1][k+l][i+1],m-k-l); }}
0 0
- USACO 2002 Feb CowCycling
- USACO FEB 2002 CowCycling(奶牛玩具车队赛)
- 【USACO】2002 Feb Cow Cycling 奶牛赛车
- USACO 2009 Feb StockMarket
- [USACO 2009 Feb] 股票市场
- 树状动规 USACO Feb 2002 Rebuilding Roads 重建道路
- USACO 2010 FEB Silver题解
- [USACO 2014 Feb Silver]scode
- POJ 3269 USACO FEB GOLD newbarn
- USACO 2010 Feb Chocolate Giving 领取巧克力
- USACO 2009 Feb Revamping Trails 道路翻新
- USACO 2008 Feb Hotel 预订旅馆
- USACO 2011 Feb Best Parenthesis 括号序列
- [USACO 2014 Feb Silver && Gold] Roadblock
- [USACO 2014 Feb Silver]Auto-complete
- Bronze Lilypad Pond, 2007 Feb usaco
- USACO 2009 Feb Gold 3.Revamping Trails
- USACO 2011 Feb Gold 1.Cowlphabet(dp)
- iOS开发笔记--Run Loops(简洁版)
- Plus One
- jquery遍历的each方法
- 如何抓取 手机apk的 logcat 日志
- 哪些SEO操作方法会被搜索引擎认为是在作弊?
- USACO 2002 Feb CowCycling
- HTML常用标签
- GAN的模型和理论发展
- bfs/dfs的应用--countComponents
- 【NOIP提高模拟】奇洛金卡达
- Java基础-IO学习之内存操作流,打印流 ...(下)
- css画空心箭头
- 求乘法逆元的三种写法
- Android开发之Android studio中的Theme Editor的简单使用