山山的数学（困难版）

题目见山山的数学（简单版）

本题和山山的数学（简单版）差不多，但是——————注意时间限制！！！

代码：

#include<iostream>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;const int N = 1e6+100;int pow3[N];
int vis[N],vis1[N];
int len,len1;
int main()
{for(int i=1;i<=1000;i++){pow3[i] = i*i*i;}int n;cin>>n;int ans=0;for(int c=1;c<=n;c++){for(int d=1;d<=n;d++){vis[len++] = pow3[c]+pow3[d];}}for(int a=1;a<=n;a++){for(int b=1;b<=a;b++){vis1[len1++] = pow3[a]-pow3[b];}}sort(vis,vis+len);sort(vis1,vis1+len1);int i=0,j=0;//   for(int i=1;i<=len;i++)
//  {
//      cout<<vis[i]<<' ';
//      cout<<vis1[i]<<endl;
//  }int i1=0,j1=0;while( i<len && j<len1 ){i1=0,j1=0;if( vis[i] == vis1[j] ){while( i+1 < len && vis1[j] == vis[i+1]){i++;i1++;}while( j+1 < len1 && vis[i] == vis1[j+1] ){j++;j1++;}i++;i1++;j1++;ans+=i1*j1;j++;}else if(vis[i] > vis1[j]){j++;}else i++;}cout<<ans<<endl;return 0;
}

山山的数学（困难版）相关推荐

山山的数学（简单and困难and毒瘤）
"飞雪连天射白鹿,笑书神侠倚碧鸳".作为一名碧血丹心的大侠,山山时常在江湖之上行侠仗义,惩恶扬善,而且江湖素有"神雕大侠杨过,走遍江南名扬天下:逍遥神侠山山,踏尽漠北誉满 ...
009 数据结构逆向—数组(困难版)
文章目录前言数组逆向通过人物血量查找人物属性调call取对象 call内追局部变量逆向加密数组下标分析人物属性总结前言通过之前的分析,我们已经对数组结构有了一个简单的了解,这次就用幻 ...
三重邪骨手机版怎么登录服务器未响应,三重邪骨困难版
三重邪骨困难版是一款十分好玩且经典的传说之下作品.经典的1-5阶段关卡等你来闯,全新的困难模式更是能够让你刺激的进行冒险,也能让你更快的通关.大量经典的审判曲,8bit独特的风格更加带感,使你能够感受 ...
幼儿园学数字计算机,幼儿数学电脑版
幼儿数学电脑版是一款为幼儿打造的在线数学学习软件,幼儿数学电脑版通过卡通图片来提升幼儿的学习兴趣,幼儿数学电脑版为0-6岁学龄前儿童定制全方位创新型教育方案,从而帮宝宝启蒙数学思维.软件拥 ...
PHP长方体体积,长方体的体积课件|小学数学,北师大版,五年级下册,数学课件下载_21课件_21世纪教育网...
(共23张PPT) 长方体(二) 第5课时长方体的体积(2) 北师大版数学五年级下册 1.结合具体情境和实践活动,探索并掌握已知长方体.正方体体积求长.高或者宽的计算方法. 2.已知底面积能正 ...
html趣味数学网页版,趣味数学启蒙电脑版
趣味数学启蒙电脑版是一款在线数学学习软件,专为宝宝数学启蒙打造,通过有趣的游戏让宝宝接触数学,理解数学,趣味数学启蒙电脑版在快乐游戏中发展宝宝的数学思维. 软件特色 - 小鸡叫叫和坏狐狸开始比赛了:快 ...
2018年全国卷Ⅰ卷理科数学解析版
前言从一个数学老师的角度来解析2018高考,结合学生的实际学情,给出学习建议. 选择题 №.01 №.02 №.03 №.04 №.05 №.06 №.07 №.08 №.09 №.10 №.11 ...
2018年全国卷Ⅲ卷理科数学解析版
前言从一个数学老师的角度来解析2018高考,结合学生的实际学情,给出学习建议. 选择题 №.01 №.02 №.03 №.04 №.05 №.06[2018高考新课标Ⅲ卷第6题]直线\(x+y+2= ...
用python做猜数游戏（数学运算版）
朋友们大家好,我们都知道,猜数游戏是一个猜测数字大小的游戏,不过我给大家分享的内容是:用python实现数字运算版的猜数游戏.就是说程序会随机生成数字,他会告诉你这个数加 or 减 or乘 or 除, ...
高中数学B版高中数学A版
A版 http://pan.baidu.com/s/1c0AGZ9e B版 http://pan.baidu.com/s/1o62pfsA http://blog.sina.com.cn/s/blog ...

山山的数学（困难版）

山山的数学（困难版）相关推荐

最新文章

热门文章