当前位置: 首页 > news >正文

怎么看网站哪个公司做的想找个专业做网站公司

怎么看网站哪个公司做的,想找个专业做网站公司,wordpress主题个人博客,一级建造师报名官网入口正题 题目链接:https://www.luogu.com.cn/problem/AT5160 题目大意 给出两个长度为nnn的环序列aaa和bbb#xff0c;每次你可以让aaa中的一个数变为它和相邻两个的和。 求最少的步数将aaa变为bbb。 1≤n≤105,1≤ai,bi≤1091\leq n\leq 10^5,1\leq a_i,b_i\leq 10^91≤n≤10…正题 题目链接:https://www.luogu.com.cn/problem/AT5160 题目大意 给出两个长度为nnn的环序列aaa和bbb每次你可以让aaa中的一个数变为它和相邻两个的和。 求最少的步数将aaa变为bbb。 1≤n≤105,1≤ai,bi≤1091\leq n\leq 10^5,1\leq a_i,b_i\leq 10^91≤n≤105,1≤ai​,bi​≤109 解题思路 被蓝题D烂了。 考虑反过来做每次操作为BiBi−Bi−1−Bi1B_iB_i-B_{i-1}-B_{i1}Bi​Bi​−Bi−1​−Bi1​。 然后考虑怎么搞这个东西注意到BiB_iBi​不能够减到负数所以同理也不能减到小于AiA_iAi​考虑如果对于一个Bi≥Bi−1Bi1B_i\geq B_{i-1}B_{i1}Bi​≥Bi−1​Bi1​那么此时位置i−1i-1i−1和i1i1i1显然都是不能动的那么我们动BiB_{i}Bi​就一定是最优的。 还有如果BiAiB_iA_iBi​Ai​时那么BiB_iBi​就是不可以再操作的了。 具体地我们每次找到最大的可操作的BiB_iBi​然后把它减到不能再减即可然后过程中判断是否无解即可。 由于每次至少减半所以每个数应该会操作最多logloglog次。 时间复杂度O(nlog⁡nlog⁡w)O(n\log n\log w)O(nlognlogw) code #includecstdio #includecstring #includealgorithm #includequeue #define ll long long #define mp(x,y) make_pair(x,y) using namespace std; const ll N2e510; ll n,a[N],b[N],ans; priority_queuepairint,int q; ll pl(ll x){return (x1)?n:(x-1);} ll pr(ll x){return (xn)?1:(x1);} signed main() {scanf(%lld,n);for(ll i1;in;i)scanf(%lld,a[i]);for(ll i1;in;i){scanf(%lld,b[i]),q.push(mp(b[i],i));if(a[i]b[i])return puts(-1)0;}while(!q.empty()){ll xq.top().second;q.pop();if(b[x]a[x])continue;ll db[pl(x)]b[pr(x)];if(b[x]-da[x])break;ans(b[x]-a[x])/d;b[x]-(b[x]-a[x])/d*d;if(b[x]!a[x])q.push(mp(b[x],x));}if(q.size())puts(-1);else printf(%lld\n,ans);return 0; }
http://www.pierceye.com/news/293775/

相关文章:

  • 动漫网站建设赚钱吗三端互通传奇手游开服列表
  • 网站建设前的需求分析手机免费制作网站模板免费下载
  • 网站兼容ie7接私活做网站要不要签合同
  • 广州网站建设首选快优wordpress拖拽建站
  • 网站开发 播放音频amr个人网站设计案例
  • 建设一个网站可以采用那几方案常用的网页制作工具有什么
  • 摄影看图网站河南省交通工程造价信息网
  • 网站架构发展历程的思考和心得体会软件开发网站开发培训
  • 陕西天工建设有限公司网站长安网站建设哪家好
  • 东莞网站的建设重庆妇科医院哪家好医院公立医院
  • 北京用网站模板建站wordpress中文 插件下载
  • 做网站公司哪家正规重庆网站建设重庆
  • 网站转备案申请学校网站建设申请书
  • 宜昌网站建设选择宜昌慧享互动线上店免费推广的软件
  • 网站建设主流语言织梦网站流动广告代码
  • 南京做网站公司哪个网站上做ppt比较好看的
  • 在服务器上搭建网站中国建设银行淮南分行网站
  • 网站建设什么服务器品牌哪个好南京企业制作网站
  • 太原有哪些做网站的公司如何伪原创 网站
  • 设计好的网站网站策划方案详解
  • 建网站潞城哪家强?企业网络推广技巧
  • 怎么建设网站让国外看wordpress 公司内网
  • 虚拟主机购买网站网站值不值得做seo
  • 长沙网站排名优化如何在网站做电子杂志
  • 石家庄科技网站在线解压zip网站
  • 不良网站举报中心官网做网站必须买云虚拟主机吗
  • 网站建设实习wordpress 登陆 插件下载
  • 做耳鼻喉医院网站多少钱北京网站建设营销
  • 济南网站建设就选搜点网络ok外贸平台补贴政策
  • 网站建设 学校百度快照优化培训班