摘要:
题意:给定一个n*m的矩阵,*表示陆地, . 表示水,一些连通的水且不在边界表示湖,让你填最少的陆地使得图中湖剩下恰好为k。 析:很简单的一个搜索题,搜两次,第一次把每个湖的位置和连通块的数量记下来,第二次去填陆地,选少的进行填。 代码如下: 阅读全文
摘要:
题意:给定 n 个数,让把某一些变成 1-m之间的数,要改变最少,使得1-m中每个数中出现次数最少的尽量大。 析:这个题差不多读了一个小时吧,实在看不懂什么意思,其实并不难,直接暴力就好,n m不大。很明显最后1-m中次数最长的应该是n/m, 所以我们把大于n/m的都变成小于等于的,把这 n 个数中 阅读全文
摘要:
题意:给定一行字符串,让你统计在括号外最长的单词和在括号内的单词数。 析:直接模拟,注意一下在左右括号的时候有没有单词。碰到下划线或者括号表示单词结束了。 代码如下: 阅读全文
摘要:
题意:给定 3 个数,求其中一个数到另外两个数之间的最短距离。 析:很明显选中间那个点了。 代码如下: 阅读全文