摘要：
1.题意： 有n头奶牛在不同时间到达了机场，你有m辆车，每车做c头奶牛，问所有到达的奶牛中的等待时间最长的那只至少等待多少时间。 2.1 用什么算法？ 首先，暴力枚举明显不行，但又没有其他较为高深的算法，所以考虑效率较高的二分答案。 2.2 怎么用？ 二分的原理再次不多阐述，这里只用二分每头牛的最大 阅读全文
posted @ 2021-12-17 18:41
WRuperD
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 一个3×n的棋盘用1×2的小长方形完全覆盖有几方案？ 易得n为奇数时，方案数为0。 那为偶数是该怎么做？（以下均只考虑n为偶数的情况） 我们令f[i]表示n为i是的情况数， 此时，f[2] = 3。 我们两行两行的来看，每单独两行的情况数为3。那么根据排列组合，f[i]是不是等于f[i-2] 阅读全文
posted @ 2021-12-17 18:39
WRuperD
阅读(36)
评论(0)
推荐(0)
摘要：
简单思维题 思路 首先我们可以吧每个数都分解成$x * 2^y$形式。我们把这些数按$x$排序，再把这些2次幂全乘到最大的那个$x$上即可。 代码 #include<bits/stdc++.h> using namespace std; long long a[20]; int main(){ in 阅读全文
posted @ 2021-12-17 18:36
WRuperD
阅读(31)
评论(0)
推荐(0)
摘要：
简单思维题。 思路 这道题要我们构造一个单调递增且相邻两个数互质（1除外）的序列。 我们知道一个结论：相邻两个数必然互质。 证明：运用辗转相减法求GCD的话，\(1=(m+1)-m\) 所以，我们只需要对于每一个询问，输出$2$ ~ $n+1$即可。 复杂度$O( \Sigma n)$ 代码 #in 阅读全文
posted @ 2021-12-17 12:21
WRuperD
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号