- 博客(17)
- 收藏
- 关注
原创 Leetcode 85.最大矩形
当matrix[i][j]为'0'时,dp_x[i][j]和dp_y[i][j]都为0,因为以该点为右下角的矩形宽度和高度都为0。其中,dp_x[i][j]表示以点(i, j)为右下角的矩形的宽度,dp_y[i][j]表示以点(i, j)为右下角的矩形的高度。dp_x[i][j] = dp_x[i][j-1] + 1,当matrix[i][j]为'1'dp_y[i][j] = dp_y[i-1][j] + 1,当matrix[i][j]为'1'当matrix[i][j]为'1'时,
2023-10-24 00:24:30 94 1
原创 LeetCode 91.解码方法
我们知道dp[1] = 1, 4的加入并不会创造新的分组方法,因此我的分组数还是不会变化,相当于之前的每个分组后面单独跟了一个4。其实现在就可以把这种情况看作第一张情况,添加的是两个数字,但仅能单独分组,故dp[3] = dp[1] = 1;首先将添加的1单独来看,不与前一个数字组合,则dp[3] += dp[2];3:后面的数字能和前一个数字组合成一个新的合理的分组;dp[1] = 1,这里dp[2] = 2。故dp[3] = dp[1] + dp[2];因此dp[3] = dp[2] = 2;
2023-10-11 20:44:03 103 1
原创 C++动态规划解决TSP(旅行商)问题
题目描述:某旅行商希望从某城市出发经过一系列的城市最后再回到出发的城市。这些城市之间均可直航,他希望只经过这些城市一次且旅行的总线路最短。设有n个城市,城市的编号从1到n。输入第一行为整数n,表示城市的数量。其后n行,每行有n个整数,用空格隔开,表示城市之间的距离。其中的第1个数表示城市1和城市2之间的距离,第2个数表示城市1和城市3之间的距离,…,第 n-1个数表示城市1和城市n之间的距离,依次类推。解题思路:给出一个样例,5个城市二维表格表示城市之间的距离显然我们可以想到有很多种路线,
2023-05-23 01:11:05 1366 1
原创 洛谷 P1068[NOIP2009 普及组] 分数线划定(普及组)
思路:一个二维数组存储报名号和成绩,再用一个数组存储成绩,降序排序成绩,利用sort二维数组vector默认排序第一个元素,再将报名号升序排序,再用成绩来匹配报名号,这时候输出就是满足要求的了;number是vector
2023-01-16 17:25:45 557
原创 洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
【代码】洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles。
2023-01-10 21:16:25 56
原创 洛谷 P1866 编号
太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。第二行N个整数Maxnumber[i]。(1≤Maxnumber[i]≤1000)你只用输出答案mod 1000000007即可。如果这是不可能的,就输出0.第一行是一个整数N。
2023-01-08 15:34:48 109
原创 洛谷 P1100 高低位交换
给出一个小于 2^{32}232 的非负整数。这个数可以用一个 3232 位的二进制数表示(不足 3232 位用 00 补足)。我们称这个二进制数的前 1616 位为“高位”,后 1616 位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。例如,数 13145201314520 用二进制表示为 0000\,0000\,0001\,0100\,0000\,1110\,1101\,100000000000000101000000111011011000(添加了 111
2023-01-05 16:17:45 172
原创 洛谷 P1598 垂直柱状图
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过 100100 个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。四行字符,由大写字母组成,每行不超过 100100 个字符。
2023-01-04 15:51:32 169
原创 洛谷P1603斯诺登的密码
2013 年 X 月 X 日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为 FBI 的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。(以.结束输出,只有 66 个单词+一个句号,句子开头如没有大写亦为合法)这句话虽然有点无厘头,但是警官陈珺骛发现这是一条极其重要的线索。
2023-01-04 15:25:55 321
原创 刘汝佳 9.2.1 硬币问题
有n种问题,面值分别为V1,V2,······,Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。
2023-01-02 12:34:05 64
原创 刘汝佳 例题7-1 除法(暴力解法)
题目:输入正整数n,从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0) ,2≤n≤79。
2023-01-01 12:37:27 94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人