2017年05月_HackerTom

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 4405 Aeroplane chess

一行格子编号从 0 到 n，开始在 0 号格，每次掷骰子（1 ~ 6），投到多少就向前走多少步；有些格上有飞机，可以带他走到后面的某个点，如果那个点又有飞机，就可以连飞（被带飞时不用掷骰子）。求走到或超过第 n 格要掷骰子的次数的期望。

2017-05-10 23:31:44 369

原创 poj 2096 Collecting Bugs

有 s 个子系统、n 种 bug，在每一个子系统中找到 bug 的概率永远相同（因为有无数个，概率不变），找到任意种 bug 的概率也永远相同。要求在每个子系统中都至少找到一个 bug、每个种类的 bug 至少找一个，求所需的天数的期望值。

2017-05-10 22:08:24 377

原创 hdu 4442 Physical Examination

有 n 条队，每条队有两个参数：a 和 b，如果在 t 时刻去排这条队，那在这条队就要花 a + b * t 的时间（一开始是 0 时刻）。现在要排完这 n 条队，问最少要花多少时间。

2017-05-10 12:35:42 364

原创 codeforces Gym 101341 K Competitions

有 n 场比赛，每一场有：开始时间 a、结束时间 b、价值 c。问在这 n 场中挑选若干场，在使得总的价值最大的前提下，总的时长最短，要求任意两场比赛时间不能有重叠的部分（不算边界）。输出比赛场数、总价值、总时长、所选比赛编号。

2017-05-10 11:06:35 658

原创 poj 2155 Matrix

给一个 n * n 的矩阵 A，开始时所有值是 0。有两种操作：1. Q x y：询问 A[x][y] 的值是多少2. C x1 y1 x2 y2：将以 ( x1 , y1 ) 为左下角、( x2 , y2 ) 为右上角的子矩阵中的所有值都反转

2017-05-08 19:55:09 287

原创 codeforces Gym 101341 I Matrix God

给 3 个 n * n 的矩阵 A，B，C，问是否 A x B = C

2017-05-05 23:03:04 1002

一条铁路上有 n 个仓库，每个仓库有个值 Si[i]。同过铁路连接成连通块，如果两个仓库中间的铁路被炸了，则被炸铁路两侧的仓库不再属于同一i连通块。属于同一连通块的一段仓库 [ L , R ] 有一个战略价值：Sv = Si[L] * sum( L+1 , R ) + Si[L+1] * sum( L+2 , R ) + … + Si[R-1] * sum( R , R)。一个仓库独自成一个连通块，则该连通块的 Sv 值为 0。现在有 m 个炸弹，每个炸弹能炸一段铁路，问能得到的这一整段仓库的最小的 S

2017-05-03 22:15:47 386