yyd_s的博客

题目链接：​​​​​​精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课题目解析：典型的状压dp。用dp[i]表示买齐数i表示的集合需要的最少糖果数，w[i]表示第i包糖果，则状态转移方程：dp[j|w[i]]=min(dp[j|w[i]],dp[j]+1);其中dp[j]有意义（即不为无限大），(~w[i]&j)==true(w[i]不是j的子集）最后检查dp[1<<21-1]的值再输出答案即可。代码：//#define local#include&

题目链接：​​​​​​精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课题目解析：①可以使用桶算法，用vis数组标记一个数是否被使用，时间复杂度最坏为o(n^2),能得80%的分数②使用并查集，每次将原来的数a[i]替换为find(a[i]);每次使用一个数（即find(a[i]))，将其并入该数+1的集合中,复杂度o(nlog(n))代码（②）：//#define local#include<cstdio>#include<iostream>usi.

题目链接：​​​​​​精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课题目解析：根据题意进行模拟即可代码：#define local#include<cstdio>#include<iostream>#include<vector> typedef long long ll;using namespace std;#define MAXN 100005vector<int>e[MAXN];int p[MAXN]={0},s[

题目链接：精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课题目解析：考查完全二叉树的基本性质——第i个数对应的是log(i)+1层代码：//#define local#include<cstdio>#include<iostream>#include<cmath> using namespace std;typedef long long ll;#define MAXN 100001int v[MAXN];ll sum[20]={0.

题目链接：https://www.lanqiao.cn/courses/2786/learning/?id=67813答案：34解析：个人觉得这道题就是考观察能力，想通了就觉得特别简单。这道题的关键点是：至少有多少个数比所求值大。首先，对七个中位数来说，有3个比所求值大。所求值所在的那一周，有且只有3个数比所求值大。而对于每一个大于所求值的中位数所在的周来说，在该周中有4数个比该中位数大，即在该周中至少有4个数比所求值大。因此，至少有3+4+4+4=15个数比所求值大，因此，所求

题目链接：https://www.lanqiao.cn/courses/2786/learning/?id=67813答案：579706994112328949解析及代码：先用暴力法求p,q（即for(i=2;i*i<n;++i),直到n%i==0为止）得到：p=891234941,q=1123984201;（之前本人先去找质数 再去验证它是不是n的因数...跑了半天都没跑出来）根据题目描述,de除（以？——注意：除和除以是不一样的概念，原题应该是少打了’以‘子）(p-1)

题目链接：https://www.lanqiao.cn/courses/2786/learning/?id=67813答案：DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR解析：典

题目链接：https://www.lanqiao.cn/courses/2786/learning/?id=67813答案：4659解析：根据题目容易想到线性递推，若记dp[i]为第n项的最后4位数字，则递推方程为：dp[i]=(dp[i-1]+dp[i-2]+dp[i-3])%10000代码：//#define local#include<cstdio>#include<iostream>using namespace std;typedef lon

题目链接：https://www.lanqiao.cn/courses/2786/learning/?id=67813答案：2658417853解析：按照题目要求直接暴力加即可，代码如下：//#define local#include<cstdio>#include<iostream>using namespace std;typedef long long ll;//用于检查数n是否含2或0或1或9bool cheak(int n){ while