|
|
|
|
摘要：
/* 不要低头，不要放弃，不要气馁，不要慌张。 题意： 给一个n和m。 第二行给n个数。 每次操作可以把n个数中的任何一个数替代为别的数，问最少的操作次数使得1.2.3.4.5...m中的数出现的次数的最小值尽可能大。 输出这个数，输出最少操作次数，输出替换后的数组。 思路： 1.显然，最小值尽可能大，这个值是可以确定的，即n/m; 2.还有，为使得操作次数最少，我们发现最多有n%m个没有贡献的... 阅读全文
posted @ 2016-10-05 10:06 tun~ 阅读(360) 评论(0) 推荐(0) 编辑
摘要：
/* 不要低头，不要放弃，不要气馁，不要慌张。 题意： 给n，m和k，n和m为所给矩阵的高和宽。k是要求最多剩下的湖的数量。 在所给的矩阵中，*代表陆地，.代表水。 湖的定义是一片连续的水（上下左右四个方向），并且水不含边界。 水含边界的情况被成为海。 问最少填多少湖的面积，使得湖的数量减少到k... 思路： 水dfs，记录有多少湖，并且记录每个湖的面积，然后排下序贪心就好。 坑： 做题一定别急... 阅读全文
posted @ 2016-10-05 09:47 tun~ 阅读(404) 评论(0) 推荐(0) 编辑 |
|