![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
*红小豆
这个作者很懒,什么都没留下…
展开
-
最短路
题意: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号...原创 2019-03-14 21:10:04 · 77 阅读 · 0 评论 -
简单推论
题目: 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。...原创 2019-03-14 21:31:27 · 126 阅读 · 0 评论 -
连续出现‘B’
Recently Adaltik discovered japanese crosswords. Japanese crossword is a picture, represented as a table sizeda × bsquares, and each square is colored white or black. There are integers to the left ...原创 2019-03-16 14:01:29 · 192 阅读 · 0 评论 -
汉诺塔问题-三柱
题意: 一、汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次? 解法的基本思想是递归。假设有A、B、C三个塔,A塔有N块...原创 2019-03-19 10:10:56 · 1243 阅读 · 0 评论 -
dp两个字符串比较一个字符串
Given three stringsaa,bbandcc, your mission is to check whetherccis the combine string ofaaandbb. A stringccis said to be the combine string ofaaandbbif and only ifcccan be broken in...原创 2019-03-19 11:25:14 · 255 阅读 · 0 评论