摘要: 题目描述 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2... 阅读全文
posted @ 2020-04-01 12:14 ACWink 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目描述你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:....... .##.... .##.... ....##. ..####. ...###. .......其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升 阅读全文
posted @ 2020-04-01 12:14 ACWink 阅读(229) 评论(0) 推荐(0) 编辑
摘要: dp[i][j], i 为 当前的字符数,j为当前字符数中选j个的字符窜的数,因为要去从则用pre记录出现重复的情况dp[i][j] = dp[i-1][j] + dp[i-1][j-1];dp[0][0] = 1;dp[i][0] = 1; 1 #include <iostream> 2 #inc 阅读全文
posted @ 2020-04-01 11:06 ACWink 阅读(183) 评论(0) 推荐(0) 编辑
摘要: dp[i][j], i 为 当前的字符数,j为当前字符数中选j个的字符窜的数,因为要去从则用pre记录出现重复的情况 dp[i][j] = dp[i-1][j] + dp[i-1][j-1]; dp[0][0] = 1; dp[i][0] = 1; ... 阅读全文
posted @ 2020-04-01 11:06 ACWink 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目描述众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。输入第一行包括 2 个正整数 n, K。第二 阅读全文
posted @ 2020-04-01 10:47 ACWink 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解... 阅读全文
posted @ 2020-04-01 10:47 ACWink 阅读(107) 评论(0) 推荐(0) 编辑