The Goddess Of The Moon 【题意】给出n(<=50)个串,任意拼接m(<=1 … 继续阅读“HDU5318 – The Goddess Of The Moon(矩阵乘法)”
月份:2015年7月
HDU5317 – RGCDQ(分解质因数+线段树)
RGCDQ 【题意】定义f(i)表示把i分解成质因素中有多少个不同的素数,求出(l,r)中任意两个f(i)的G … 继续阅读“HDU5317 – RGCDQ(分解质因数+线段树)”
ZOJ3885 – The Exchange of Items(最小费用流)
The Exchange of Items 【题意】给出N个项目,每个项目的数量有ai个,有M种交换,每次交换 … 继续阅读“ZOJ3885 – The Exchange of Items(最小费用流)”
HDU5313 – Bipartite Graph(dp+bitset优化)
Bipartite Graph 【题意】中文点击这里 【分析】这题比赛的时候想着贪心(差值排序,大的往小的填) … 继续阅读“HDU5313 – Bipartite Graph(dp+bitset优化)”
POJ2566 – Bound Found(尺取法)
Bound Found 【题意】找一个连续的子区间,使它的和的绝对值最接近k 【分析】首先尺取法需要序列满足单 … 继续阅读“POJ2566 – Bound Found(尺取法)”
codeforces 559B – Equivalent Strings(最小表示法)
Equivalent Strings 【题意】给出两个字符串,确定,是否相等,定义字符串是否相等为,如果为奇数 … 继续阅读“codeforces 559B – Equivalent Strings(最小表示法)”
三种读入方式(两种输入挂)速度比较
最近碰到HDU5289这题,发现输入变成了性能瓶颈,所以来比较一下三种输入方式的时间差异。 首先用下面的程序随 … 继续阅读“三种读入方式(两种输入挂)速度比较”
HDU5289 – Assignment(线段树上二分 || 单调队列)
传送门:HDU5289 【题意】给出一个N(<=10^5)长的序列,每个组定义为:1个或多个连续编号的数 … 继续阅读“HDU5289 – Assignment(线段树上二分 || 单调队列)”
HDU5286 – wyh2000 and sequence(分块)
传送门:HDU5286 【题意】点击中文题意 【分析】以前一直用各个区间可以加加减减的分块,导致我一直往区间加 … 继续阅读“HDU5286 – wyh2000 and sequence(分块)”
HDU4747 – Mex(线段树+离散)
传送门:HDU4747 【题意】给出一个N(<=200000)长的序列,定义一个MEX(L,R)表示区间 … 继续阅读“HDU4747 – Mex(线段树+离散)”