博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #246 (Div. 2)
阅读量:4965 次
发布时间:2019-06-12

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

C 这题说的是给了一个数列然后通过交换得到有序的数组 数列中的数只有满足距离j-i+1 为素数的时候才可以交换然后 根据哥德巴赫猜想就可以知道数之间的关系 然后通过交换得到他们的值,这里犯了一个严重的错误就是在计算的时候L[a[i]] 与 L[i] 的地址交换了 但是是 a[i] 与a[L[i]] 的值却没有发生交换导致了 一直wa 要知道是通过值得下标值去访问地址的然后就可以得到要的地址 只交换了地址却没有交换值  记住这个错误

#include 
#include
#include
#include
using namespace std;const int maxn = 100005;int a[maxn+5],L[maxn+5],prime[maxn+5],numPrime,X[maxn*5+5],Y[maxn*5+5],n,num;bool vis[maxn*10];void inti(){ int m = (int)sqrt(maxn + 0.5); memset(vis,false,sizeof(vis)); vis[1]=true; for(int i = 2; i <= m; ++ i) if(vis[i] == false) for(int j = i * i; j <= maxn+100; j += i) vis[j] = true;}void look(int &a,int &b,int G){ int t1; t1=G/2; while(true){ if(vis[t1]==0&&vis[G-t1]==0) break; t1--; } a=t1; b=G-t1;}void jud(int a,int b){ if(a
Viewdfdf          

转载于:https://www.cnblogs.com/Opaser/p/3737909.html

你可能感兴趣的文章
python 虚拟环境安装
查看>>
python 实现多层列表拆分成单层列表
查看>>
欢迎页面
查看>>
sqlserver cdc实现数据增量抽取
查看>>
论分治与归并思想
查看>>
关于缩短cin时间的方法
查看>>
Romantic HDU - 2669(扩欧模板题)
查看>>
素数筛法(Eratosthenes筛法)
查看>>
Security Guards (Gym - 101954B)( bfs + 打表 )
查看>>
Arranging Your Team HDU - 3720 【DFS】
查看>>
UVA - 1152 --- 4 Values whose Sum is 0(二分)
查看>>
【I'm Telling the Truth】【HDU - 3729】 【匈牙利算法,DFS】
查看>>
整除分块思想
查看>>
【Isabella Message】 【SPOJ - ISAB】【HDU-4119】【模拟】【矩阵的旋转】
查看>>
【畅通工程 HDU - 1232 】【并查集模板题】
查看>>
【统计难题】【HDU - 1251】【map打表或字典树】【字典树模板】
查看>>
【还是畅通工程 HDU - 1233】【Kruskal模板题】
查看>>
【hdu 2544最短路】【Dijkstra算法模板题】
查看>>
【Calling Circles UVA - 247 】【Floyd + dfs】
查看>>
【改革春风吹满地 HDU - 2036 】【计算几何-----利用叉积计算多边形的面积】
查看>>