摘要：
https://www.luogu.com.cn/training/5011#problems P1049: 把剩余量转换成最大装多少，然后化为01背包 CF414B： 清新。先设$f[i][j]$表示在$i$位置填$j$的最大方案数。 for(int i = 2; i <= k; i++){ fo 阅读全文
摘要：
本题的思路：纯模拟。 设置数组记录每个唱片的状态，一个变量in代表正在播放的唱片编号。 运用for循环模拟每一天唱片的变化。 这是题目给出的模拟图 说句闲话，题目居然有65个测试点！ 话不多说，我们来看代码 #include<iostream> #include<cmath> using names 阅读全文
摘要：
题意 题面说： 给你两个字符串，对于其中一个字符串的一个子序列，如果该子序列不是另一个字符串的子序列，定义该子序列为“Uncommon Subsequence”。 输入两行为两个字符串，输出一个数字为最长的“Uncommon Subsequence”的长度。如果不存在“Uncommon Subseq 阅读全文
摘要：
对于这道cf水题，我采取的方法是用数学上的最不利原则，尽可能的把最多的一种拿完后，再拿其他的。 根据容斥原理，只含棒子的蛋的数量=棒子数-两个物品都含的蛋的数量，只含玩具的也是同理。两个物品都含的蛋的数量=棒子数+玩具数-蛋数。 得到代码 int cnt = s + t - n;//cnt=两个物品 阅读全文
摘要：
1.题意： 有n头奶牛在不同时间到达了机场，你有m辆车，每车做c头奶牛，问所有到达的奶牛中的等待时间最长的那只至少等待多少时间。 2.1 用什么算法？ 首先，暴力枚举明显不行，但又没有其他较为高深的算法，所以考虑效率较高的二分答案。 2.2 怎么用？ 二分的原理再次不多阐述，这里只用二分每头牛的最大 阅读全文
摘要：
题意： 一个3×n的棋盘用1×2的小长方形完全覆盖有几方案？ 易得n为奇数时，方案数为0。 那为偶数是该怎么做？（以下均只考虑n为偶数的情况） 我们令f[i]表示n为i是的情况数， 此时，f[2] = 3。 我们两行两行的来看，每单独两行的情况数为3。那么根据排列组合，f[i]是不是等于f[i-2] 阅读全文
摘要：
简单思维题 思路 首先我们可以吧每个数都分解成$x * 2^y$形式。我们把这些数按$x$排序，再把这些2次幂全乘到最大的那个$x$上即可。 代码 #include<bits/stdc++.h> using namespace std; long long a[20]; int main(){ in 阅读全文
摘要：
简单思维题。 思路 这道题要我们构造一个单调递增且相邻两个数互质（1除外）的序列。 我们知道一个结论：相邻两个数必然互质。 证明：运用辗转相减法求GCD的话，\(1=(m+1)-m\) 所以，我们只需要对于每一个询问，输出$2$ ~ $n+1$即可。 复杂度$O( \Sigma n)$ 代码 #in 阅读全文