2018年5月 – Caturra's blog

HDU – 5306 剪枝的线段树

题意：给定$a[1...n]$，$m$次操作，0表示使$[L,R]$中的值$a[i]=min(a[i],x)$,其余的1是查最值2是查区间和（更多…）

题意:给定一个矩形$W*H$,一共$n$次切割操作(水平/垂直),求每次操作后得出的最大面积（更多…）

题意:给定一个二元组$(x,v)$数列,求数列中每一对$max(v_1,v_2)*|x_1-x_2|$的累和（更多…）

题意:求$u$到$v$的最短路径的不同权值种类个数（更多…）

题意:给定数列$a[1...n]$,$Q$次查询$[L,R]$中只出现一次的最大值（更多…）

题意:已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对（更多…）

题意:给定一颗树,每个叶子节点$u$都有权值$val[u]$,求每个非叶子节点子树的最小叶子距离,若该子树只有一个叶子节点,输出INF （更多…）

题意:给定一棵树,树上每个节点有对应的字符,多次询问在$u$子树的深度为$d$的所有节点上的字符任意组合能否凑成一个回文串（更多…）

题意:求每一个子树存在最多颜色的颜色代号和(可重复) （更多…）

题意:给定$a[1...n]$和$Q$次询问,每次统计$[L,R]$范围内出现频率最高的数的次数（更多…）

题意：给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。（更多…）

题意:给定一个图集$(V,E)$,求路径$1...n$的最大异或和,其中重复经过的部分也会重复异或（更多…）