zqh_wz

Cow Optics Farmer John’s cows would like to host a dance party in their barn, complete with a laser light show. Unfortunately, the only working laser they have found is located far away from the ba

BZOJ3521[Poi2014] Salad Bar Description 有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。 Input 第一行一个数n，第二行一个长度n的字符串。

BZOJ4378[POI2015] Logistyka Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作： 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。 每次询问独立，即每次询问不会对序列进行修改。

HDU5293 Tree chain problem Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. There are m chain on the tree, Each chain has a certain weigh

Task：有很多盏灯，第ii盏灯在第ii个时刻点亮。如果有至少kik_i盏灯照亮了第ii盏灯，那么这盏灯就将被点亮。每盏灯照亮的范围都是一样角度的一个区域且无限延伸，给定(x1,y1),(x2,y2)(x1,y1),(x2,y2)表示如果这盏灯的坐标在(x,y)(x,y)，那么它的照亮范围为射线(x,y)→(x+x1,y+y1)(x,y)\to (x+x1,y+y1)与射线(x,y)→(x+x2,y

BZOJ4384[POI2015] Trzy wieże Description 给定一个长度为n的仅包含’B’、’C’、’S’三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。 Input 第一行包含一个正整数n(1<=n<=1000000)，表示字符串的长度。