标签:洛谷 坏掉 int else ++ ans return white P1203
洛谷P1203 坏掉的项链
首先看到这题的数据样例,3<=n<=350,不是水水暴搜就过了嘛
不难想到暴力解,先破环成链
因为可能有全部都可换成一种颜色的情况,考虑每次遇到s[i]==s[i+1]的情况,直接跳过,
如果最后结局ans仍为初始值(推荐-1),直接输出项链大小n,否则判断当前节点是否为white,如果是white就赋值一种颜色,左右暴搜,如果暴搜过程中发现得到的值比n还要大,直接返回n,然后赋值另一种继续搜,每次ans=max{ans, check(i)},最后赋值回white,然后就A了,很水的题对吧
下面贴一下核心代码
int check(int x){ int ans=0; char c2 = a[x+1],c1=a[x]; for(int i=x;;i--){ if(a[i]==c1)ans++; else if(a[i]=='w')ans++; else break; if(ans >= n)return n; } for(int i=x+1;;i++){ if(a[i]==c2)ans++; else if(a[i]=='w')ans++; else break; if(ans >= n)return n; } return ans; }
真的,好困,,好困(゚Д゚≡゚Д゚)谁在说话?
标签:洛谷,坏掉,int,else,++,ans,return,white,P1203 来源: https://www.cnblogs.com/lsract/p/16559978.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。