小灰QAQ的博客

2. 191. 位1的个数 3.868. 二进制间距

141. 环形链表 15. 三数之和

2.1588. 所有奇数长度子数组的和 3.930. 和相同的二元子数组

2.2089. 找出数组排序后的目标下标 3. 287. 寻找重复数

#include<bits/stdc++.h>using namespace std;const int N=100005;int c[N];//树状数组，这道题只是区间求和，不用存星星，所以不用再开一个星星数组int n;int w;int Max=-1;//等下区间求和的时候比较最大值用int x,y,z;int lowbit(int x)//lowbit操作{ return x&(-x);}void update(int x,int v)/...

#include<iostream>#include<cmath>using namespace std;typedef long long ll;int m,n,ans,flag;ll gcd(ll x,ll y){ if(y==0) {return x;} return gcd(y,x%y);}int main(){ cin>>n>>m; for(int i=1;i<=sqrt(1ll*m...

#include <cstdio>#include <cstring>bool isPrime[100000010];//isPrime[i] == 1表示：i是素数int Prime[6000010], cnt = 0;//Prime存质数void GetPrime(int n)//筛到n{ memset(isPrime, 1, sizeof(isPrime)); //以“每个数都是素数”为初始状态，逐个删去 isPrime[1] = 0;//1...

5+5变2+8难度就上来了，感觉含金量会好一点PS：线上除外，当这话没说就行试题 A: 九进制转十进制 解析略，打卡题直接上代码int x=2020;while(x>=9){ cout<<x%9; x/=9;}cout<<x<<endl;试题 B: 顺子日期 目前有很多争议，分为 3 种答案：4，5，14我考试时写的答案是 4而比赛后当天晚上的蓝桥云课说的是 14第二种答案：4即...

思路：先从后往前循环，计算出该数的最长不上升子序列，记录下来，开始下一个数，不需一个个去查找，只要满足比往后的一个数大，就直接判断是该数的序列长度+1（至于为什么+1，代码上解释）长还是本身长。389 207 155 300 299 170 158 65以这组样例为例，看一下表格。第二问用最长不下降子序列的长度回答即可| | i=8 | i=7 |i=6 | i=5 | i=4 | i=3 | i=2 |i=1 | | -----------: | -----------: ...

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,M,T,dp[1010][1010];int m[1010],t[1010];int main(){ scanf("%d%d%d",&n,&M,&T); for(int i=1;i<=n;i++) { //仅仅只...

1.五（背包)解题思路：背包问题，通过每一步的局部最优解，来找到最优解。#include<iostream>#include<algorithm>using namespace std;int w[30],v[30],f[50000];//w数组为重要度，v数组为money，f是用来dp的数组int n,m;//n是总物品个数，m是总钱数int main(){ cin>>m>>n;//输入 for(int ..

解题思路：背包问题，通过每一步的局部最优解，来找到最优解。#include<iostream>#include<algorithm>using namespace std;int w[30],v[30],f[50000];//w数组为重要度，v数组为money，f是用来dp的数组int n,m;//n是总物品个数，m是总钱数int main(){ cin>>m>>n;//输入 for(int i=1;i<...

#include<bits/stdc++.h>using namespace std;int dis[60][60],n,m;bool G[60][60][65];/*以上是变量说明部分，dis[i][j]表示i到j的路径/边的长度G[i][j][k]表示，i到j是否存在一条长度为2^k的路径如果有，为true，没有就是false*/ void init(){ memset(G,false,sizeof(G)); memset(dis,10,sizeo...

1.已知字典 dic = {"k1": "v1", "k2": "v2", "k3": "v3"}，实现以下功能a.遍历字典 dic 中所有的keyb.遍历字典 dic 中所有的valuec.循环遍历字典 dic 中所有的key和valued.添加一个键值对"k4","v4",输出添加后的字典 dice.删除字典 dic 中的键值对"k1","v1",并输出删除后的字典 dicf.删除字典 dic 中 'k5' 对应的值，若不存在，使其不报错，并返回Noneg.获取字典 dic 中“k2.

#include <bits/stdc++.h>using namespace std;priority_queue<int> sta;int main(){ int t=0,i,j,k,m,n,a,b; scanf("%d%d%d",&n,&a,&b); for(i=1;i<=n;i=-~i){ scanf("%d",&k); sta.push(k); } ...

思路：题目本质上是考虑函数 y = sigma(vi) - x * sigma(ci), 使得y尽可能的接近于0.我们可以给定x, 然后考虑是否存在一种取数方案，使得y > 0如果存在某种取数方案使得y > 0, 则说明在这种的取数方案下，x还可以继续放大，使得y更加接近于0.（l=mid）否则，x还可以继续缩小，即(r = mid)#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#in...

#include<bits/stdc++.h>using namespace std;int main(){ double ab,a,b,t; cin>>ab>>a>>b; t=ab/(a+b/2+a/2)*(b/2+a/2)/b+ab/(a+b/2+a/2); cout<<fixed<<setprecision(6)<<t<<endl; return 0;}

一、列表问题1.列表拷贝# 1.深浅拷贝"""=:怎么都会改列表.copy()和copy.copy()：只有修改一维列表中元素的时候，一个更改，另外一个不受影响copy.deepcopy()：怎么都不会改浅拷贝：只拷贝了列表的最外层深拷贝：不管嵌套几层，都会被拷贝"""a = [1,2,3]b = [4,5]c = [a,b] # c = [[1,2,3],[4,5]]d = c # d = [[1,2,3],[4,5]]e = c.copy() #

#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { ll a,b,p,ans=1; cin>>a>>b>>p; ll base=a,bb=b; while(b>0) { //b转换为二进制与1进行位运算，例如2^11=2^8*2^2*2^1,base从1变为2，再变为4，可惜4的时候if为0，不存在，最后成8 if(b&am...