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

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cstring>
  4. #include<algorithm>
  5. #define maxn 1050
  6. using namespace std;
  7. struct pnt
  8. {
  9. int x,y;
  10. }p[maxn];
  11. int n,a,b;
  12. struct bign
  13. {
  14. int len,a[];
  15. };
  16. bign base,ans;
  17. bool cmp(pnt x,pnt y)
  18. {
  19. return max(y.y,x.y*x.x)<max(x.y,y.x*y.y);
  20. }
  21. void reset()
  22. {
  23. ans.len=;ans.a[]=;
  24. int ret=a;base.len=;
  25. while (ret)
  26. {
  27. base.a[base.len]=ret%;
  28. ret/=;base.len++;
  29. }
  30. base.len--;
  31. }
  32. bign operator / (bign x,int m)
  33. {
  34. int ret[],len=,data=;
  35. for (int i=x.len;i>=;i--)
  36. {
  37. data=data*+x.a[i];
  38. ret[++len]=data/m;data%=m;
  39. }
  40. int now=;while ((!ret[now]) && (now<=len)) now++;
  41. bign y;
  42. if (now==len+)
  43. {
  44. y.len=;y.a[]=;
  45. return y;
  46. }
  47. y.len=len-now;
  48. for (int i=y.len;i>=;i--)
  49. {
  50. y.a[i]=ret[now];
  51. now++;
  52. }
  53. return y;
  54. }
  55. bool operator > (bign x,bign y)
  56. {
  57. if (x.len<y.len) return false;
  58. if (x.len>y.len) return true;
  59. int top=x.len;
  60. for (int i=top;i>=;i--)
  61. {
  62. if (x.a[i]>y.a[i]) return true;
  63. if (x.a[i]<y.a[i]) return false;
  64. }
  65. }
  66. bign operator * (bign x,int m)
  67. {
  68. bign y,ans;
  69. while (m) {y.a[y.len++]=m%;m/=;}
  70. y.len--;
  71. for (int i=;i<=x.len+y.len+;i++) ans.a[i]=;
  72. for (int i=;i<=x.len;i++)
  73. for (int j=;j<=y.len;j++)
  74. ans.a[i+j]+=x.a[i]*y.a[j];
  75. for (int i=;i<=x.len+y.len;i++)
  76. {
  77. ans.a[i+]+=ans.a[i]/;
  78. ans.a[i]%=;
  79. }
  80. ans.len=x.len+y.len;
  81. if (ans.a[x.len+y.len+]) ans.len++;
  82. return ans;
  83. }
  84. int main()
  85. {
  86. scanf("%d",&n);
  87. scanf("%d%d",&a,&b);
  88. for (int i=;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y);
  89. sort(p+,p+n+,cmp);
  90. reset();
  91. for (int i=;i<=n;i++)
  92. {
  93. bign ret=base/p[i].y;
  94. if (ret>ans) ans=ret;
  95. base=base*p[i].x;
  96. }
  97. for (int i=ans.len;i>=;i--) printf("%d",ans.a[i]);
  98. return ;
  99. }

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. [saiku] 系统登录成功后查询Cubes

    一.系统启动时初始化ds和conn 1.查询出目前系统拥有的Datasources和Connections放入内存中 2.比对saiku-datasources中的ds是否有新增的,如果有,创建新的d ...

  2. java之多线程(Thread)

    package DEMO; //主线程 public class Example12_2 { public static void main(String [] args ) { Thread myd ...

  3. Uva---10881 Piotr's Ants(蚂蚁)

    Problem DPiotr's AntsTime Limit: 2 seconds "One thing is for certain: there is no stopping them ...

  4. 初学java之面板布局的控制

    /* * 联系网格的布控laytout *以一个棋盘为列子吧! */ import javax.swing.*; import java.awt.*; class WindGrid extends J ...

  5. HTTP && socket

    http://blog.csdn.net/zeng622peng/article/details/5546384 1.TCP连接 手机能够使用联网功能是因为手机底层实现了TCP/IP协议,可以使手机终 ...

  6.  BP神经网络

     BP神经网络基本原理 BP神经网络是一种单向传播的多层前向网络,具有三层或多层以上的神经网络结构,其中包含输入层.隐含层和输出层的三层网络应用最为普遍. 网络中的上下层之间实现全连接,而每层神经元之 ...

  7. Mahout推荐算法基础

    转载自(http://www.geek521.com/?p=1423) Mahout推荐算法分为以下几大类 GenericUserBasedRecommender 算法: 1.基于用户的相似度 2.相 ...

  8. Asp.Net 导出Excel数据文件

    表格例子如下: <table id="tableExcel" width="100%" border="1" cellspacing= ...

  9. ExecuteNonQuery()返回值注意点

    在使用ExecuteNonQuery(),调用存储过程,语句执行无错误,但是返回结果一直是-1 原因: 当使用储存过程时, 要把SET NOCOUNT ON  这个语句去掉, 这样数据就有反回值了 当 ...

  10. winform开发中绑定combox到枚举

    开发中需要根据下拉框的选择处理一些业务逻辑,使用ID值或Text值都不利于代码维护,所以可以写个扩展方法绑定到枚举上. public static class Extensions { /// < ...