摘要: 题目链接 题意:给出n个元素的数列(n#define ll long long#define pb push_back#define inf 0x3f3f3f3f#define pll pair#define rep(i,a,b) for(int i=a;i... 阅读全文
posted @ 2018-05-20 11:54 ffgcc 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接题目大意:给出一个序列,长度为n,要求用5n以内的交换次数使得序列有序,并且交换的i,j两个位置的数时要满足,j−i+1为素数。解析: 先用素数筛所有素数处理出来 然后输入时纪录每个数的位置, 枚举每个数字,如果这个数字的值i不等于它的位置 就找当前... 阅读全文
posted @ 2018-05-20 10:52 ffgcc 阅读(165) 评论(0) 推荐(0) 编辑