日常练题
西北风送给你
这个作者很懒,什么都没留下…
展开
-
二分法与set解题
/*题目描述皮带运输机有按照顺序(i=0,1,…n?1)的n包裹重量为wi。您应该将所有包裹装载到具有共同最大负载P的k卡车上。除非顺序中包裹的总重量不超过最大负载P,否则每辆卡车可以从带式输送机装载连续包裹(大于或等于零)。编写一个程序,读取n,k和wi,并输出最大负载P的最小值,以便从带式输送机上装载所有包裹。输入:在第一行中,两个整数n和k由一个空格字符分隔。在下面的n行中,分别给出wi。输出:打印p的最小值测试输入:5 381739测试输出:10*原创 2022-05-05 17:02:58 · 79 阅读 · 0 评论 -
图的邻接矩阵与深度遍历
#include<bits/stdc++.h>using namespace std; //用二维数组存图 (邻接矩阵) int mp[10][10]={0},book[101];int n,sum=0;void dfs(int cur){ //深搜遍历 int i; cout<<cur<<" "; sum++; if(sum==n) return ; for(int i=1;i<=n;i++) { if(mp[cur][i]==1.原创 2022-05-03 15:23:42 · 239 阅读 · 0 评论 -
sort-排序
#include<bits/stdc++.h>using namespace std;int cmp(int a,int b){ return a>b;}int main(){int a[100];for(int i=0;i<=5;i++)cin>>a[i];sort(a,a+6); //升序 for(int i=0;i<=5;i++)cout<<a[i]<<' ';cout<<endl.原创 2022-03-30 20:57:29 · 157 阅读 · 0 评论 -
数据结构.遍历图
1.数组存图:#include<bits/stdc++.h>using namespace std; //用二维数组存图 (邻接矩阵) int mp[10][10];int main(){ /*mp[1][2]=100;//1->2; //mp[2][1]=100;为双向图 mp[1][3]=50; mp[2][3]=40; for(int i=1;i<=10;i++) {if(mp[1][i]!=0) printf("1->%d价值%d原创 2022-03-19 22:22:41 · 124 阅读 · 0 评论 -
c++容器.STL
set_map容器#include<bits/stdc++.h>using namespace std;const int N=1e+10;set<int> s; //集合 去重 multiset<int> s1; //集合 不去重 map<int ,int> mp;//映射int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { int x; cin原创 2022-03-17 20:56:14 · 1257 阅读 · 0 评论 -
砝码称重.DFS
/*有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,???,WN。请你计算一共可以称出多少种不同的正整数重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1,W2,W3,???,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例,1≤N≤15。对于所有评测用例,1≤N≤100,N 个砝码总重不超过 105。输入样例:31 4 6输出样例:10样例解释能称出的 10 种重量是:1、.原创 2022-03-16 23:14:04 · 426 阅读 · 1 评论 -
试题 B: 既约分数
/*试题 B: 既约分数【问题描述】如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。例如,3/4, 5/2, 1/8, 7/1 都是既约分数。请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1和 2020)?【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题解答案:2481215*/ #include<bits/stdc++.h>usin.原创 2022-03-13 11:30:00 · 132 阅读 · 0 评论 -
set 映射
#include<bits/stdc++.h>using namespace std;const int N=1e+10;set<int> s; //集合 去重 multiset<int> s1; //集合 不去重 map<int ,int> mp;//映射int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x;.原创 2022-03-03 22:07:14 · 76 阅读 · 0 评论 -
dfs.坦克战车
/*X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n,表示方阵的大小, 4<=.原创 2022-03-02 22:22:24 · 48 阅读 · 0 评论 -
字符串排序.qsort
最好的字符串排序方法,可实现多个字符串原创 2021-12-17 11:00:00 · 178 阅读 · 0 评论 -
砝码.称重
#include<stdio.h>#include<stdlib.h>int main(){ int j,i,sum=0,n,weight[100],cnt=0; int dp[100][100]; dp[0][0]=1; scanf("%d",&n);//n种重量的砝码 for(i=1;i<n;i++) { scanf("%d",&weight[i]); sum=sum+weight[i]; } for(i=1;i<=n.原创 2022-01-27 19:30:24 · 423 阅读 · 0 评论 -
01背包(滚动数组).c语言实现
一维dp数组(滚动数组)上层可以重复利用,直接拷贝到当前层递推公式:dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);初始化:dp[0]=0#include<stdio.h>int main(){ int i=0,j,dp[100]={0},weight[100],value[100],k,bagsize; scanf("%d",&bagsize); whil..原创 2022-01-26 17:29:49 · 734 阅读 · 0 评论 -
01背包.动态规划.c语言实现
二维dp数组01背包 确定dp数组以及下标的含义 使用二维数组,即dp[i][j] 表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少 2.递推公式:dp[i][j]=dp[i-1][j-weight]+value[i] dp[i][j]=dp[i-1][j] 3.数组初始化:dp[100][100]={0};for(j=BagSize;j>=weight[0];j--)//第一个物品重量 { //dp[0]...原创 2022-01-24 17:54:15 · 802 阅读 · 0 评论 -
C语言训练-尼科彻斯定理
/*题目 1127: C语言训练-尼科彻斯定理时间限制: 1Sec 内存限制: 128MB 提交: 3774 解决: 1844题目描述 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。输入任一正整数输出该数的立方分解为一串连续奇数的和样例输入13样例输出13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181 */#include<stdio.h>int main(.原创 2021-12-26 11:00:00 · 275 阅读 · 0 评论 -
蓝桥杯.分解质因数
/*题目 1464: 蓝桥杯基础练习VIP-分解质因数时间限制: 1Sec 内存限制: 128MB 提交: 3680 解决: 2157题目描述求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定输入输入两个整数a,b。 2< =a< =b< =10000输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大的)(具体可看样例) 样例输入3 10样例输出.原创 2021-12-24 11:30:00 · 252 阅读 · 0 评论 -
计算两个矩阵的乘积
/*题目描述计算两个矩阵的乘积,第一个是2*3矩阵,第二个是3*2矩阵,结果为一个2*2矩阵。输入输入包含多组数据,先输入一个2*3矩阵,再输入一个3*2矩阵。输出输出两个矩阵的乘积。样例输入1 1 11 1 11 11 11 1样例输出3 33 3*/#include<stdio.h>int main(){ int i,j,k,t=0; int a[2][3],b[3][2]; while(scanf("%d%d%d%",&a[0][0.原创 2021-12-22 22:24:27 · 1713 阅读 · 1 评论 -
/*题目 1434: 蓝桥杯历届试题-回文数字
回文原创 2021-12-21 18:00:00 · 163 阅读 · 0 评论 -
1461: 蓝桥杯基础练习VIP-FJ的字符串.递归
必将百倍奉还原创 2021-12-20 22:38:26 · 86 阅读 · 0 评论 -
二叉树递归遍历.数据结构
二叉树原创 2021-12-16 15:10:22 · 992 阅读 · 0 评论