vijos 1779 国王游戏
练了一下高精度。。结果敲了这么久。。。
#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 国王游戏的更多相关文章
- [noip2012]国王游戏<贪心+高精度>
题目链接: https://vijos.org/p/1779 https://www.luogu.org/problem/show?pid=1080 http://codevs.cn/problem/ ...
- NOIP2012 国王游戏
2国王游戏 (game.cpp/c/pas) [问题描述] 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数 ...
- 【NOIP 2012 国王游戏】 贪心+高精度
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右 手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排 成一排,国王站在队伍 ...
- Codevs 1198 国王游戏 2012年NOIP全国联赛提高组
1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 恰逢 H 国国庆,国王邀 ...
- Luogu 1080 【NOIP2012】国王游戏 (贪心,高精度)
Luogu 1080 [NOIP2012]国王游戏 (贪心,高精度) Description 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己 ...
- NOIP国王游戏
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #inc ...
- AC日记——国王游戏 洛谷 P1080
国王游戏 思路: 贪心+高精: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 1005 struct Dat ...
- Luogu P1080国王游戏(贪心)
国王游戏 题目链接:国王游戏 ps:题目数据说明了要写高精度. 这个题的答案是\(a.l * a.r < b.l * b.r\)按照这个进行排序 题解中大部分只是如何证明排序是: \(a.l * ...
- 国王游戏 2012年NOIP全国联赛提高组(贪心+高精)
P1080 国王游戏 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成 ...
随机推荐
- Servlet复习1: 一个简单的Servlet的使用
Servlet学习 1. Servlet与JSP的关系 2. Servlet的声明周期 3. 一个简单的Servlet的使用方法 什么是Servlet? 什么又是JSP? 继承了javax.servl ...
- iisreset和w3wp的关系
iisreset是iis自带一个命令行工具.用法: iisreset [computername] /RESTART 停止然后重新启动所有 Internet 服务. /START ...
- ARM的启动和中断向量表
启动的方式 对于S3C2440而言,启动的方式有两种,一是Nor Flash方式启动,二是Nand Flash方式启动. 使用Nor Flash方式启动 Nor Flash的地址范围如下 0x0000 ...
- 为什么html5用的jQuery Mobile在手机浏览器/微信中打开字体很小
头部加入 <header> <metaname="viewport"content="width=device-width, initial-scale ...
- 如何在win7下配置IIS?
- select option居中显示
<style> .ch-select{ padding:0px;} .ch-select input[type=text]{ width:100%; position:relative; ...
- Octopus系列之接下来的任务
更新默认国家[已实现] 更新每页显示条数的后台控制[已实现] 更新国家和区域的Ajax的关联[已实现] 更新详情页面的 属性选择 脚本提示[已实现 可以做到和兰亭一样的效果了] 增加优惠方案的设置和批 ...
- J2EE面试题
J2EE面试题 J2EE相关基础知识 1.面向对象的特征有哪些方面 1. 抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题,而只 ...
- [Hadoop入门] - 1 Ubuntu系统 Hadoop介绍 MapReduce编程思想
Ubuntu系统 (我用到版本号是140.4) ubuntu系统是一个以桌面应用为主的Linux操作系统,Ubuntu基于Debian发行版和GNOME桌面环境.Ubuntu的目标在于为一般用户提供一 ...
- uiwebview 清缓存。,mark
//清除cookies NSHTTPCookie *cookie; NSHTTPCookieStorage *storage = [NSHTTPCookieStorage sharedHTTPCook ...