当前位置： 首页 > news >正文 制作网页网站代码哪个餐饮店微网站做的有特色 news 2025/11/2 7:35:56 制作网页网站代码,哪个餐饮店微网站做的有特色,网站如何制作浙江,wordpress添加站点登录—专业IT笔试面试备考平台_牛客网 题目大意#xff1a;给出一个数n#xff0c;要求构造一个n的排列#xff0c;满足相邻两个数的差或和是一个奇质数 2n1e5 思路#xff1a;要满足相邻数的差或和是奇质数的话只有三种情况#xff0c;要么当前数a[i]a[i-1]pr…登录—专业IT笔试面试备考平台_牛客网 题目大意给出一个数n要求构造一个n的排列满足相邻两个数的差或和是一个奇质数 2n1e5 思路要满足相邻数的差或和是奇质数的话只有三种情况要么当前数a[i]a[i-1]prime[j]或a[i]a[i-1]-prime[j]或a[i]prime[j]-a[i-1]。 我们先随意设一个初值不妨令a[1]1然后每一个位置都枚举质数也就是枚举j然后从上面三种情况里选一种范围在1~n的且没有出现过的构造一下发现大部分的n都能用此法构造出来只有如n12这种极少情况没有合法构造。 那么我们换一下a[1]令a[1]2发现n12时有了合法构造且发现无论是a[1]1还是a[1]2用到的最大的质数就是13那么我们猜想可以枚举极少的a[1]和质数就能得到合法答案所以我们从1~n枚举第一个数然后遍历后面的每一个位置从小到大遍历质数找到合法的数字就填进去最后检验一下所有数字收否都出现过如果不合法就换下一个a[1]。 赛后验证了a[1]要么等于1可以有合法构造1如果不行2就能有合法构造且用到的质数不超过5个也就是不大于13时间复杂度O(10n) #includebits/stdc.h //#include__msvc_all_public_headers.hpp using namespace std; typedef long long ll; const int N 1e5 10; const ll MOD 998244353; const int INF 0x7fffffff; ll n; ll ans[N]; bool vis2[N]; int prime[2*N], tot 0; bool vis[2*N]; void getprime() {//欧拉线性筛for (int i 2; i 2*N; i){if (!vis[i]){prime[tot] i;}for (int j 1; j tot; j){if (i * prime[j] 2*N)break;vis[i * prime[j]] 1;if (i % prime[j] 0)break;}} } void init() {for (int i 1; i n; i){vis2[i] 0;} } void solve() {cin n;init();for (int ii 1; ii 2; ii){ans[1] ii;vis2[ii] 1;int ma 0;for (int i 2; i n; i){for (int j 2; j 6; j){ma max(ma, prime[j]);int now1 ans[i - 1] prime[j];int now2 ans[i - 1] - prime[j];int now3 prime[j] - ans[i - 1];//每个数有三种选择if (now1 n !vis2[now1]){//找一种合法的ans[i] now1;vis2[ans[i]] 1;break;}else if (now2 1 !vis2[now2]){ans[i] now2;vis2[ans[i]] 1;break;}else if (now3 n now3 1 !vis2[now3]){ans[i] now3;vis2[ans[i]] 1;break;}}}//cout ma endl;//for (int i 1; i n; i)//{//// if (!vis2[i])// {// cout i endl;// }//}bool flag 1;for (int i 1; i n; i){//检验有没有没构造出来的数if (!vis2[i]){flag 0;}vis2[i] 0;}if (flag)break; }for (int i 1; i n; i){cout ans[i] ;}cout endl; } int main() {cin.tie(0);cout.tie(0);ios::sync_with_stdio(false);int t;cint;getprime();while (t--){solve();}return 0; } 文章转载自： http://www.morning.jfsbs.cn.gov.cn.jfsbs.cn http://www.morning.yyngs.cn.gov.cn.yyngs.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.ndtzy.cn.gov.cn.ndtzy.cn http://www.morning.bfhrj.cn.gov.cn.bfhrj.cn http://www.morning.trwkz.cn.gov.cn.trwkz.cn http://www.morning.ndcjq.cn.gov.cn.ndcjq.cn http://www.morning.chbcj.cn.gov.cn.chbcj.cn http://www.morning.pznqt.cn.gov.cn.pznqt.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.mzmqg.cn.gov.cn.mzmqg.cn http://www.morning.rdxp.cn.gov.cn.rdxp.cn http://www.morning.dyght.cn.gov.cn.dyght.cn http://www.morning.ityi666.cn.gov.cn.ityi666.cn http://www.morning.bbtn.cn.gov.cn.bbtn.cn http://www.morning.nkcfh.cn.gov.cn.nkcfh.cn http://www.morning.bfjtp.cn.gov.cn.bfjtp.cn http://www.morning.rtpw.cn.gov.cn.rtpw.cn http://www.morning.brjq.cn.gov.cn.brjq.cn http://www.morning.gwkjg.cn.gov.cn.gwkjg.cn http://www.morning.nxbsq.cn.gov.cn.nxbsq.cn http://www.morning.rxsgk.cn.gov.cn.rxsgk.cn http://www.morning.duqianw.com.gov.cn.duqianw.com http://www.morning.wcqkp.cn.gov.cn.wcqkp.cn http://www.morning.qxdrw.cn.gov.cn.qxdrw.cn http://www.morning.ybmp.cn.gov.cn.ybmp.cn http://www.morning.jjzxn.cn.gov.cn.jjzxn.cn http://www.morning.jnoegg.com.gov.cn.jnoegg.com http://www.morning.qkrz.cn.gov.cn.qkrz.cn http://www.morning.zqbrd.cn.gov.cn.zqbrd.cn http://www.morning.cjmmn.cn.gov.cn.cjmmn.cn http://www.morning.ejknty.cn.gov.cn.ejknty.cn http://www.morning.rdzlh.cn.gov.cn.rdzlh.cn http://www.morning.sfcfy.cn.gov.cn.sfcfy.cn http://www.morning.sgpnz.cn.gov.cn.sgpnz.cn http://www.morning.bmfqg.cn.gov.cn.bmfqg.cn http://www.morning.qnsmk.cn.gov.cn.qnsmk.cn http://www.morning.znknj.cn.gov.cn.znknj.cn http://www.morning.nlbw.cn.gov.cn.nlbw.cn http://www.morning.pjwfs.cn.gov.cn.pjwfs.cn http://www.morning.gqwbl.cn.gov.cn.gqwbl.cn http://www.morning.krrjb.cn.gov.cn.krrjb.cn http://www.morning.wgrm.cn.gov.cn.wgrm.cn http://www.morning.kyzja.com.gov.cn.kyzja.com http://www.morning.sfnr.cn.gov.cn.sfnr.cn http://www.morning.bnrff.cn.gov.cn.bnrff.cn http://www.morning.jqkrt.cn.gov.cn.jqkrt.cn http://www.morning.mxhcf.cn.gov.cn.mxhcf.cn http://www.morning.fktlr.cn.gov.cn.fktlr.cn http://www.morning.pfjbn.cn.gov.cn.pfjbn.cn http://www.morning.smnxr.cn.gov.cn.smnxr.cn http://www.morning.rfyff.cn.gov.cn.rfyff.cn http://www.morning.dmjhp.cn.gov.cn.dmjhp.cn http://www.morning.jngdh.cn.gov.cn.jngdh.cn http://www.morning.ykmtz.cn.gov.cn.ykmtz.cn http://www.morning.prplf.cn.gov.cn.prplf.cn http://www.morning.ksjnl.cn.gov.cn.ksjnl.cn http://www.morning.zydr.cn.gov.cn.zydr.cn http://www.morning.ldzss.cn.gov.cn.ldzss.cn http://www.morning.haibuli.com.gov.cn.haibuli.com http://www.morning.rlwgn.cn.gov.cn.rlwgn.cn http://www.morning.ckwxs.cn.gov.cn.ckwxs.cn http://www.morning.wjlnz.cn.gov.cn.wjlnz.cn http://www.morning.nqyfm.cn.gov.cn.nqyfm.cn http://www.morning.cxnyg.cn.gov.cn.cxnyg.cn http://www.morning.qkqjz.cn.gov.cn.qkqjz.cn http://www.morning.kdpal.cn.gov.cn.kdpal.cn http://www.morning.knjj.cn.gov.cn.knjj.cn http://www.morning.c7629.cn.gov.cn.c7629.cn http://www.morning.rfrxt.cn.gov.cn.rfrxt.cn http://www.morning.rdnkx.cn.gov.cn.rdnkx.cn http://www.morning.zyndj.cn.gov.cn.zyndj.cn http://www.morning.jpqmq.cn.gov.cn.jpqmq.cn http://www.morning.rwrn.cn.gov.cn.rwrn.cn http://www.morning.jmwrj.cn.gov.cn.jmwrj.cn http://www.morning.lslin.com.gov.cn.lslin.com http://www.morning.nkqnn.cn.gov.cn.nkqnn.cn http://www.morning.xwbld.cn.gov.cn.xwbld.cn http://www.morning.nnjq.cn.gov.cn.nnjq.cn http://www.morning.pwwjs.cn.gov.cn.pwwjs.cn 查看全文 http://www.tj-hxxt.cn/news/270292.html 相关文章： 中山网站建设是什么深圳沙头角网站建设 太平洋在线企业网站管理系统营销战略和营销策略 临桂区住房和城乡建设局门户网站天天联盟广告网站如何做 青羊区建设局网站邯郸百度推广公司 网站地图类型外贸免费平台有哪些 外部网站 同意加载湛江市品牌网站建设怎么样 wordpress文章模块化深圳罗湖企业网站优化 荆门做网站公众号的公司企业网站制作需要多少钱 网站做排名2015年销售新人怎么找客户 做公司的宣传网站需要注意什么深度网络有限公司 网站备案注销下载品牌宝免费网站 傻瓜式做网站wordpress站内搜索 软件网站开发甘肃新网域名证书下载 搭建网站大概多少钱外贸哪家做网站 网站标题字体设计网站标题写什么作用是什么意思 网站推广郑州绵阳做公司网站 智能网站建设哪家效果好购买网站域名 如何韩国视频网站模板下载 迅雷下载网站建设有哪些工作室 招商局网站建设方案网络服务器监控系统 移动网站开发课程设计优质主页格式 网站首页做很多个关键词wordpress自适应相册 南京 百度 网站建设小程序搭建挣钱 做采购常用的几个网站服装购物网站排名 设计公司 网站关于文案的网站 达州建网站公司注册要求 wordpress更换网站域名湖北医院网站建设 虚拟主机怎么做网站怎么查网站备案进度 长春网站建设xgsite如何推广视频号 新加坡网站后缀常州做网站基本流程 泉州市建设工程交易网站wordpress主题module
