- 博客(12)
- 收藏
- 关注
RSS订阅转载 L2-014 列车调度
题意将乱序的火车最后以递减顺序排列思路1.如果是不能直接开出的回车需要排在轨道内 2.那轨道内的车应该按递增的顺序才能最后输出以递减顺序排列 3.要使得需要的轨道数最少排序就要将火车与火车间的差值最小，可以利用二分找到临界点坑点注意什么时候要加上新的轨道#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],b[N];//a存放原来火车的顺序，b记录轨道内最后一.
2022-04-21 22:08:59
138
转载 L2-012 关于堆的判断
思路1.小顶堆即升序的优先队列。 2.本题考查的是优先队列原理 3.小根堆和大根堆同理，只是把小的往上移坑点1.然后注意字符串的读入即可。#include<bits/stdc++.h>#define int long longusing namespace std;const int N = 10005;int a[N];int n, m;void build(int u) //实现小顶堆操作{ while (u / 2 > ...
2022-04-21 22:04:17
574
转载 L2-031 深入虎穴
题意思路1.根据题意，第i行的点的父节点是i，那么就可以根据这种方案建图。每行的数都是i的子节点。坑点1.需要手动找一遍没有出现过的点做头结点#include <bits/stdc++.h>using namespace std;vector<int> g[100005];int res[100005];void dfs(int u, int cnt)//当前在那个点，当前点在第几层{ res[u] = cnt; f...
2022-04-20 22:38:00
264
转载 L2-002 链表去重
思路先用结构体+数组存入所有的节点 开一个map去重 从头结点开始，一个一个的往后找节点 遇到重复节点，就把那个节点存入数组2，不重复的就加入数组1 注意处理地址之间的关系即可#include <bits/stdc++.h>using namespace std;struct name{ string idx;//当前节点的地址 int e;//值 string ne;//下一个点的地址};map<string, name>...
2022-04-18 22:48:22
131
转载 L2-037 包装机
题意依次按下不同按钮将包装移动，输出取出的包装思路1.利用queue队列存放轨道的包装，栈stack存放筐内的包装 2.当按钮为0时启动机械臂，从筐中抓取，判断筐内是否有包装 3.当按钮为轨道时，判断筐内是否还可以放下，将对应的包装放入筐中#include<bits/stdc++.h>using namespace std;const int N=1e4+10;queue<char>qu[N];//存放传送带上的包装stack<char&
2022-04-18 22:45:46
243
转载 L1-039 古风排版
题意从右向左竖向排版输出给的字符思路1.得出行数列数 2.从右上开始往下坑点 1.末尾空格 2.行列数#include<bits/stdc++.h>using namespace std;char ans[105][1005];int main(){int n,cnt=0;scanf("%d",&n);getchar();string s;getline(cin,s);i...
2022-04-17 19:54:40
108
转载 L2-003 月饼
题意如何售卖月饼使得收益最大思路利用月饼的单价从大到小排序坑点1.保留小数点后两位 2.判断当前种类的月饼是否都需要 3.记得写就行了，真的很简答就一个简单的结构体应用#include<bits/stdc++.h>using namespace std;struct name{ double k;//库存量 double sh;//总售价 double dj;//单价}num[1100];bool cmp(name a...
2022-04-16 22:39:09
81
转载 L1-072 刮刮彩票
题意思路1.确定初始为0 的位置的值 2.刮开3个位置 3.确定计算的位置求和坑点1.不管有无刮开最后的和都要算入#include<bits/stdc++.h>using namespace std;int a[5][5];int b[5][5]={0};int f[19]={10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};int s=45
2022-04-16 22:33:40
386
转载 L1-027 出租
题意输入一个电话号码，为电话号码生成代码，分为两行第一行为电话号码中的不同数字的递减，第二行为每个数字在电话号码中出现的下标顺序题解1.可以用字符串读入号码（较好），也可以用长整型读入号码，11个0是测试点2的数据 去重后按递减排序，模拟 3.一一对应输出坑点没什么坑点 11个0 注意一下#include<bits/stdc++.h>using namespace std;int a[10],b[11],c[10];signed mai..
2022-04-16 22:25:08
113
转载 L 2_009 抢红包
题意按照最后每个人收入金额从高到低的的顺序输出，如果收入金额有并列，则按抢到红包的个数从多到少输出；如果还有并列，则按个人编号从小到大输出。思路1.结构体存放每个人的收入金额和红包数 2.按照题意要求将每个人排序坑点1.最后是浮点数形式 2.需要保留2位小数 3.每个人不仅收到红包时金额增加同时也发出红包金额需要减少#include<iostream>#include<cstdio>#include<algorithm>..
2022-04-16 19:51:19
53
原创 矩阵A乘B
题意思路坑点 知道矩阵如何乘的不知道就点一下 啊啊#include<iostream>int a1[1000][1000],a2[1000][1000];using namespace std;int main(){ int h1,l1,h2,l2; cin>>h1>>l1;//输入行和列对应的值 for(int i=0;i<h1;i++) for(int j=0;j<l1;...
2022-04-15 17:46:59
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人