练了一下高精度。。结果敲了这么久。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1050
using namespace std;
struct pnt
{
int x,y;
}p[maxn];
int n,a,b;
struct bign
{
int len,a[];
};
bign base,ans;
bool cmp(pnt x,pnt y)
{
return max(y.y,x.y*x.x)<max(x.y,y.x*y.y);
}
void reset()
{
ans.len=;ans.a[]=;
int ret=a;base.len=;
while (ret)
{
base.a[base.len]=ret%;
ret/=;base.len++;
}
base.len--;
}
bign operator / (bign x,int m)
{
int ret[],len=,data=;
for (int i=x.len;i>=;i--)
{
data=data*+x.a[i];
ret[++len]=data/m;data%=m;
}
int now=;while ((!ret[now]) && (now<=len)) now++;
bign y;
if (now==len+)
{
y.len=;y.a[]=;
return y;
}
y.len=len-now;
for (int i=y.len;i>=;i--)
{
y.a[i]=ret[now];
now++;
}
return y;
}
bool operator > (bign x,bign y)
{
if (x.len<y.len) return false;
if (x.len>y.len) return true;
int top=x.len;
for (int i=top;i>=;i--)
{
if (x.a[i]>y.a[i]) return true;
if (x.a[i]<y.a[i]) return false;
}
}
bign operator * (bign x,int m)
{
bign y,ans;
while (m) {y.a[y.len++]=m%;m/=;}
y.len--;
for (int i=;i<=x.len+y.len+;i++) ans.a[i]=;
for (int i=;i<=x.len;i++)
for (int j=;j<=y.len;j++)
ans.a[i+j]+=x.a[i]*y.a[j];
for (int i=;i<=x.len+y.len;i++)
{
ans.a[i+]+=ans.a[i]/;
ans.a[i]%=;
}
ans.len=x.len+y.len;
if (ans.a[x.len+y.len+]) ans.len++;
return ans;
}
int main()
{
scanf("%d",&n);
scanf("%d%d",&a,&b);
for (int i=;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y);
sort(p+,p+n+,cmp);
reset();
for (int i=;i<=n;i++)
{
bign ret=base/p[i].y;
if (ret>ans) ans=ret;
base=base*p[i].x;
}
for (int i=ans.len;i>=;i--) printf("%d",ans.a[i]);
return ;
}

vijos 1779 国王游戏的更多相关文章

  1. [noip2012]国王游戏<贪心+高精度>

    题目链接: https://vijos.org/p/1779 https://www.luogu.org/problem/show?pid=1080 http://codevs.cn/problem/ ...

  2. NOIP2012 国王游戏

    2国王游戏 (game.cpp/c/pas) [问题描述] 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数 ...

  3. 【NOIP 2012 国王游戏】 贪心+高精度

    题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右 手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排 成一排,国王站在队伍 ...

  4. Codevs 1198 国王游戏 2012年NOIP全国联赛提高组

    1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 恰逢 H 国国庆,国王邀 ...

  5. Luogu 1080 【NOIP2012】国王游戏 (贪心,高精度)

    Luogu 1080 [NOIP2012]国王游戏 (贪心,高精度) Description 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己 ...

  6. NOIP国王游戏

    #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #inc ...

  7. AC日记——国王游戏 洛谷 P1080

    国王游戏 思路: 贪心+高精: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 1005 struct Dat ...

  8. Luogu P1080国王游戏(贪心)

    国王游戏 题目链接:国王游戏 ps:题目数据说明了要写高精度. 这个题的答案是\(a.l * a.r < b.l * b.r\)按照这个进行排序 题解中大部分只是如何证明排序是: \(a.l * ...

  9. 国王游戏 2012年NOIP全国联赛提高组(贪心+高精)

    P1080 国王游戏 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成 ...

随机推荐

  1. Qt之属性系统

    简述 Qt提供一个类似于其它编译器供应商提供的复杂属性系统(Property System).然而,作为一个编译器和平台无关的库,Qt不能够依赖于那些非标准的编译器特性,比如:__property或者 ...

  2. hdu--(1025)Constructing Roads In JGShining's Kingdom(dp/LIS+二分)

    Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65 ...

  3. Linux查看用户登陆历史记录

    last 命令: 功能说明:列出目前与过去登入系统的用户相关信息. 语 法:last [-adRx][-f ][-n ][帐号名称-][终端机编号-] 补充说明:单独执行last指令,它会读取位于/v ...

  4. 记Judith此人和我对美国教育的感触

    我因为及其糟糕的英语所以报读了一个英语学习班,Judith就是我的英语老师,同时我在家学习的大儿子也自然报读了这个学习班也是她的学生. 她很胖,典型的美国形象(哈哈,希望这样不会让她不快),之前在南京 ...

  5. lock关键字理解

    >可以把lock关键字可以看成 try{ Monitor.Enter(x); //.. } finally{ Monitor.Exit(x); } 这样子的结构,当然使用lock关键字更方便 & ...

  6. 监听TelephonyManager的通话状态来监听手机的所有的来电

    import java.io.FileNotFoundException;import java.io.OutputStream;import java.io.PrintStream;import j ...

  7. 枚举IoTimer

    /*************************************************************************************** * AUTHOR : ...

  8. sql删除多余重复的数据只保留一条

    delete from people where   peopleName in (select peopleName    from people group by peopleName      ...

  9. POJ 1850 Code 字符串 难度:1

    题意: 1 如果是严格升序的字母字符串,那么可以输出非0解码,否则不能译码输出0 2 字符串解码 遵循递增原则,其值为 到现在为止的所有按字母序小于该字符串的数量 + 1; #include < ...

  10. mac 连接mysql提示 Warning: mysqli::real_connect(): (HY000/2002): No such file or directory

    mac 连接mysql的时候提示 Warning: mysqli::real_connect(): (HY000/2002): No such file or directory [说明1]MAC下M ...