博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
218多校第九场 HDU 6424 (数学)
阅读量:5360 次
发布时间:2019-06-15

本文共 1939 字,大约阅读时间需要 6 分钟。

题目链接:

题意:定义f(A) = log log log log …. (A个log) n ,g[A,B,C] = f(A)^( f(B) ^ f(C) ),现在给定a, b两数组,数组大小最大为3,请计算当n趋向于无穷时,g[a1,a2…] / g[b1…]的值为无穷大或者是无穷小或者是某一个常数?对应输出 1, -1, 0。

题解:我们分别对G(A),G(B)取两次log,化简出来的公式就是  log(log(f(A))) + log(f(B)) * f(C) ,然后记录他们的log次数,然后先比较G(A)和G(B)的  log(log(f(A)))部分 和log(f(B)) * f(C)部分,将大的放在前面,然后进行比较可得到答案。

 

#include 
using namespace std;#define ll long long#define ull unsigned long long#define mst(a,b) memset((a),(b),sizeof(a))#define pi acos(-1)#define pii pair
const int INF = 0x3f3f3f3f;const double eps = 1e-6;const int MAXN = 2e5 + 10;const int MAXM = 2e6 + 10;const ll mod = 1e9 + 7;int a[5],b[5];pii c[5],d[5];int judge(pii x, pii y) { if(x.first < y.first) return 1; else if(x.first > y.first) return -1; else { if(x.second < y.second) return 1; else if(x.second > y.second) return -1; return 0; }}int check() { int flag = judge(c[1], d[1]); if(flag != 0) return flag; return judge(c[2],d[2]);}int main() {#ifdef local freopen("data.txt", "r", stdin);// freopen("data.txt", "w", stdout);#endif int t; scanf("%d",&t); while(t--) { for(int i = 1; i <= 3; i++) a[i] = b[i] = 2e9; int n,m; scanf("%d%d",&n,&m); for(int i = 1; i <= n; i++) scanf("%d",&a[i]); for(int i = 1; i <= m; i++) scanf("%d",&b[i]); c[1] = make_pair(a[1] + 2, 2e9), c[2] = make_pair(min(a[2] + 1, a[3]), max(a[2] + 1, a[3])); c[2].first = min(c[2].first, (int)2e9), c[2].second = min(c[2].second, (int)2e9); d[1] = make_pair(b[1] + 2, 2e9), d[2] = make_pair(min(b[2] + 1, b[3]), max(b[2] + 1, b[3])); d[2].first = min(d[2].first, (int)2e9), d[2].second = min(d[2].second, (int)2e9); if(c[1].first >= c[2].first) swap(c[1], c[2]); if(d[1].first >= d[2].first) swap(d[1], d[2]); printf("%d\n",check()); } return 0;}

 

转载于:https://www.cnblogs.com/scaulok/p/9580664.html

你可能感兴趣的文章
C#中Monitor和Lock以及区别
查看>>
【NOIP2017】奶酪
查看>>
$ 一步一步学Matlab(3)——Matlab中的数据类型
查看>>
5.6.3.7 localeCompare() 方法
查看>>
Linux下好用的简单实用命令
查看>>
描绘应用程序级的信息
查看>>
poj2406-Power Strings
查看>>
php环境搭建脚本
查看>>
FTP主动模式与被动模式说明
查看>>
php 编译常见错误
查看>>
MES架构
查看>>
【Python3 爬虫】15_Fiddler抓包分析
查看>>
高性能JavaScript-JS脚本加载与执行对性能的影响
查看>>
关于标签之间因为换行等问题造成的空白间距问题处理
查看>>
hdu 2767(tarjan)
查看>>
sklearn之分类模型混淆矩阵和分类报告
查看>>
MySQL各存储引擎
查看>>
项目--简单导出CSV文件
查看>>
Oracle session相关数据字典(一)
查看>>
织梦文章内容提取第一张或者多张图片输出
查看>>