![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
不定期更新的周赛题解
进击的文文文
在努力不躺平orz
展开
-
【贪心+深搜】Codeforces-723-D Lakes in Berland题解
题目:Problem - 723D - Codeforces 目录 思路 代码 疑惑 大意:已知一个大小为n*m的矩阵(‘.’表示水,‘*’表示地),里面至少有k个湖,要输出填充完前k小的湖后的最小填充总面积和填充后的矩阵; 即:输入n,m,k→输入大小为n*m的矩阵→输出填充后的最小总面积→输出填充后的矩阵 (感觉数湖的升级版,就是加了几个条件),不会的可以先做数湖练习一下 →数湖 思路 解决两个问题→①记录每个湖的开始下标和面积;②排序后填充前k小的湖 ①解决这个问题要明确...原创 2022-04-14 15:52:10 · 852 阅读 · 0 评论 -
【递推+高精度加法】PKU2506Tiling题解
题目:OpenJudge - 9273:PKU2506Tiling 思路:一道基础的递推题,用二维dp数组存答案(行号→n列) 易得第n块砖有两种情况:①竖放的1*2→dp[i][j]+=dp[i-1][j]; ②2*2或横放的1*2→dp[i][j]+=dp[i-2][j]; 所以得到了我们的递推公式→dp[i][j]=dp[i-1][j]+dp[i-2][j]*2 PS:为了方便输出,用dp[i][...原创 2022-04-14 14:09:14 · 968 阅读 · 0 评论