poj 1964 Cow Cycling(dp)
/* 一开始想的二维的 只维护第几只牛还有圈数 后来发现每只牛的能量是跟随每个状态的 所以再加一维 f[i][j][k]表示第i只牛 领跑的j全 已经消耗了k体力 转移的话分两类 1.换一只牛领跑 那么就从f[i][j][k]转移到f[i+1][j][j] 2.不换 那就枚举i领跑几圈l f[i][j-l][k-l*l]转移到f[i][j][k] 时间++ */ #include<iostream> #include<cstdio> #include<cstring> #define maxn 110 using namespace std; int n,d,e,f[maxn][maxn][maxn],ans=0x7fffffff; int main() {scanf("%d%d%d",&n,&e,&d);memset(f,127/3,sizeof(f));f[1][0][0]=0;for(int i=1;i<=n;i++)for(int j=1;j<=d;j++)for(int k=1;k<=e;k++){for(int l=1;l<=d;l++)//这只领跑几圈 {if(j<l||k<l*l)continue;f[i][j][k]=min(f[i][j][k],f[i][j-l][k-l*l]+1);} f[i+1][j][j]=min(f[i+1][j][j],f[i][j][k]);//换一只牛领跑 }for(int i=1;i<=e;i++)ans=min(ans,f[n][d][i]);printf("%d\n",ans);return 0; }
转载于:https://www.cnblogs.com/yanlifneg/p/5770471.html
poj 1964 Cow Cycling(dp)相关推荐
- POJ - 2385 Apple Catching (dp)
题意:有两棵树,标号为1和2,在Tmin内,每分钟都会有一个苹果从其中一棵树上落下,问最多移动M次的情况下(该人可瞬间移动),最多能吃到多少苹果.假设该人一开始在标号为1的树下. 分析: 1.dp[x ...
- USACO / Cow Pedigrees(DP)
农民约翰准备购买一群新奶牛. 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛.这些奶牛间的关系可以用二叉树来表示.这些二叉树总共有N个节点(3 <= N < 200).这些二叉树有如下 ...
- POJ 3280 Cheapest Palindrome(DP)
题目链接 题意 :给你一个字符串,让你删除或添加某些字母让这个字符串变成回文串,删除或添加某个字母要付出相应的代价,问你变成回文所需要的最小的代价是多少. 思路 :DP[i][j]代表的是 i 到 j ...
- POJ 3538 Domestic Networks(DP)
题目链接:点击打开链接 思路: 选一些边, 使得任意两点都可以相互到达且花费最小, 这显然是最小生成树, 将边挑选出来之后, 如果贪心选取的话, 有可能导致无解, 所以我们考虑用动态规划. 根据数据 ...
- POJ 3268 Silver Cow Party (最短路径)
POJ 3268 Silver Cow Party (最短路径) Description One cow from each of N farms (1 ≤ N ≤ 1000) convenientl ...
- 我是一名铺砖匠——铺砖问题汇总(DP)
鉴于多次遇到铺砖问题,因此目前遇到对此类问题进行总结: 铺砖问题主要分类: 1.简单的一维铺砖问题 2.二维铺砖问题 2*1的砖是否可以铺满N*M的地面 3.二维铺砖铺满有多少种方法 a.2*1的砖铺 ...
- 求三角形最大面积(DP)
求三角形最大面积(DP) 在OJ上奇迹般WA了:WA:70. Why? #include <iostream> #include <string.h> using namesp ...
- LeetCode 编辑距离 II(DP)
1. 题目 给你两个单词 s 和 t,请你计算出将 s 转换成 t 所使用的最少操作数. 你可以对一个单词进行如下两种操作: 删除一个字符 替换一个字符 注意: 不允许插入操作 题目保证有解 示例: ...
- LeetCode 1220. 统计元音字母序列的数目(DP)
文章目录 1. 题目 2. 解题 1. 题目 给你一个整数 n,请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串: - 字符串中的每个字符都应当是小写元音字母('a', 'e', 'i ...
最新文章
- 2021年大数据Hive(三):手把手教你如何吃透Hive数据库和表操作(学会秒变数仓大佬)
- oracle创建视图触发器
- ASCII和字母的转换
- Ubuntu16.04更新软件源
- define 解析依赖,判断状态,初始化/触发加载 --------require 同步加载(直接返回)/异步加载(创建匿名模块,判断状态,初始化/触发加载)
- java中常用的几种排序算法--常见笔试面试
- tomcat下多个app 不同的图标_iOS平台设计规范(五)图标与图片
- [2019.1.2]BZOJ2115 [Wc2011] Xor
- matlab的单项悟空整流,一种新型单相脉冲整流器的MATLAB仿真研究
- cd `dirname $0` 的特殊用法
- centos 安装qrcode 二维码
- 阿里人工智能实验室AIoT总架构,15 年工龄的资深技术专家职场历程自述
- OV2640拍摄jpg图像无法解析
- 消息总线VS消息队列
- wpsppt页面卷曲在哪里_用PPT制作页面卷角效果,你会吗?
- css3 背景模糊属性 背景滤镜 backdrop-filter
- 《Charles配置教程之Mac》
- c语言 一个数组奇数左边 偶数右边,C语言设计实验报告(第七次)
- python血脉贲张的cosplay小姐姐图片
- 张晓楠讲如何提高英语听力
热门文章
- 人脸服务器如何与门禁系统对接,人脸识别门禁系统终端设备接口说明
- html如何给文字添加阴影效果,css中怎么给字体添加阴影效果
- PHP微信公众号开发插件,基于ThinkCMF1.5.0开发的微信公众号插件
- 计算机的网络端口管理器,Win7设备管理器没有端口选项的三大原因及解决措施...
- java语言环境变量_JAVA语言环境变量的设置教程
- foxmail 怎么修改存储路径_FoxMail 7.2的邮件存储目录修改
- android控件触摸缩放,Android控件之ZoomControls缩放使用
- 查询两张表 然后把数据并在一起_工作表数据查询时,类似筛选功能LIKE和NOT LIKE的应用...
- Open3D DbScanClustering聚类算法
- 1.Socket通信