UOJ 12 [UER #1]猜数

原创 2016年08月30日 12:16:52

数论推式子。

n=ab=gl,且a,b都是g的倍数
a=ig,b=jg
a+b=(i+j)g

ab=gl
g2ij=gl
j=lgi
a+b=(i+j)g=(i+lgi)g

这是一个对勾函数,
最小值用均值不等式,为2lg
最大值显然当i=1时取得l+g

不开心,第一次提交被精度卡60分QAQ

听说double大概只有15~16位10进制有效数字

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long g, l;
        scanf("%lld%lld",&g,&l);
        printf("%lld %lld\n",(long long)(sqrt(l/g)+0.5)*g*2, l+g);
    }
} 
版权声明:本文为蒟蒻原创文章,应该没什么人会转载的,要转载就注明出处吧。

相关文章推荐

UOJ#13【UER#1】跳蚤OS

题目链接:http://uoj.ac/problem/13 【分析】     建一棵Trie树,然后基本上就是一个裸的Trie了,记录一下父亲节点和是否是快捷方式即可。 【代码】...

UOJ 13 [UER #1]跳蚤OS

trie树。在trie上建每一条路径的字符串。节点加一个go指针,如果go不为NULL则说明他是快捷方式,并且go指向它指向的文件夹。然后找一找,连一连,就好了。其实我觉得如果对于每个文件夹,把名字哈...

[UOJ#246][UER#7C]套路(数luan学gao相关)

人最可悲的是,有自由的思想,却没有冲破羁绊的勇气。

【UOJ #209】【UER #6】票数统计

Description 妹滋滋是一个善于编程的女孩子。 但是某一天,她一不小心把 UOJ 后台的票数统计程序写错了。 本来嘛在这种根本没有什么用的功能上出了 bug 也没有什么大关系,但是又有某一...

[UOJ#245][UER#7B]天路

Description给出n个数,对于每个k(2

UOJ 210 [UER #6]寻找罪犯

2-SAT首先2-SAT的tarjan做适用于一类如果A->B,则一定有B’->A’的对称的图。一个强联通分量里的所有点,要么一起选要么一起不选,那就缩起来。一个重要的结论是如果一个强联通分量里同时有...

【UOJ 245】【UER #7】天路

Description 给出一个系列,要求出所有长度为k(1
  • HOWARLI
  • HOWARLI
  • 2016年10月26日 18:57
  • 451

【UOJ #210】【UER #6】寻找罪犯 (2-sat 详解)

【UOJ #210】【UER #6】寻找罪犯题目描述通过一些不可描述的方式,妹滋滋算出了 51% 的得票率,于是就她就把这个公开给了广大用户 —— UOJ 解散已成定局。几个小时后,UOJ 创始人伏特...
  • w4149
  • w4149
  • 2017年07月10日 14:41
  • 164

【UOJ 测试】C. 【#246 UER #7】套路(乱搞+枚举)

胭脂妆,残红落、悲歌凄凉断人肠

【UOJ 测试】A. 【#244 UER #7】短路(贪心(模拟+枚举))

回眸笑靥如花,眉间笔染朱砂
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UOJ 12 [UER #1]猜数
举报原因:
原因补充:

(最多只允许输入30个字)