自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

dance in th dark的博客

真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有国王般的骄傲

dance_in_the_dark

博客等级

码龄9年

265
原创

460
点赞

94
收藏

36
粉丝

关注

私信

热门文章

分类专栏

最新评论

【51nod1403】有趣的堆栈
无名程序员就是我: 简洁的代码，敏捷的思维，有希望的oier
【JZOJ 4922】【NOIP2017提高组模拟12.17】环
魔法实习生: N^3logN时间复杂度升天啦
【JZOJ5336】【NOIP2017提高A组模拟8.24】提米树
SMT0x400: 本机上可以调，需要在编译器中扩大栈空间
【JZOJ5102】【GDOI2017 day2】小学生语文题
rruuaaruarrua: 更详细的可以看我的题解：https://zhuanlan.zhihu.com/p/390522408。
【JZOJ5102】【GDOI2017 day2】小学生语文题
rruuaaruarrua: 由于楼主估计已经退役，我来试着帮助解答一下？ [code=cpp] //桶记录的啥啊？记录往前挪的位置（起点） while (j){//尝试匹配和生成答案 if (s1[i]==s[j]){ i--;j--;continue; }//如果相等就回退 if (!bz[j]) f[s1[i]-'a'][++sum[s1[i]-'a']]=i,i--; //莫非这是废物利用？是 //这个是枚举偏移量？不是，是把这个向前丢的字符的位置记下来。以便到时候取用。 else{ ans1[++num].x=f[s[j]-'a'][++q[s[j]-'a']], //q是啥啊？另一个计数器，从头开始取用之前存的起点。 ans1[num].y=i+1; //计算答案区间？是的。 j--;++k; //k没用？是的。 } } [/code]

搜索

关注

关注数：文章数：1 文章阅读量：359 文章收藏量：0

作者: dance_in_the_dark

这个作者很懒，什么都没留下…

展开

JZOJ 4841【NOIP2016提高A组集训第4场】平衡的子集

Description夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？Data Constraint40%的数据满足：1<=M(i)<=1000；对于100%的数据满足：2<=N<=20,1<=M(i)<=100000000Solution我们可以采用折半搜索。我们设一个人有三种状态：-1

原创 2016-11-02 17:24:04 · 359 阅读 · 0 评论