holes专题

Codeforces13E - Holes

Portal Description \(n(n\leq10^5)\)个洞排成一条直线,第\(i\)个洞有力量值\(a_i\),当一个球掉进洞\(i\)时就会被立刻弹到\(i+a_i\),直到超出\(n\)。进行\(m(m\leq10^5)\)次操作: 修改第\(i\)个洞的力量值\(a_i\)。在洞\(x\)上放一个球,问该球几次后被哪个洞弹飞出界。 Solution 将\(n\)个洞分成大小

CF 797F Mice and Holes(单调队列优化dp)

F. Mice and Holes 先给老鼠和洞排序,然后dp解之dp[i][j]表示前i个洞进了j个老鼠的最小cost,很容易想到 O(n∗n∗m)

Halcon计算封闭区域(孔洞)的面积area_holes

Halcon计算封闭区域(孔洞)的面积 除了可以用area_center 算子计算区域的面积以外,在Halcon中还可以使用area_holes算子计算图像中封闭区域(孔洞)的面积。该面积指的是区域中孔洞部分包含的像素数。一个区域中可能不只包含一个孔洞区域,因此该算子将返回所有孔洞区域的面积之和。 图(a)为输入的彩色图像,图(b)为经阀值分割并输出了孔洞面积的图像,其中深色 部分为提取的孔洞区

Gym - 100623H Holes

题意:有个老打字机,打印数字,打印4,6,9有3个孔,打印8有两个孔,给你一个数字n,问你打出n个孔的最小数字是多少。 题目中给的6,9根本就没有什么用处,就是帮助你理解题意的。 既然最小的肯定4开头,或着8开头,偶数的话,全是8即可,奇数的话打出来一个4,然后补满8。 不说了,代码. 这个是我第一次碰到需要使用 freopen("holes.in","r",stdin);fre