摘要: 先看题吧我猜到多数人开始想的就是二进制暴力枚举,对吧,这题这样做可以因为只需要提交答案,完全可以本地暴力,1e9的数据。需要一分钟左右。代码:这里我就不说着种方法了。这题我们可以用,折半枚举。优点:就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15解决这题仅仅用了不到1s的时间代码 阅读全文
posted @ 2020-03-01 23:30 ACWink 阅读(607) 评论(0) 推荐(1) 编辑
摘要: 先看题吧 我猜到多数人开始想的就是二进制暴力枚举,对吧,这题这样做可以因为只需要提交答案,完全可以本地暴力,1e9的数据。需要一分钟左右。 代码: 这里我就不说着种方法了。 这题我们可以用,折半枚举。 优点:就是能够将时间复杂度降下来,将2^30 变为... 阅读全文
posted @ 2020-03-01 23:30 ACWink 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 好久没写搜索,到忘了,找了半个小时错误。 一开始又把题看错了,真服自己了。(认真审题) 这题可以用excel写。but作为一个程序园,那就要使用灵魂操作。 核心算法:bfs层次遍历 1 #include 2 using namespac... 阅读全文
posted @ 2020-03-01 21:04 ACWink 阅读(58) 评论(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 阅读(839) 评论(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 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 关于费马小定理:https://www.cnblogs.com/rstz/p/12359948.html 1 #include 2 #define mod 1000000007 3 using namespace std; 4... 阅读全文
posted @ 2020-03-01 16:47 ACWink 阅读(64) 评论(0) 推荐(0) 编辑