Bound Found 【题意】找一个连续的子区间,使它的和的绝对值最接近k 【分析】首先尺取法需要序列满足单…
作者:dawxy
codeforces 559B – Equivalent Strings(最小表示法)
Equivalent Strings 【题意】给出两个字符串,确定,是否相等,定义字符串是否相等为,如果为奇数…
三种读入方式(两种输入挂)速度比较
最近碰到HDU5289这题,发现输入变成了性能瓶颈,所以来比较一下三种输入方式的时间差异。 首先用下面的程序随…
HDU5289 – Assignment(线段树上二分 || 单调队列)
传送门:HDU5289 【题意】给出一个N(<=10^5)长的序列,每个组定义为:1个或多个连续编号的数…
HDU5286 – wyh2000 and sequence(分块)
传送门:HDU5286 【题意】点击中文题意 【分析】以前一直用各个区间可以加加减减的分块,导致我一直往区间加…
HDU4747 – Mex(线段树+离散)
传送门:HDU4747 【题意】给出一个N(<=200000)长的序列,定义一个MEX(L,R)表示区间…
HDU4739 – Zhuge Liang’s Mines(枚举+判重)
传送门:HDU4739 【题意】给出N个点,求出这些点能组成的平行于坐标轴的正方形的点数。 【分析】坑点是有重…
HDU5052 – Yaoge’s maximum profit(树链剖分+线段树)
传送门:HDU5052 【题意】一颗N结点的树,M个操作(x,y,v)在路径x->y上进行一次买卖操作,…
HDU5044 – Tree(树链剖分+树状数组+快速输入输出)
传送门:HDU5044 【分析】题目很简单,最容易很出来是树链剖分的模版题,但是时间真的卡的超级紧,优化了一天…
HDU4735 – Little Wish~ lyrical step~(DLX)
【传送门】HDU4735 【题意】给出一颗N(<=50)结点的树,每个节点上分别站着一个男孩(1)或女孩…