zstu2016校赛圣杯战争
摘要:这题不知道为什么就是T,简直有毒。 思想和巴比伦那题差不多。 话说,寻找一个区间内满足一个条件的最左(右)边的一个数,用线段树来写,应该是可以的,之前博客里大连网赛那题的线段树写法应该是有点小问题的。现在按照下面的套路来,虽然是T的= =。当然也可以用单调栈来实现。 代码如下(T的):
阅读全文
HDU 5673 Robot ——(卡特兰数)
摘要:先推荐一个关于卡特兰数的博客:http://blog.csdn.net/hackbuteer1/article/details/7450250。 卡特兰数一个应用就是,卡特兰数的第n项表示,现在进栈和出栈的次数都是n次,问最后栈空的合法序列的个数。其他例子见上面这个博客。 那么关于这个题目,我们先选
阅读全文
HDU 3775 Chain Code ——(Pick定理)
摘要:Pick定理运用在整点围城的面积,有以下公式:S围 = S内(线内部的整点个数)+ S线(线上整点的个数)/2 - 1。在这题上,我们可以用叉乘计算S围,题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=(S线+S围)/2+1-->另外,S线即是字符串的长度,那么本题得以解
阅读全文
2016 ICPC北京站现场赛总结(再度流水账)
摘要:其他的都先不说,北大的未名湖真的美! 虽然感觉北大其他地方都有些破旧之感,但是未名湖附近真的值得称赞。 在去北京之前就听说北京温度很低,不过是干冷,果不其然。北京不冷,就是嘴唇太干了,不喝水真的受不了,其实单单从温度来看,北京的冬天还是有点舒服的。北京地铁都是暖气,地铁里面还有高逼格的动态广告(第一
阅读全文
分块和后缀数组的模板
摘要:好久没写博客了。北京区域赛前先把模板往博客上储存一下,以免以后忘记了。 分块的话在vjudge上搜索:备战区域赛-数据结构分块-キリト。 后缀数组的话搜索kuangbin的后缀数组即可。 1 int n,m; 2 //num分块的个数 3 //belong[i]表示i属于哪一块 4 //block表
阅读全文