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 位大臣排成 ...
随机推荐
- [saiku] 系统登录成功后查询Cubes
一.系统启动时初始化ds和conn 1.查询出目前系统拥有的Datasources和Connections放入内存中 2.比对saiku-datasources中的ds是否有新增的,如果有,创建新的d ...
- java之多线程(Thread)
package DEMO; //主线程 public class Example12_2 { public static void main(String [] args ) { Thread myd ...
- Uva---10881 Piotr's Ants(蚂蚁)
Problem DPiotr's AntsTime Limit: 2 seconds "One thing is for certain: there is no stopping them ...
- 初学java之面板布局的控制
/* * 联系网格的布控laytout *以一个棋盘为列子吧! */ import javax.swing.*; import java.awt.*; class WindGrid extends J ...
- HTTP && socket
http://blog.csdn.net/zeng622peng/article/details/5546384 1.TCP连接 手机能够使用联网功能是因为手机底层实现了TCP/IP协议,可以使手机终 ...
- BP神经网络
BP神经网络基本原理 BP神经网络是一种单向传播的多层前向网络,具有三层或多层以上的神经网络结构,其中包含输入层.隐含层和输出层的三层网络应用最为普遍. 网络中的上下层之间实现全连接,而每层神经元之 ...
- Mahout推荐算法基础
转载自(http://www.geek521.com/?p=1423) Mahout推荐算法分为以下几大类 GenericUserBasedRecommender 算法: 1.基于用户的相似度 2.相 ...
- Asp.Net 导出Excel数据文件
表格例子如下: <table id="tableExcel" width="100%" border="1" cellspacing= ...
- ExecuteNonQuery()返回值注意点
在使用ExecuteNonQuery(),调用存储过程,语句执行无错误,但是返回结果一直是-1 原因: 当使用储存过程时, 要把SET NOCOUNT ON 这个语句去掉, 这样数据就有反回值了 当 ...
- winform开发中绑定combox到枚举
开发中需要根据下拉框的选择处理一些业务逻辑,使用ID值或Text值都不利于代码维护,所以可以写个扩展方法绑定到枚举上. public static class Extensions { /// < ...