![](https://img-blog.csdnimg.cn/20190829161426964.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
51nod
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
1118 机器人走方格
1118 机器人走方格M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。收起输入第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000)输出输出走法的数量。输入样例2 3输出样例3思路 : dp[i][j] 表示 i...原创 2020-02-12 17:17:47 · 394 阅读 · 0 评论 -
1183 编辑距离
1183 编辑距离编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kit...原创 2020-02-08 21:47:31 · 275 阅读 · 0 评论 -
1006 最长公共子序列Lcs
1006 最长公共子序列Lcs给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。收起输入第1行:字符串A第2行:字符串B(A,B的长度 <= 1000)输出输出最长的子序列,如果有多个,随...原创 2020-02-06 13:22:05 · 172 阅读 · 0 评论 -
1284 2 3 5 7的倍数
1284 2 3 5 7的倍数给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。收起输入输入1个数N(1 <= N <= 10^18)。输出输出不是2 3 5 7的倍数的数共有多少。输入样例10输出样例1思路 : 容斥原理 。#include <iostre...原创 2020-02-05 21:23:20 · 225 阅读 · 0 评论 -
1279 扔盘子
1279 扔盘子有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4 3 6 2 3盘子...原创 2020-02-05 21:03:50 · 222 阅读 · 0 评论 -
1266 蚂蚁
1266 蚂蚁n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。例如:竿子长10cm,3只蚂蚁位置为2 6 7,最短需要4秒(左、右、右),最长需要8秒(...原创 2020-02-04 20:32:31 · 300 阅读 · 0 评论 -
1095 Anigram单词
1095 Anigram单词一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。收起输入第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2...原创 2020-02-04 19:15:41 · 453 阅读 · 0 评论 -
1094 和为k的连续区间
1094 和为k的连续区间一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。收起输入第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10...原创 2020-02-04 15:03:04 · 315 阅读 · 0 评论 -
1091 线段的重叠
1091 线段的重叠X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。收起输入第1行:线段的数量N(2 <= N <= 50000)。第2 - N + 1行:每行2个数...原创 2020-01-28 21:40:14 · 435 阅读 · 0 评论 -
1090 3个数和为0
1090 3个数和为0给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。收起输入第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:A...原创 2020-01-28 20:59:42 · 315 阅读 · 0 评论 -
关于二分
二分的模板 : int l = 1 , r =cnt ; int mid ; while(l<=r){ mid = (l+r)>>1 ; if(check(mid)) { r = mid - 1 ; } else { l = mid + 1 ; } }看个题目 : (1010 只包含因子2 ...原创 2020-01-19 22:26:30 · 182 阅读 · 0 评论 -
1744 被盗的食物
羊村的羊们为了过冬,他们要在夏天的时候存储一些食物。等到冬天时拿出来吃。他们把食物包装成1×1×1的小方块,以便存储和取出来食用。经过了一个夏天后,小羊们存储了A·B·C块食物。他们把食物放到一个长方体的小屋里,A层高,每层有B行,每行有C块食物。在秋天过后,村长来到小屋,要打开门分发食物了。但是,很不幸,小屋的四周都散落着食物块。经过查证,小偷们从小屋的顶层,前面,后面,和侧面都偷走了...原创 2020-01-15 22:26:43 · 367 阅读 · 1 评论 -
1001 数组中和等于K的数对
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。收起输入第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K <= 10...原创 2019-12-05 22:39:24 · 208 阅读 · 0 评论 -
2652 阶乘0的数量 V2 (规律+ 二分)
给出一个数k,求最小的n,使得n的阶乘后面0的数量>=k。例如k=1,5的阶乘 = 1*2*3*4*5= 120,120后面有1个0。并且4的阶乘后面没有0,所以5是最小的结果。收起输入一个数k(1 <= k <= 10^9)输出输出最小的满足条件的n。输入样例1输出样例5这个题,一开始t了,后来看其他代码学习了. 可...原创 2019-08-08 22:21:41 · 890 阅读 · 0 评论 -
2478 小b接水
小b将n个宽度相同的积木顺序摆在一起,如下图所示。现在她告诉你每个积木的高度(可能为0)。她想知道如果她从高处倒下一杯水,最多有多少单位的水能被积木接住?假设每个积木的宽度都为1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,最多可以接 6 个单位的水(蓝色部分表示水)。收起输入第一行一个正整数n,其中0<...原创 2019-06-04 23:06:54 · 273 阅读 · 0 评论 -
1384 全排列
1384 全排列给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113121321211321312311311231213211收起输入输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)...原创 2019-06-09 21:21:10 · 118 阅读 · 0 评论 -
2006 飞行员配对(二分图最大匹配)
第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使皇家...原创 2019-06-03 11:25:31 · 239 阅读 · 0 评论