西北风送给你-优快云博客

/*题目描述皮带运输机有按照顺序（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 94

原创顺序表图书信息

//顺序表图书信息#include<bits/stdc++.h>using namespace std;#define Max 100//定义typedef struct book_data{ string book_number; string book_name; float book_price; } book_data; int main() { book_data list[Max]; int n,m,t; cin>>n; for(.

2022-05-03 16:35:14 172

原创图的邻接矩阵与深度遍历

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

原创 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 170

原创 dfs模板

/*题目 2577: 蓝桥杯2020年第十一届省赛真题-走方格时间限制: 1Sec 内存限制: 128MB 提交: 681 解决: 409题目描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n行第m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入输入一行n,m包含.

2022-03-29 17:13:19 90

原创数据结构.遍历图

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 139

原创 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 1291

原创砝码称重.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 462 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 150

空空如也

空空如也