上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 26 下一页
摘要: 题目描述你有一张某海域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) 编辑
摘要: ###数论O(1)```如果 a,ba,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1``` ###数列求和公式```等差数列:通 阅读全文
posted @ 2020-03-31 09:21 ACWink 阅读(291) 评论(0) 推荐(0) 编辑
摘要: ###数论O(1)```如果 a,ba,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-... 阅读全文
posted @ 2020-03-31 09:21 ACWink 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 374: [蓝桥杯2018初赛]乘积最大时间限制: 1 Sec 内存限制: 256 MB题目描述给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除 阅读全文
posted @ 2020-03-30 22:36 ACWink 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 374: [蓝桥杯2018初赛]乘积最大 时间限制: 1 Sec 内存限制: 256 MB 题目描述 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000... 阅读全文
posted @ 2020-03-30 22:36 ACWink 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 但是他们说是同余最短路问题 ,我不知道这个算法,以后在学吧。 题目:https://ac.nowcoder.com/acm/contest/4853/D 1 #include 2 #include 3 using namespace s... 阅读全文
posted @ 2020-03-30 14:09 ACWink 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 26 下一页