二分答案
文章平均质量分 56
zqh_wz
这个作者很懒,什么都没留下…
展开
-
BZOJ2084[Poi2010] Antisymmetry
BZOJ2084[Poi2010] Antisymmetry Description 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 Input原创 2016-09-26 18:58:43 · 442 阅读 · 0 评论 -
中位数与二分->以至于第k大数与二分
中位数与二分->以至于第k大数与二分Above the Median[USACO 2011 November Gold]一题中,要求求出中位数大于等于x的区间个数。我们将大于等于x的数记为1,其他记为0。当一个区间的和大于等于区间长度的一半时,那么这个区间的中位数就大于等于x了。同样的,对于Quality of Living[IOI 2010],考虑二分答案中位数小于等于x可不可能。对整体区间做上述原创 2016-09-28 15:23:37 · 672 阅读 · 0 评论 -
BZOJ2093[Poi2010] Frog
BZOJ2093[Poi2010] Frog Description 一个条河无限宽,上面有n块石头,石头离左边的河岸(无限宽,右边河岸不晓得在哪)距离严格递增,现在Zxl想锻炼自己的跳跃能力(谁叫他在班里外号是鸟怪。。畸形),他在某一块石头上,想跳到离他这块石头第k远的石头上去,假如离他第k远的石头不是唯一的,他就选离岸最近的那一个(不然回不去了),他想你让他知道,从原创 2016-10-03 11:12:27 · 716 阅读 · 0 评论 -
BZOJ2095[Poi2010] Bridges
BZOJ2095[Poi2010] Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,原创 2016-10-03 15:28:11 · 416 阅读 · 0 评论