hdu4968
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4968
说是考dp,但是我没出来dp在哪,可能贪心思想更多一些吧。
AC代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define ll long long
const int maxn=1e5+;
const int INF=0x3f3f3f3f; int score,n; double mx(int x)
{
double ans;
if(score>=) return 4.0*n;
ans=2.0*n;
x-=*n;
for(int i=;i<=n;i++)
{
if(x>) {x-=;ans+=0.5;} else break; ///
if(x>) {x-=;ans+=0.5;} else break; ///
if(x>) {x-=;ans+=0.5;} else break; ///
if(x>) {x-=;ans+=0.5;} else break; ///
}
return ans;
} double mn(int x)
{
double ans;
if(score<) return 2.0*n;
ans=2.0*n;
x-=*n;
for(int i=;i<=n;i++)
{
if(x>) {x-=;ans+=0.5;} else break; ///
if(x>) {x-=;ans+=0.5;} else break; ///
if(x>) {x-=;ans+=0.5;} else break; ///
if(x>) {x-=;ans+=0.5;} else break; ///
}
return ans;
} int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&score,&n);
int sum=score*n;
double minn=mn(sum);
double maxx=mx(sum);
printf("%.4f %.4f\n",minn/n,maxx/n);
}
return ;
}
hdu4968的更多相关文章
- Improving the GPA(hdu4968)dfs
Improving the GPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) ...
随机推荐
- 解决VS2010 C++ DLL不能断点调试的问题
问题产生的过程是这样的,向exe项目(CSharp)中添加dll工程(c++开发)的引用,并将引用工程的属性“Link Library Dependencies”的值设为true,这样,在不加入lib ...
- 51nod1006(lcs)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 题意:中文题诶- 思路:最长公共子序列模板题- 我们用d ...
- AIX 配置网卡
ifconfig en0 10.1.1.100 netmask 255.255.255.0 alias
- 关于Java反射机制的几个问题
>>如何在运行时确定对象类型 运行时类型识别(Run-time Type Identification, RTTI)主要有两种方式, 一种是在编译时和运行时已经知道了所有的类型,另外一种是 ...
- mipi和dsi
转自: http://blog.csdn.net/longxiaowu/article/details/24410021 一.MIPI MIPI(移动行业处理器接口)是Mobile Industry ...
- Delphi之DLL知识学习2---静态链接和动态链接
静态连接 静态链接是指Delphi 编译器把要调用的函数和过程编译成可执行代码.函数的代码可存留在应用程序的 .dpr文件或一单元中.当链接用户的应用程序时,这些函数与过程便成为最终的可执行文件的一部 ...
- oracle使用dbms_metadata包取得所有对象DDL语句
当我们想要查看某个表或者是表空间的DDL的时候,可以利用dbms_metadata.get_ddl这个包来查看. dbms_metadata包中的get_ddl函数详细参数 GET_DDL函数返回创建 ...
- SQL Server 2014 BI新特性(一)五个关键点带你了解Excel下的Data Explorer
Data Explorer是即将发布的SQL Server 2014里的一个新特性,借助这个特性讲使企业中的自助式的商业智能变得更加的灵活,从而也降低了商业智能的门槛. 此文是在微软商业智能官方博客里 ...
- .Net Ioc Unity
Unity 的接口IUnityContainer public interface IUnityContainer : IDisposable IUnityContainer RegisterType ...
- UML- 模型图介绍
第一类 用例图 第二类 静态图 类图 对象图 包图第三类 行为图 状态图 活动图第四类 交互图 序列图 协助图第五类 实现图 构件图 部署图 1 用例图:从用户角度描述系统功能,以及每个系统功 ...