【队内胡策 11.1】 T1 T2

~~至于我为什么把两个题放一起，看题就知道了：~~

T1

O(T*3√p)，10^8，正好卡时
啥也不说，代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;long long t,p;int main()
{scanf("%lld",&t);while(t--){scanf("%lld",&p);long long i;for(i=1;i*i*i<=p;++i);i--;if(i*i*i==p&&p) printf("YES\n");else printf("NO\n");}return 0;
}

T2

QAQ考试的时候是真的没有想到。。
一心打表2333
~~打表可以六十分啊~~
正解：
根据立方差公式：
p=x^3-y^3
=(x-y)(x^2+xy+y^2)
因为p为质数，故p只能写成1*p的形式。又x^2+xy+y^2一定大于1，故x-y=1
因此，给定的p一定为相邻的两个数的平方差
然后就是暴力枚举–_–

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;long long t,p;int main()
{scanf("%lld",&t);while(t--){scanf("%lld",&p);bool flg=0;for(long long i=1;i<=1000010;++i){long long j=i-1;long long x=i*i*i,y=j*j*j;if(x-y>p) break;if(x-y==p) {flg=1;break;}}if(flg) printf("YES\n");else printf("NO\n");}return 0;
}

【队内胡策 11.1】 T1 T2相关推荐

【队内胡策】2017.10.15
难忘的一天. T1 DQS 捡石子题目描述今年开始上学的 DQS 非常喜欢石子, 她总是会收集很多不同类型的石子来卖钱, 这个世界的石子只有两种--蓝色和白色(用 01 表示) 并且都是连在一起 ...
队内胡策 2017.10.24 求逆序对+表达式计算+贪心+Bfs+最短路、exgcd
*PS:为什么我t5死活都调不出来呢(눈‸눈) T1:原创,参考noip火柴排队. T2: codevs 2178 表达式运算Cuties (我自己找的) T3:Codeforce867E(865D) ...
胡策day 10.26 T2 人、镜子与墙
*PS:不得不说这个题好恶心啊,注意的细节超多!!!〒▽〒话说这套题是MC和老窦要的吗??? 题目来源: 钟长者 [问题描述] 你是能看到第二题的 friends 呢.--laekov Hja 和 Y ...
【luogu 11.8 队内赛】【暴力】T1 Lyrith -迷宮リリス-
Lyrith -迷宮リリス- 题面解题思路 Code luogu 11.8 队内赛 T1 Lyrith -迷宮リリス- 题面输入输出样例输入 #1 12345 输出 #1 YES 34152 输 ...
【队内赛 T2】【数学】巡回的梦魇之神喜欢数列
巡回的梦魇之神喜欢数列题目解题思路 Code 队内赛 T2 巡回的梦魇之神喜欢数列题目输入输出样例输入 #1 3 3 2 4 5 5 10 输出 #1 4 70 2002 输入 #2 10 ...
2017.10.24队内互测——压轴出场的互测终曲|(*_-)
出题人: Sherlock, Frank, WWQ, MurasameKatana 终于到了我们组出题啦. 题面都是我自己写的2333 Problem 1 :令咒题目来源:http://codevs ...
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码 T1 Magenta Potion 题目描述给定一个长为 nnn 的整数序列 aaa,其中所有数的绝对值均大于等于 222.有 qqq 次操作 ...
join控制线程的执行循序 T1 - T2 - T3
/*** 控制线程的执行循序 T1 -> T2 -> T3* join实现*/ public static void join(){Thread t1 = new Thread(() -& ...
flink代码出现no instance(s) of type variable(s) T0, T1, T2 exist
肇事代码是: DataSet<Tuple3<Integer,Double,String>> in = env.readCsvFile("file://"+r ...

【队内胡策 11.1】 T1 T2

T1

T2

【队内胡策 11.1】 T1 T2相关推荐

最新文章

热门文章