题目链接: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的更多相关文章

  1. Improving the GPA(hdu4968)dfs

    Improving the GPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) ...

随机推荐

  1. 解决VS2010 C++ DLL不能断点调试的问题

    问题产生的过程是这样的,向exe项目(CSharp)中添加dll工程(c++开发)的引用,并将引用工程的属性“Link Library Dependencies”的值设为true,这样,在不加入lib ...

  2. 51nod1006(lcs)

    题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 题意:中文题诶- 思路:最长公共子序列模板题- 我们用d ...

  3. AIX 配置网卡

    ifconfig en0 10.1.1.100 netmask 255.255.255.0 alias

  4. 关于Java反射机制的几个问题

    >>如何在运行时确定对象类型 运行时类型识别(Run-time Type Identification, RTTI)主要有两种方式, 一种是在编译时和运行时已经知道了所有的类型,另外一种是 ...

  5. mipi和dsi

    转自: http://blog.csdn.net/longxiaowu/article/details/24410021 一.MIPI MIPI(移动行业处理器接口)是Mobile Industry ...

  6. Delphi之DLL知识学习2---静态链接和动态链接

    静态连接 静态链接是指Delphi 编译器把要调用的函数和过程编译成可执行代码.函数的代码可存留在应用程序的 .dpr文件或一单元中.当链接用户的应用程序时,这些函数与过程便成为最终的可执行文件的一部 ...

  7. oracle使用dbms_metadata包取得所有对象DDL语句

    当我们想要查看某个表或者是表空间的DDL的时候,可以利用dbms_metadata.get_ddl这个包来查看. dbms_metadata包中的get_ddl函数详细参数 GET_DDL函数返回创建 ...

  8. SQL Server 2014 BI新特性(一)五个关键点带你了解Excel下的Data Explorer

    Data Explorer是即将发布的SQL Server 2014里的一个新特性,借助这个特性讲使企业中的自助式的商业智能变得更加的灵活,从而也降低了商业智能的门槛. 此文是在微软商业智能官方博客里 ...

  9. .Net Ioc Unity

    Unity 的接口IUnityContainer public interface IUnityContainer : IDisposable IUnityContainer RegisterType ...

  10. UML- 模型图介绍

    第一类 用例图 第二类 静态图 类图  对象图  包图第三类 行为图 状态图  活动图第四类 交互图 序列图 协助图第五类 实现图  构件图 部署图 1 用例图:从用户角度描述系统功能,以及每个系统功 ...