小灰QAQ-优快云博客

#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)/...

2022-05-15 10:36:27 164

原创 5.6日每日一题——NOIP普及组公约数公倍数问题

#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...

2022-05-06 17:30:02 207

原创第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组题解

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即...

2022-05-05 15:50:16 905

原创 5.5日每日一题——素数筛

#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...

2022-05-05 15:18:10 91

原创洛谷P1020导弹

思路：先从后往前循环，计算出该数的最长不上升子序列，记录下来，开始下一个数，不需一个个去查找，只要满足比往后的一个数大，就直接判断是该数的序列长度+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 | | -----------: | -----------: ...

2022-05-03 16:34:21 352

原创 P1855 榨取kkksc03

#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++) { //仅仅只...

2022-05-02 16:52:57 454 3

原创五一快乐加餐（动态规划）4题综合版（每日更新5.3已更）

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 ..

2022-05-01 15:29:20 130

原创【每日一题】P1060 [NOIP2006 普及组] 开心的金明

解题思路：背包问题，通过每一步的局部最优解，来找到最优解。#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<...

2022-05-01 15:16:19 537 4

原创 P1613 跑路

#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...

2022-04-30 17:37:09 101

原创 python4.30每周一练

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.

2022-04-30 12:15:04 3089 1

原创每日一练--P1843 奶牛晒衣服

#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); } ...

2022-04-29 16:26:55 229

原创 4.28日每日一题——KC喝咖啡

思路：题目本质上是考虑函数 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...

2022-04-28 17:17:53 470 4

原创 4.25日每日一题——小车

#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;}

2022-04-25 16:23:21 254 6

原创 Python4.22每周一练

一、列表问题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() #

2022-04-24 17:02:09 1003 24

原创 4.24日每日一题——快速幂

#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...

2022-04-24 16:39:43 90

原创蓝桥杯最终冲刺（冲刺最后一天）【待更新】

今日题目难度较大，三道题均来自洛谷，最后一题有些问题还没找出来，大概晚上更新1.马的遍历思路：DFS做法#include<bits/stdc++.h>using namespace std;int n,m,x,y;int dx[8]={2,-2,2,-2,-1,1,-1,1};int dy[8]={1,1,-1,-1,2,2,-2,-2};// 标记马的行走方向 int ans[401][401];//每个点的步数 int check(int a,int b.

2022-04-07 15:45:34 212 2

原创蓝桥杯最终冲刺（冲刺Day6）

1.平面切分(20年省赛——3月29日)#include <cstdio>#include <utility>#include <vector>#include <iostream>#include <algorithm>using namespace std;typedef pair<int, int> PII;typedef pair<double, double> DPII;vect..

2022-04-06 16:10:49 488 2

原创蓝桥杯最终冲刺（冲刺Day5）

1.错误票据(13年省赛——3月23日)#include <iostream>using namespace std;int main() { int line, a, min = 100010, max = -100010; int n,m; int hx[10010] = {0}; //记录数字出现次数 cin >> line; while (line--) { while (cin &gt...

2022-04-05 16:41:43 3210

原创蓝桥杯最终冲刺（冲刺Day4）

1.ASC#include <iostream>using namespace std;int main(){ // 请在此输入您的代码 // 已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？ cout<<65+('L'-'A'); return 0;}2.修改数组(21年省赛——3月28日)#include <iostream>using namespace std;..

2022-04-05 00:36:48 333

原创蓝桥杯最终冲刺（冲刺Day3）

1.分考场(17年国赛——3月25日)思路：回溯法深度搜索解空间（dfs）M是存放关系的矩阵；room是考场的关系矩阵；对于当前问题dfs(x,kc);即是第x个考生，kc个考场；从第一个考场开始找，该考场没人，直接入考场；该考场有人，遍历这些人，如果没有认识的入考场；如果有认识的就找下一个考场；一但入了考场，就递归dfs找下一规模问题，知道找到一个解，和当前值比较，如果更优就更新；#include<iostream>#include<..

2022-04-04 17:49:59 562

原创蓝桥杯最终冲刺（冲刺Day2）

1.含2天数(20年国赛——3月16日)思路：这一天的年月日中只要有一个2即符合条件#include <iostream>using namespace std;bool isyear(int x){ return (x % 400 == 0 || x % 4 == 0 && x % 100 != 0);}bool check(int n){ while(n) { if(n % 10 == 2) re...

2022-04-03 00:44:33 223

原创【4.1日每日一题打卡】——奖学金

#include<bits/stdc++.h>using namespace std; struct student{ int num; int chinese; int math; int english; int sum;}a[310]; int cmp(student a,student b){ if(a.sum!=b.sum) return a.sum>b.sum; else if(a.chinese!=b.chinese.

2022-04-01 17:33:53 316

原创蓝桥杯最终冲刺（冲刺Day1）

1.空间本题主要考察单位转换：1MB=1024KB1KB=1024B1B=8b;B:byte字节b:bit比特(1位=1比特)32位=4B题解的意思是有多少个32位转化成longlong避免数据溢出所以不多废话，直接上代码#include <iostream>using namespace std;int main(){ // 请在此输入您的代码 /...

2022-04-01 17:22:27 288

原创 python日常练习（2022.4.1）

1.判断一个数是否能同时被3和7整除num = 3 7print(num % 3 == 0 and num % 7 ==0)2.模拟玩骰子游戏，根据骰子点数决定什么惩罚【例如：1.跳舞，2.唱歌....】解析：本题使用import randomn = random.randint(1,6) # 随机取1~6中的某一个整数import randomn = random.randint(1,6)if n == 1: print("跳舞")if n == 2: pr.

2022-04-01 15:58:46 1654

空空如也

空空如也