hdu6068 Classic Quotation-哈希

传送门

题意:

给定一个长度为$n$的串$s$,一个长度为$m$的串$t$。
有k次询问,每次给定$l,r$,在$[1,l]$中随机一个整数$i$,在$[r,n]$中随机一个整数$j$,问$t$在$s[1…i]+s[j…n]$中的出现次数。
$n,k\leq100000,m\leq100$

阅读更多

HDU6074 Phone Call-并查集

题意:

给你一棵树,m个条件,每个条件给出a,b,c,d,w,表示a到b和c到d路径上的点互相到达需要w的代价,现求从1号点出发能到达哪些点以及最小代价。

阅读更多

HDU6039 Gear Up-线段树

题意:

给出n个齿轮的半径和n个齿轮之间的关系(角速度相等或线速度相等),两种操作,第一种操作:修改一个齿轮的半径,第二种操作:给一个齿轮角速度,输出最大的角速度,答案取ln(自然对数)。

阅读更多