摘要:
给定大小为750的数组。2e5次询问,每次给出一个值。要求删除数组中尽可能少的数,使得前缀和加上给定的值非负。每次询问输出最少需要删除的数。 阅读全文
摘要:
$1e5*1e5$的棋盘中有$2000$个坏点,初始给定一个值$s(1<=s<=1e6)$。从棋盘左上角走到右下角,只允许向右或者向下走,每经过一个坏点,$s=\lceil{s/2}\rceil$,求到达棋盘右下角时,$s$的值的期望。 阅读全文
摘要:
并查集学习笔记 20180116 $n m(1 阅读全文
摘要:
$n*m(1<=n<=10, 1<=m<=1e5)$的棋盘,每个格子有一个值。
定义联通块:联通块中所有格子的值相等,并且格子四联通。
$1e5$次询问,每次询问子矩形$(1, l, n, r)$中联通块的数量。 阅读全文