[Usaco2008 Oct]笨重的石子 DP
贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊掷啊掷啊,想要知道出现几率最大的和是多少。 问题给出三个骰子的面数,让你求出出现几率最大的和是多少。如果有很多种和出现的几率相同,那么就输出小的那一个。
这题按理来说用随机算法也应该能过。
不过我试了却没过。
标准的算法是算出组成每个数的方案数, 然后最大的即为所求
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <vector>
#include <map>
#include <set>
#define MAXN 51111
#define MAXM 555
#define INF 1000000007
using namespace std;
int f[4][86];
int main()
{int a, b, c;scanf("%d%d%d", &a, &b, &c);for(int i = 1; i <= a; i++) f[1][i] = 1;for(int i = 1; i <= a + b; i++)for(int j = 1; j <= b; j++)if(i > j) f[2][i] += f[1][i - j];for(int i = 1; i <= a + b + c; i++)for(int j = 1; j <= c; j++)if(i > j) f[3][i] += f[2][i - j];int ans = 0;for(int i = 1; i <= a + b + c; i++)if(f[3][ans] < f[3][i])ans = i;printf("%d\n", ans);return 0;
}
[Usaco2008 Oct]笨重的石子 DP相关推荐
- BZOJ 1599: [Usaco2008 Oct]笨重的石子( 枚举 )
直接枚举 ------------------------------------------------------------------------------- #include<cst ...
- bzoj1599[Usaco2008 Oct]笨重的石子*
bzoj1599[Usaco2008 Oct]笨重的石子 题意: 三个不同的骰子,分别有S1,S2,S3个面.求出出现几率最大的和是多少.如果有很多种和出现的几率相同,那么就输出小的那一个.2≤S1≤ ...
- bzoj1599【Usaco2008 Oct]笨重的石子
什么鬼?直接暴力啊,dp个毛线啊!! #include<cstdio> #include<cstring> #define fo(i,a,b) for(int i=a;i< ...
- 1599: [Usaco2008 Oct]笨重的石子
题目链接 题目大意:三个筛子分别有S1,S2,S3个面,求出现几率最大的和 题解:看数据范围知解法系列 我的收获:23333 #include <cstdio> #include < ...
- bzoj1599: [Usaco2008 Oct]笨重的石子
枚举,入门题. #include<iostream> #include<cstdio> #include<cstring> #include<algorith ...
- bzoj 1600: [Usaco2008 Oct]建造栅栏(DP)
1600: [Usaco2008 Oct]建造栅栏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1310 Solved: 810 [Submit][ ...
- bzoj1601【Usaco2008 Oct】灌水
1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 1589 Solved: 1035 [Submit][ ...
- BZOJ 1603: [Usaco2008 Oct]打谷机
1603: [Usaco2008 Oct]打谷机 Description Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动.发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2 ...
- bzoj1601: [Usaco2008 Oct]灌水
经典延伸最小生成树问题... #include<cstdio> #include<cstring> #include<cctype> #include<alg ...
最新文章
- Linux那些事儿 之 戏说USB(7)不一样的core
- 使用 UIBezierPath 进行简单的图形绘制
- java thumbnailator 做图片处理
- 重温强化学习之无模型学习方法:时间差分方法
- 密码技术--国密SM4分组密码算法及Go语言应用
- [云炬ThinkPython阅读笔记]2.3 表达式和语句
- 用tp5写了一个简单的登录验证
- git reset后本地拉取_Git学习笔记
- 我的世界服务器显示不出地图,为什么我的世界服务器地图加载不了
- 计组之数据运算:1、数据的表示
- (转载)VS2010/MFC编程入门之五十二(Ribbon界面开发:创建Ribbon样式的应用程序框架)...
- java 正则判断二进制_用正则表达式判断一个二进制数是否能被3整除
- JavaScript文档对象模型概述(1)
- 响应式微服务架构-分布式系统设计原则
- 源码推荐:多图无缝滚动控件,多视图控制器间切换
- win32application与win32 console application区别何在
- tableau中文版教程pdf_快速入门Tableau详细教程(
- 链家北京二手房交易数据分析
- 基于控制的角度无人机集群——目标追踪
- http域名跳转到https域名
热门文章
- 使用缓冲字符流进行文档排序
- 万维考试系统题库答案python_万维题库与试卷管理系统
- JavaMail 学习讲解
- Centos7安装WebRtc打洞服务器Coturn方法
- 移动H5前端性能优化指南(转自ISUX)
- ESP8266 下载报错please check partition type 6 addr:3fd000 len:3000
- 第九天javaSE基础(学生管理系统)
- mysql slow queries,检查 mysql sql 效能使用 MySQL Slow Queries
- 按洲分组国家地区标准代码
- ThinkPad 水货笔记本