BZOJ 1599: [Usaco2008 Oct]笨重的石子( 枚举 )
直接枚举
-------------------------------------------------------------------------------
int cnt[ maxn ];
-------------------------------------------------------------------------------
1599: [Usaco2008 Oct]笨重的石子
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 820 Solved: 561
[Submit][Status][Discuss]
Description
贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊掷啊掷啊,想要知道出现几率最大的和是多少。 问题给出三个骰子的面数,让你求出出现几率最大的和是多少。如果有很多种和出现的几率相同,那么就输出小的那一个。
Input
*第一行:三个由空格隔开的整数:s1,s2,s3
Output
*第一行:所要求的解
Sample Input
Sample Output
输出详解:
这里是所有可能的情况.
1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6
1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7
1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8
5和6出现的几率都是最大的,所以输出5.
HINT
Source
资格赛
转载于:https://www.cnblogs.com/JSZX11556/p/4556581.html
BZOJ 1599: [Usaco2008 Oct]笨重的石子( 枚举 )相关推荐
- 1599: [Usaco2008 Oct]笨重的石子
题目链接 题目大意:三个筛子分别有S1,S2,S3个面,求出现几率最大的和 题解:看数据范围知解法系列 我的收获:23333 #include <cstdio> #include < ...
- bzoj1599[Usaco2008 Oct]笨重的石子*
bzoj1599[Usaco2008 Oct]笨重的石子 题意: 三个不同的骰子,分别有S1,S2,S3个面.求出出现几率最大的和是多少.如果有很多种和出现的几率相同,那么就输出小的那一个.2≤S1≤ ...
- bzoj1599: [Usaco2008 Oct]笨重的石子
枚举,入门题. #include<iostream> #include<cstdio> #include<cstring> #include<algorith ...
- bzoj1599【Usaco2008 Oct]笨重的石子
什么鬼?直接暴力啊,dp个毛线啊!! #include<cstdio> #include<cstring> #define fo(i,a,b) for(int i=a;i< ...
- [Usaco2008 Oct]笨重的石子 DP
贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面.(2 <= S1 <= 2 ...
- BZOJ 1603: [Usaco2008 Oct]打谷机
1603: [Usaco2008 Oct]打谷机 Description Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动.发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2 ...
- bzoj 1603: [Usaco2008 Oct]打谷机(拆点并查集)
1603: [Usaco2008 Oct]打谷机 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 977 Solved: 749 [Submit][St ...
- bzoj 1600: [Usaco2008 Oct]建造栅栏(DP)
1600: [Usaco2008 Oct]建造栅栏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1310 Solved: 810 [Submit][ ...
- bzoj 1602: [Usaco2008 Oct]牧场行走(暴力LCA)
1602: [Usaco2008 Oct]牧场行走 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2011 Solved: 1058 [Submit] ...
最新文章
- 关于SSH远程连接报错
- linux ll一页一页,Linux使用技巧33则
- java记事本应用程序_Java教程:使用记事本编写运行Java程序
- ct报告就一定准确吗_晋州市人民医院检验报告出具时间提速啦!
- 使用HTML5+CSS3制作圆角内发光按钮----示例
- 十条实用的jQuery代码片段
- 测试案例6种编写方法_一种编写测试的好方法
- 《Head First设计模式》读书笔记_第一章
- html禁止转义reg,HTML转义 - Reg表达式?
- 经纬度转换为平面坐标
- 使用Swagger辅助开发Fabric Application的Web API
- 十年站长人生路不言放弃 访资深个人站长游伟
- Spring源码系列:BeanDefinition载入(下)
- 安卓Gallery配合ImageSwitcher不显示图片
- 信息系统项目管理师---第八章项目质量管理历年考题
- opencv基于MultiTracker的多目标跟踪
- linux中man命令的基本用法,linux中的man命令的详细解释
- switch语句(C++)
- 经常“上火”者的食疗方
- 这台iPad最适合程序媛吃鸡,号称吃鸡神器!