qq_45803851的博客

#include<bits/stdc++.h>using namespace std;int a[50005];#define ll long long map<ll,int>f;int main(){ ll n; cin>>n; for (int i=2;i<=n/2;i++) { int x1=i,x2=n-i; int flag1=1, flag2=1; for (int j=

1.递增的三元子序列题目链接：https://leetcode.cn/problems/increasing-triplet-subsequence/思路：先确定一个t，将之后的数与t进行比较，找到第一个比t大的数并将其设为t1，之后的数若大于t1则返回为真，若大于t则将其赋值给t1，若以上条件都不满足则将其赋值给t（相当于重新开始找递增子序列）。代码：class Solution {public: bool increasingTriplet(vector<int>&am

题意：规定数字中某一位有d就把这个数字称为幸运数字。现给定一个数组a[n]和一个数字d，问该数组中的每一个数是否等于幸运数字之和。题解：当a[i]大于等于10 * d时，a[i]一定是幸运数字之和，因为可以把a[i]分解为10*d+k+d+d…。比如d=7，设a[i]为117，则117=70+40+7=70+47，只要保证每个数的一个数位上有一个7即可。d的取值范围在10以内，所以剩余情况一定是两位数，则分别用a[i]%10和a[i]/10==m来直接判断其本身是否是幸运数字最后，如果a[i]的余数等

题意：一个饭店的桌子是呈线性排列的（即排成一条直线），每个客人之间至少需要间隔k张桌子，现在共有n张桌子，给定一个10字符串，1表示这个位置此刻有客人，问还能再插入几个客人。题解：计算当前每个客人之间的间隔，判断两个人之间能否再插入一个。注意如果目前没有客人，从第一张桌子开始坐能坐下最多的客人。#include<bits/stdc++.h>typedef long long ll;using namespace std; #define INF 0x3f3f3f3fconst int

题意：给定一串字符串，该字符串只含有v和o两种字符，把vv当做w，计算其中共有多少组wow（具体可参照题目样例理解）题解：这道题要特别注意理解样例2的100是怎样得来的。由题意可知，将每个o的左右两边可能得到的w的数量相乘，再将其相加，可得到最终答案。w的个数是连续的v的个数-1.#include<bits/stdc++.h>typedef long long ll;using namespace std; #define INF 0x3f3f3f3fconst int N=2e6+

题意：给定一个n，求一个含有n个字符的字符串。要求这个字符串有n-2个a和2个b，总共有n*(n-1)/2种排列方式，依照例子中的排列规则，给定k，输出第k种排列的字符串。题解：这是一道找规律的题目，和字符串似乎没太大关系2333#include<bits/stdc++.h>typedef long long ll;using namespace std; #define INF 0x3f3f3f3fconst int N=2e6+50;ll n;ll a[N];void in

题意：规定正整数x称为正整数y的除数，如果y可以被x整除而没有余数。例如，1是7的除数，3不是8的除数。给一个整数d，让你找到最小的正整数a。a满足两个条件：a至少有4个除数；a的任意两个除数之差至少是d。题解：可以看出a一定有1和它本身两个除数，所以另外两个除数一定>=1+d并且a-d>=另外两个除数。注意 如果这两个除数之间存在公约数，则这个公约数也一定是a的除数，可能就不满足任意两个除数只差>=d的条件。如果是素数则不会出现上述情况。因此先开一个素数数组，然后取两个素数，第一个&

题意：给定一个数组和一个k值，要求生成一个新数组，新数组满足每个元素都来自原数组（不一定连续，但顺序不能变），并且相邻数组的差值不能超过k。问新数组最长的长度是多少思路：从原数组的任何一个元素开始往后找都能生成一个新的数组B，所以要找出全部的B来比较长度，这里涉及到相邻元素差值不超过k，所以限制了区间相邻值的范围，往后找就是更改区间，想到单点修改和区间查询#include<iostream> 线段树 单点修改区间查询 #include<algorithm>using nam

题目链接：https://www.luogu.com.cn/problem/P1896分析：这道题的n在10以内，又是一个棋盘问题，问k个国王在棋盘中有几种放置方式可以达到互不干涉。最先想到的是dp推导，但是如果用一个二维数组数据会开的太大，容易超时，因此可以想到状态dp状压dp：即把一系列只有两种选择的情况用0和1来表示，所排列成一个二进制字符串转换为十进制，从而达到压缩的目的。例如一排灯泡开或不开，1为开0为关，一共5个，可把开关状态转换为11011,11000，…等一系列二进制数。注意：状态压缩

DescriptionInrecent days, people always design new things with multifunction. For instance, you can not only use cell phone to call your friends, but you can also use your cell phone take photographs or listen to MP3. Another example is the combination be

题目大意：给定一个数组a[i]和一个数m，对于每一个a[i]找在这个数组 最右的不低于a[i]+m的数 与a[i]的距离比如，a：1 2 3 4，m=2，输出：1 1 0 0分析：这道题很明显要进行多次的区间查询，找到所查询区间的最大值与第一个值的距离，于是想到用线段树。代码：在这里插入代码片...

链接：https://ac.nowcoder.com/acm/contest/5278/B来源：牛客网题目描述为了预防新型冠状病毒的侵袭，学校组织学生进行每日一报——自 2020 年 1 月 30 日 起至今，每位同学都必须上报自己的身体状况。为了简化问题，我们规定每日一报仅包含以下信息：报送日期：固定 8 位十进制数，格式为 YYYYMMDD ，如 20200312 代表 2020 年 ...

题目：链接：https://ac.nowcoder.com/acm/contest/5278/A来源：牛客网题目描述Compute, Cubercsl, SuperSodaSea, Ybmj 准备组队参加 “科大讯飞” 赞助的 CrossFire 比赛。科大讯飞股份有限公司成立于1999年，是亚太地区知名的智能语音和人工智能上市企业。自成立以来，长期从事语音及语言、自然语言理解、机器学习推...