hiho
沉灵
这个作者很懒,什么都没留下…
展开
-
hiho 1051 补提交卡
描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成.原创 2019-02-27 21:22:03 · 122 阅读 · 0 评论 -
hiho字符串
描述如果一个字符串恰好包含2个’h’、1个’i’和1个’o’,我们就称这个字符串是hiho字符串。例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S,小Hi想知道S的所有子串中,最短的hiho字符串是哪个。输入字符串S对于80%的数据,S的长度不超过1000对于100%的数据,S的长度不超过100000输出...原创 2019-02-24 09:50:44 · 204 阅读 · 0 评论 -
hiho区间价值
区间价值描述给定n个数A1…An,小Ho想了解AL…AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值,用v[L,R]表示。例如1 1 1 2 2这五个数所组成的区间的价值为4。现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中,第k小的值是多少。输入第一行一个数T(T<=10),表示数据组数。对于每一组数据:第一...原创 2019-02-24 10:05:46 · 214 阅读 · 0 评论 -
hiho 岛屿3
描述H国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地(一块单位方格与它上下左右4个单位方格是相连的)视为岛屿,H国想监测每周末整片海域中一共存在有多少个岛屿,以及这些岛屿的总面积和总周长各是多少。假设工程持续三周,第一周被填的海域坐标是(0, 0),那么第一周结束后有1座岛屿、总面积...原创 2019-03-16 12:54:55 · 110 阅读 · 0 评论