Problem Solution 数字1-9分别由cnt1、cnt2、cnt3...cnt9个，集合是由数字1~9的和组成的数字集合，满意的集合为数字集合的子集，且该自己的元素拼接起来能被3整除。 可以用动态规划来做这道题。 分析情况有两种：能被三整除和不能被三整除。 发现还可以细分为三种情况：对3取余为0、1、2. 则状态机为三种 分别为0 1 2; 其中： f[i][0]表示由前i个数字组成的集合里，余数为0的集合个数 f[i][1]表示由前i个数字组成的集合里，余数为1的集合个数 f[i][2]表示由前i个数字组成的集合里，余数为2的集合个数 分析可得： int sum1, ...

Problem Solution 翻译下题意：当一个区间内存在一个元素为奇数时，则被称为有趣的区间，并且只要两个区间的左右端点有一个不一样，这两个区间就不是同一个区间。 了解题意后，如何求出满足条件的区间个数呢？ 我们可以假设数组内所有元素都为奇数，可以很容易地想到，此时的区间个数为1 + 2 + 3 + ... + n。 由此可以看出，我们可以很轻易地求出所有区间数，又因为不满足的区间数为1 + 2 + 3 + ... k(奇数区间的长度)。 所以有趣的区间数 = 所有区间数 - 不满足的区间数。 我们只需要依次找到每个不含奇数的区间长度即可。 Code #include &lt...

Problem Solution 首先看到数据范围很小，小于等于8，第一反应就是可以用暴搜来做，依次枚举每种情况，取最大值即可得到答案。 Code #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> using namespace std; const int N = 10; int q[N]; double res; int n; bool st[N]; double ju(d...

Problem Solution 首先a或者b等于target的时候，肯定是不需要操作的，直接输出0. 接下来，如果target为奇数，是无论如何都达不到target的，因为只要进行一次操作，a和b必定为偶数，所以输出-1. 当a+b等于target的时候，只需要一次操作，大于的时候需要两次，所以就看多少次操作能让a+b>=target。 Code #include <algorithm> #include <cstring> using namespace std; typedef long long ll; int main() { i...

题目 思路 这题属实是出题人玩了大家一下，第m个因子不就是他本身吗？它本身肯定可以被任何一个因子整除啊！ 所以每个数字都是满意的数字，输出n即可。 Code： using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; cout << n << endl; } return 0; }

题意 有若干发导弹袭来，由于咱们的导弹系统比较拉，当系统打掉一个导弹之后，系统就只能打到与这个导弹高度一样或者低于这个高度的导弹。 第一个问题问你这个系统最多能打掉多少个导弹。 第二个问题问你最少需要多少个系统能把所有的导弹都给打下来。 思路 翻译一下题意就是让咱们找到最长的单调递减子序列，我们可以用a[]存每颗导弹的高度，用q[i]来表示此时长度i的单调递减子序列的最后一个元素，用反证法可证，q[i] > q[j](i < j)。 然后我们从前往后遍历每颗导弹，用len记录当前最长的单调递减子序列的长度，用二分来确定这颗导弹可以插入在长度为多少的序列尾端，把这颗导弹插入到q...

题意 计算起始日期到截止日期中（包括起始和截止日期）有多少个日期是回文日期。 思路 模拟题，方法很多，我这里提供一种。 按天进行模拟，用dx[]数组记录每个月的天数（二月份是例外，这里存下28，模拟时单独进行判断是28还是29），用y、m、d分别表示当前遍历到的年份、月份、天数，当d大于当前月份的天数时，d重置为1，m+1， 当m大于12时，m重置为1，y+1，以此类推。 #include <iostream> using namespace std; typedef long long ll; int dx[] = {0, 31, 28, 31, 30, 31, 30,...

题意 找到两个不连续且长度为k的序列，使这两个序列和最大。 思路 用前缀和记录下前i个元素的和，然后从前往后遍历，依次记录当前序列和最大的值（ma），以及更新两个序列和的最大值（ans）。 可以很容易想到ma = max(ma, a[i] - a[i - k]), ans = max(ans, ma + a[i + k] - a[i]) #include <iostream> #include <cmath> using namespace std; int main() { int t; cin >> t; while (t...

题意： 有n个糖糖，每个糖糖都有一个组别0或1，以及它的能力值。 在第i秒的时候，第i个糖糖就会干掉前面能力值比它小且非同组的糖糖 有m次发功，每次发功可以让前i个糖糖能力值+1 解法： 枚举暴力 从后往前遍历，依次更新糖糖的最大值，小于别组最大能力值的糖糖必然会干掉 问题在于如果解决不断发功更新的糖糖的能力值。仔细思考可以发现一个神奇的点，我们可以一口气把所有的发功都给使用完，而且不会从后往前遍历不会影响我们想要得到的结果（可以手动模拟一遍）。 所以利用差分获得发功后的能力值后，从后往前遍历一遍即可。 时间复杂度 O（n） #include <algorithm> #...