摘要: 题目描述如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,下面两张图中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。这个题是个填空题, 我想许多人可能和我一样,会用深度优先搜索做。但是像这种枚举每一个点,来索 阅读全文
posted @ 2020-03-02 22:10 ACWink 阅读(503) 评论(2) 推荐(0) 编辑
摘要: 题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,下面两张图中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。 这个题是个填空题, 我想许多人可能和我一样... 阅读全文
posted @ 2020-03-02 22:10 ACWink 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 本题是个数学推理 ,我们先要保证剩下的车油都是满的,所以每当报废一辆车,剩余的车要保证是油满的。 那么就推出来了每当行驶s/n(n = 1 ….n),公里报废一辆..。 由于数据量大暴力的话必超时,那么就要用前缀和的一点知识 附上代码: 1... 阅读全文
posted @ 2020-03-02 00:41 ACWink 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 本题是个数学推理 ,我们先要保证剩下的车油都是满的,所以每当报废一辆车,剩余的车要保证是油满的。那么就推出来了每当行驶s/n(n = 1 ….n),公里报废一辆..。由于数据量大暴力的话必超时,那么就要用前缀和的一点知识附上代码: 1 #include <cstdio> 2 3 long doubl 阅读全文
posted @ 2020-03-02 00:41 ACWink 阅读(230) 评论(0) 推荐(0) 编辑