摘要：
此题着重考虑每加上一个数会对，前面得-+0产生什么样的影响。分析可知插入0为特殊点。然后就可以通过代码实现。1 1 0 1 3 41 -1等模拟运行下就能法现其规律。 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 阅读全文
posted @ 2020-03-03 00:03
ACWink
阅读(138)
评论(0)
推荐(0)
摘要：
题目描述如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。这个题是个填空题， 我想许多人可能和我一样，会用深度优先搜索做。但是像这种枚举每一个点，来索 阅读全文
posted @ 2020-03-02 22:10
ACWink
阅读(518)
评论(2)
推荐(0)
摘要：
题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。 这个题是个填空题， 我想许多人可能和我一样... 阅读全文
posted @ 2020-03-02 22:10
ACWink
阅读(81)
评论(0)
推荐(0)
摘要：
本题是个数学推理 ，我们先要保证剩下的车油都是满的，所以每当报废一辆车，剩余的车要保证是油满的。 那么就推出来了每当行驶s/n（n = 1 ….n）,公里报废一辆..。 由于数据量大暴力的话必超时，那么就要用前缀和的一点知识 附上代码： 1... 阅读全文
posted @ 2020-03-02 00:41
ACWink
阅读(52)
评论(0)
推荐(0)
摘要：
本题是个数学推理 ，我们先要保证剩下的车油都是满的，所以每当报废一辆车，剩余的车要保证是油满的。那么就推出来了每当行驶s/n（n = 1 ….n）,公里报废一辆..。由于数据量大暴力的话必超时，那么就要用前缀和的一点知识附上代码： 1 #include <cstdio> 2 3 long doubl 阅读全文
posted @ 2020-03-02 00:41
ACWink
阅读(236)
评论(0)
推荐(0)
摘要：
先看题吧我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。代码：这里我就不说着种方法了。这题我们可以用，折半枚举。优点：就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15解决这题仅仅用了不到1s的时间代码 阅读全文
posted @ 2020-03-01 23:30
ACWink
阅读(627)
评论(0)
推荐(1)
摘要：
先看题吧 我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。 代码： 这里我就不说着种方法了。 这题我们可以用，折半枚举。 优点：就是能够将时间复杂度降下来,将2^30 变为... 阅读全文
posted @ 2020-03-01 23:30
ACWink
阅读(32)
评论(0)
推荐(0)
摘要：
好久没写搜索，到忘了，找了半个小时错误。 一开始又把题看错了，真服自己了。（认真审题） 这题可以用excel写。but作为一个程序园，那就要使用灵魂操作。 核心算法：bfs层次遍历 1 #include 2 using namespac... 阅读全文
posted @ 2020-03-01 21:04
ACWink
阅读(61)
评论(0)
推荐(0)
摘要：
好久没写搜索，到忘了，找了半个小时错误。一开始又把题看错了，真服自己了。（认真审题）这题可以用excel写。but作为一个程序园，那就要使用灵魂操作。核心算法：bfs层次遍历 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string s 阅读全文
posted @ 2020-03-01 21:04
ACWink
阅读(860)
评论(0)
推荐(0)
摘要：
关于费马小定理：https://www.cnblogs.com/rstz/p/12359948.html 1 #include <iostream> 2 #define mod 1000000007 3 using namespace std; 4 5 long long ksm(long long 阅读全文
posted @ 2020-03-01 16:47
ACWink
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号