QHBfuture的博客

原创 【2021年数学建模国赛C题第一问】基于TOPSIS法评价类模型

能够反映供应商的信誉程度，本文将第i家供应商总供货量与接收到的总预定量的比值定义为第i家供应商的到货率。能够反映供应商供货的稳定性，本文将先求取第i家供应商的总供货量，从而计算得出第i家供应商的供货量方差。能够反映企业对于该供应商的偏好程度，本文将第i家供应商每周的订货量累加，得到第i家供应商的总预定量。能够反映供应商生产能力的强弱，本文将第i家供应商的总供货量取均值，得到第i家供应商的平均供货强度。能够反映供应商的总供货能力，本文将第i家供应商每周的供货量累加，得到第i家供应商的总供货量。...

原创 Java 异常解析

java异常

原创 Java 面对对象（下）

面向对象

原创 Java 面向对象（上）

类与对象

原创 C++ 多态性

多态性

原创 C++ 类的继承

类的继承

原创 C++ 数据的共享与保护

数据的共享与保护

原创 C++ 类与对象

类与对象基础

原创 4A. Watermelon

One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showedwkilos. They rushed home, dying of thirst, and deci...

原创 【线性规划】投资的收益和风险

2.2.1问题提出ui表示：交易人工费，即转账时候的手续费，不足u按 u * p收，超u按 x * p收2.2.2符号规定和基本假设2.2.3模型的分析与建立1、模型分析（1）总体风险用所投资的Si中最大的风险来衡量，即q * x（2）交易费，因为哦，我们的总投资假设是非常大(几个亿)，所以不可能处于小于Ui，因此，我们就可直接认为是大于Ui，所以购买Si的净收益就是用收益率r 减去手续费率p ，再乘以投资x2、目标函数和约束条件的建立...

原创 【蓝桥杯C++】砝码称重

1、思路怎么想？竟然是背包问题，（1）动态规划，分为状态表示和状态计算，（2）状态表示：集合：从前i件物品中选，且总体积是j的所有方案的集合，维护的属性是：是否非空，（bool f[i , j]）f[i , j]表示：从前i件物品中选，且总体积是j的方案是否存在，（3）状态计算：集合的划分，f[i , j]将第i件物品按，不选（不放天平上）、选+w[i]（表示放天平左边）、选-w[i]（表示放天平右边）来不重不漏的划分，不选：不选第i件物...

原创 【蓝桥杯C++】负载均衡

有 n 台计算机，第 i 台计算机的运算能力为 vi。有一系列的任务被指派到各个计算机上，第 i 个任务在 ai 时刻分配，指定计算机编号为 bi，耗时为 ci 且算力消耗为 di。如果此任务成功分配，将立刻开始运行，期间持续占用 bi 号计算机 di 的算力，持续 ci 秒。对于每次任务分配，如果计算机剩余的运算能力不足则输出 −1，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。输入格式输入的第一行包含两个整数 n,m，分别表示计算机数目和要分配的任务数。第二行包含

原创 【蓝桥杯C++】后缀表达式

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int N = 200010;typedef long long ll;int n , m;int a[N];int main(){ scanf("%d%d", &n ,...

原创 【蓝桥杯第十届C++B组】迷宫

#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int N = 100 , M = N * N; int n = 30 , m = 50; int inf = 0x3f3f3f3f;char map[N][N];int dist[N][N];char path[M];boo...

原创 AcWing 平面切分

1、思路怎么想？（1）定义：1）所有数据包括斜率和截距，用pair存储，2）所有直线都是不重合的，所以用set存储，pair类型的set容器，3）用一个pair去表示一个焦点，第一个参量是横坐标x，第二个参量是纵坐标y，（2）原理：初始化res 为 1 ，在每条直线进来之后，先res++再加上，新进来的直线，与已经存在的直线的焦点数，即为答案，（3）注意：输入的线条可能为重合线条，所以需要判重，这里很巧妙，因为set容器不能插入重复的线，所以只需记住上一...

原创 【蓝桥杯c++】子串分值和

暴力 O(n^3) 过60%#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 10010;char arr[N];int sw[N];int main(){ scanf("%s", arr + 1); int n = strlen(arr+1)...

原创 【蓝桥杯C++】七段码

#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;const int N = 100;int e[N][N];int ans = 0;bool st[N];int p[N];//并查集父节点 void init(){ e[1][2] = e[1][6] = 1; e[2][1] ...

原创 【蓝桥杯C++B组】路径

#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 2200, M = N * 50;int n;int h[N],e[M],w[M],ne[M],idx;//带权单链表int q[M] , d[M];//队列,d[]存储距离bool st[M];void add(int a , int b , int c)/...

原创 【蓝桥杯C++ B组】杨辉三角形

二分1、思路怎么想？（1）因为杨辉三角是左右对称的，所以n最早出现的位置只能是左半部分。所以，只看左半部分，（2）每一行中越靠近中间的数越大，每一斜行中越往下越大。 所以从最下面的斜行往上枚举。（3） n最大1e9，C(34, 17) > 1e9, C(32, 16) < 1e9，因此只要枚举前16个斜行即可！（4） 可以发现性质：1）每一斜行从上到下递增2）每一横行从中间到两边依次递因此我们直接从中间对称轴倒序二分找起即可，（5）二...

原创 【蓝桥杯C++】地宫取宝

致谢：AcWing 1212. 地宫取宝(普通 dp，重点理解）AcWing 1212. 地宫取宝 题解1、思路怎么想？（1）同理想框架，动态规划，状态表示和状态计算，（2）状态表示：这个就很难了，是四维，1）为什么是四维？因为里面有坐标i,j从两个方向来，还有k件物品需要维护，另外还有最后一件物品的价值c需要维护，因为需要c来比较，是否取不取，这样就可以表示出，这个问题了。类似于维护子序列和摘花生的结合。为什么不能用二维，因为无法维护变量k这个东西，为什么不

原创 【蓝桥杯C++】蚂蚁感冒

1、思路怎么想？ 首先把蚂蚁分成感冒蚂蚁左边的和右边的两部分，然后会发现第一种是所有感冒蚂蚁左边的蚂蚁向右走的都会与感冒蚂蚁相遇，第二种是所有感冒蚂蚁右边的蚂蚁向左走的都会与感冒蚂蚁相遇，由此可以得到公式sum=左边的蚂蚁向右走的数量+右边的蚂蚁向左走的数量+感冒蚂蚁本身 特殊情况是：1.当感冒蚂蚁向左走时，感冒蚂蚁左边的所有蚂蚁都向左走 2.当感冒蚂蚁向右走时，感冒蚂蚁右边的所有蚂蚁都向右走。2、代码怎么写？#include <iostream>#include &l...

原创 多重背包问题【最终优化版】

分析1、打包思想，可以将s个i物品，打包成log s 个新的物品堆，一堆一堆的，通过每一堆的数，都能够拼出0~s的任何一个数，例如，s：0~1023 ，那么我们就分为10堆 分别为 1/2/4/8/16/32/64/128/256/512可以通过每堆都可以拼出0~1023的每一个数，2、思路怎么想的？3、代码怎么写？#include <iostream>#include <algorithm>using namespace std;...

原创 【BFS】走迷宫

分析：宽搜，权值为1，特殊的最短路1、基本思路2、代码#include <iostream>#include <algorithm>#include <cstring>//memset#include <queue>using namespace std;const int N = 110;//1、定义，g[][]存储地图，d[][]存储每个点到起点的距离int g[N][N] , d[N][N];//2、定义一个...

原创 【蓝桥杯C++】k倍区间

本题为，巧用前缀和+数学表达式转换优化为O(N)，代码思路#include <iostream>#include <cstdio>using namespace std;const int N = 100010;typedef long long ll;ll s[N] ;int cnt[N];int n , k;int main(){ scanf("%d%d" , &n , &k ); for( int i ..

原创 表达式求值

分析1、中缀表达式，中序遍历树树的所有内部节点是运算符，叶子节点是数字2、如何判断某棵子树被遍历完往上走，说明数被遍历完，往下走，说明没有被遍历完，加入运算符后，往上走等价于当前运算符优先级低于上一个运算符的优先级，3、用栈来存数字和运算符，用哈希表来表示优先级，代码实现#include <iostream>#include <cstring>#include <cstdio>#...

原创 单链表，动态链表和静态链表

动态链表动态分配空间，缺点就是分配空间很慢，在算法比赛中不常应用，80%会超时下面是动态链表模板啦~，hh#include <iostream>#include <stdlib.h>using namespace std;//1、定义结点结构体typedef struct LNode{ int data;//值 struct LNode* next;//next指针存后继结点(结构体）地址 }LNode,*LinkList;//等同于#define

原创 【蓝桥杯C++】四平方和

题目描述四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 44 个正整数的平方和。如果把 00 包括进去，就正好可以表示为 44 个数的平方和。比如：5=02+02+12+225=02+02+12+227=12+12+12+227=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 44 个数排序：0≤a≤b≤c≤d0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,da,b,c,d 为联合主键升序排列，最后输出第一个表示法。

原创 飞行员兄弟

原创 费解的开关

我终于想出来了题目描述：你玩过“拉灯”游戏吗？2525盏灯排成一个5×55×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字11表示一盏开着的灯，用数字00表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：01111111011011...

原创 递归与dfs深度优先搜索

递归实现指数型枚举#include <iostream>#include <cstdio>#include <cstring>#include <algorithm> using namespace std;int sta[16]; //开状态数组，全局数组，每个函数都能改，dfs函数调用时不用传入 //全局变量，初始值就是0,sta[0]==0//0--还没考虑，1--选，2--不选int n; //定义到全局变量

原创 通讯录管理系统

张三负了李四，王五无情躺枪诶咱就是说，要删，当初为何要加呢#include <iostream>#include <string>using namespace std;#define MAX 1000struct person { string m_name; int m_sex; int m_age; string m_phone; string m_addr;};struct addressbooks { struct pe...

原创 结构体数组

案例引入Description有N个学生，每个学生的数据包括学号、姓名、3门课的成绩，从键盘输入N个学生的数据，要求打印出3门课的总平均成绩，以及最高分的学生的数据（包括学号、姓名、3门课成绩）Input Format学生数量N占一行每个学生的学号、姓名、三科成绩占一行，空格分开。Output Format各门课的平均成绩 最高分的学生的数据（包括学号、姓名、3门课成绩）输入数据 121 blue 90 80 70b clan 80 70 60输出数据 1

原创 排列（permutation）

题目用1,2,3···9组成3个三位数 abc def ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3.输出所有解分析不必太动脑筋，会陷进去，不过，想出来后，会柳暗花明，感到万物都（狠）可爱（1）关键，数字用一次，1:2:3（2）关于数字用一次，前期入的误区，使用( rand()% (b-a+1) )+a 来产生[a,b]的随机数，然后循环362880次，可是会有问题，36880次不够呀，有重复，所以帕斯，（3）1：2：3,误区，最后两两之间做除就行

原创 酸奶的方帕（二维矩阵）

输入输入一个正整数n（<=26），为方帕纹路的圈数输出输出为一个边长2*n-1的大写字母矩阵输入样例2输出样例AAAABAAAA析，此类二维数组，如正倒三角形，蛇形填数等等，皆是一遍一遍一层一层的填进去，#include <stdio.h>int main(){ int n; scanf("%d", &n ); int max = 2*n-1; char a[max][max] ; char p[]

原创 【C++】韩信点兵（hanxin）

韩信点兵问题：韩信有一队兵，他想知道有多少人，便让士兵排队报数：按从1至5报数，最末一个士兵报的数为1；按从1至6报数，最末一个士兵报的数为5；按从1至7报数，最末一个士兵报的数为4；最后再按从1至11报数，最末一个士兵报的数为10。编写完整的程序求出韩信至少有多少士兵。输入22 1 62 1 3输出Case 1: 41Case 2: No answer#include <iostream>using namespace std ;int main()

原创 C语言，文件读写

重定向版#include <stdio.h>#define LOCAL#define INF 1000000int main(){ #ifdef LOCAL //只有定义了符号LOCAL才可以编译#ifdef 至#endif之间的语句 freopen("D:\\input.txt","r",stdin);//文件读入 输入重定向 freopen("D:\\output.txt","w",stdout);//文件写入 输出重定向 #endif i

原创 7744问题

//aabb//7744#include <stdio.h>#include <math.h> /*int main(){ //n=aabb //judge 完全平方数 n == m*m ， // judge m=sqrt(n), int a,b; int n; //n=aabb for( a=1 ; a<=9 ; a++ ){ for( b=0 ;b<=9 ; b++ ){ n = a*1100 + b*11 ; .

原创 AcWing-动态规划-01背包问题

问题描述有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。接下来有 NN 行，每行两个整数 vi,wivi,wi，用空格隔开，分别表示第 ii 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000

原创 指针，为什么要使用指针？

指针

原创 构造n以内的素数表

算法欲构造n以内的素数表1、令x为22、将2x、3x、4x直至ax < n的所有数标记为非素数3、令x为下一个没有被标记的非素数，重复2； 直到所有数都已经尝试完毕。伪代码欲构造n以内（不含）的素数表1、开辟素数数组prime[ n ] ,初始化为其所有元素为1 ， prime [ x ] =1;表示x 为素数2、令x= 2；3、 标记非素数， 如果 x为素数， 则 （ i=2 ; i*x < n ; i++ ) prime[ x ] =0 ;4、x++