HDU4757 【题意】给出一棵树,每个结点有个权值a[i],m个询问,每个询问(x,y,z),输出x和y路径…
作者:dawxy
HDU5367 – digger(动态线段树)
HDU5367 【题意】中文链接 【分析】线段树方法很容易想到,维护区间左边连续相同的值,左边连续相同的长度,…
HDU5353 – Average(模拟递推)
Average 【题意】一堆小朋友围成一个圈,第i和小朋友有ai颗糖果,每个小朋友最多给他左右两边的一次且一颗…
HDU5360 – Hiking(优先队列)
Hiking 【题意】一系列人,请设计一个邀请序列使得最多的人同意,一个人是否同意当且仅当他被邀请的时候有&g…
codeforces 567D – One-Dimensional Battle Ships(set二分)
One-Dimensional Battle Ships 【题意】Bob和Alice在玩一个游戏,在一个长度为…
HDU3359 – Kind of a Blur(高斯消元)
Kind of a Blur 【题意】矩阵变换,从矩阵a到b,a中每个点的曼哈顿距离内的所有sum{a[i][…
HDU5318 – The Goddess Of The Moon(矩阵乘法)
The Goddess Of The Moon 【题意】给出n(<=50)个串,任意拼接m(<=1…
HDU5317 – RGCDQ(分解质因数+线段树)
RGCDQ 【题意】定义f(i)表示把i分解成质因素中有多少个不同的素数,求出(l,r)中任意两个f(i)的G…
ZOJ3885 – The Exchange of Items(最小费用流)
The Exchange of Items 【题意】给出N个项目,每个项目的数量有ai个,有M种交换,每次交换…
HDU5313 – Bipartite Graph(dp+bitset优化)
Bipartite Graph 【题意】中文点击这里 【分析】这题比赛的时候想着贪心(差值排序,大的往小的填)…