Codeforces #467 (Div. 2) B. Vile Grasshoppers 蚂蚱的题目

zj讲了半天,我什么都没听懂,我只是想自己看看我就能明白吧,我?哈哈哈,高数作业还没写,算法课要不要上

http://blog.csdn.net/wang2332/article/details/79373271

**题意有点重要,其实也就是从2到p这些数字,按倍数往后算吧,直到跳不到,界限是y

那么也就是说有个素数的话,肯定大于素数,因为素数是肯定满足题意的,那个跳不到的点如果由于p的原因并不是素数的话,也肯定是在素数的后面,因为素数已经是极限情况了.

#include<iostream>
using namespace std;
//那我们,怎么想呢.
int p, y;
bool ornot(int x)
{//判断这个数是否满足条件//*****用&&的话,只要有一个是假的就要返回假的//这里用max写也可以//当数据量特别大的时候,针对一个...针对一个数据吧如果他坚持是素数你还继续往后面算找素数,请记住,i*i<=xfor (int i = 2; i*i<=x&&i <= p; i++)//其实还是少了{if (x%i == 0)//饿,这个,很大很大的x,被分配了,所以不参加,return false;}//  return false;return true;//如果他最后也没能够分配,那就是他了
}
//另外再注意两点...一个是,p是可以到达所以上面是i=2到i=p
//以及,下面要一直减小减小到j>p算作是条件吧
//对于大数据我们当然无可奈何.. 但是小数据比如 3 4 这个还是要卡死的
//然后按照题意来就是那个树枝还是已经被占领了的.. 所以这里p不能等于
int main()
{//int p, y;cin >> p >> y;for (int j = y;j>p; j--){if (ornot(j)){cout << j << endl;return 0;//break;}}cout << "-1" << endl;//如果到了return 0;
}

别人的...

//我不理你了,随便你吧
//0309

#include<iostream>
using namespace std;#define CLR(a,b) memset(a,(b),sizeof(a))
#define LL long longconst int MAXN = 1e3 + 10;
const double eps = 1e-15;
int p, y;
bool prime(int x)
{//也就是x>=sqrt i 就是计算从2到后面吧,从i到p,max也可以,这个&&哪个成立都可以for (int i = 2; i*i <= x && i <= p; i++) {if (x%i == 0)//i++,如果x%i==0也就是可以除得尽,就跑了好了,//如果一直循环完了都不行的话,...你就去死吧... 所以嗯return false;}return true;
}int main()
{cin >> p >> y;//i是,从2到p的一个范围//然而他却,倒着从后面往前寻找//如果寻找的过程中,在2到p里面并不能达到这个数字,就输出好了for (int i = y; i > p; i--) {if (prime(i)) {cout << i << endl; return 0;}}cout << -1 << endl;return 0;
}

最后时间上卡的是...i<sqrt(x),还是p那个.....

差距很多吗?

很多!!!!!!!如果p很大很大,有1e8,那么你每一次都要1e8 个循环....

然后这一次这么多就快要超时了..

但是这个i*i<=x，x=1e8时，也只要花费根号x的时间就好了

!!!这可是关键啊

Codeforces #467 (Div. 2) B. Vile Grasshoppers 蚂蚱的题目相关推荐

Codeforces Round #467 (Div. 2)
A Olympiad 输出除0以外的数字种数即可. B Vile Grasshoppers 猜想答案离y不会很远.暴力枚举答案, $O(\sqrt n)$验证,如果有因数落在区间$[2,p]$里就不合 ...
【codeforces】【比赛题解】#937 CF Round #467 (Div. 2)
没有参加,但是之后几天打了哦,第三场AK的CF比赛. CF大扫荡计划正在稳步进行. [A]Olympiad 题意: 给$n$个人颁奖,要满足: 至少有一个人拿奖. 如果得分为$x$的有奖,那么 ...
Codeforces Round #467 (Div. 1): C. Lock Puzzle（构造）
题目链接:http://codeforces.com/contest/936/problem/C 题意:给你一个起始字符串和一个目标字符串,你只有一种操作:选择一个数x,将后x个字母翻转,然后提取出来 ...
Codeforces Round #467 (Div. 1): A. Save Energy!（公式）
题意:Julia准备用她刚买的炉子煮鸡蛋,这个炉子开启之后会进入加热状态,但是k分钟之后就会自动停止并进入保温状态,在加热状态下鸡蛋会每秒获得2点热量,在保温状态下鸡蛋只会每秒获得1点热量,Julin ...
Codeforces Round #467 (Div. 1): B. Sleepy Game（BFS+有向图判环）
题意(经过转换):给你一个n个点m条边的有向图,再给你一个起点x,问存不存在一条路径满足①路径中有奇数条边:②终点的出度为0,如果存在输出Win,并在第二行输出这个路径(可能不唯一输出任意一种),否则 ...
[Codeforces] #603 (Div. 2) A-E题解
[Codeforces]1263A Sweet Problem [Codeforces]1263B PIN Code [Codeforces]1263C Everyone is a Winner! [ ...
Codeforces #539 (Div. 1) A. Sasha and a Bit of Relax (异或前缀和)
题目连接: https://codeforces.com/problemset/problem/1109/A 题目大意: 给定n个数问有多少个偶数长度的区间l,r 使得mid=(l+r-1)/2,l ...
Codeforces CodeCraft-20 (Div. 2) C. Primitive Primes
链接:http://codeforces.com/contest/1316/problem/C 题意: 给出两个方程: f(x)=a0+a1x+a2x2+...+an−1xn−1g(x)=b0+b1x ...
Codeforces #594 (Div. 1) A. Ivan the Fool and the Probability Theory（DP）
原题链接:https://codeforces.com/contest/1239/problem/A 大佬用来热身的小题而我却迟迟想不出来当n和m都为1的时候显然只有两种情况当n为1,m不为1的 ...

Codeforces #467 (Div. 2) B. Vile Grasshoppers 蚂蚱的题目

Codeforces #467 (Div. 2) B. Vile Grasshoppers 蚂蚱的题目相关推荐

最新文章

热门文章