ACM-模拟
模拟
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
L2-034 口罩发放 (25 分)——坑点分析
题目传送门坑点分析思路大家应该都明确,说说坑点s可能为0, 口罩没有名额同一天,一个人可能申请多次!!输出身体状况为 1 的人是,只要这个人的ID合法且为1,就要存下来输出,顺序按照输入的顺序检查ID是否合法,不仅要判断是否为18位,还要判断每一位是否都是数字AC代码#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i)#define per(i,x,y) for(int i=x; i>原创 2022-03-12 03:24:24 · 1145 阅读 · 4 评论 -
L1-049 天梯赛座位分配 (20 分)——测试点1,2分析
题目链接如果测试点1,2过不起的小伙伴看看这两组样例,只要做到了,本校的学生不挨着坐就可以过。意思是同一个学校的学生 xxx 和学生 x+1x+1x+1 的位置不能挨着//#case1:11#11 3 5 7 9 11 13 15 17 19//#case2:22 1#11 3 5 7 9 11 13 15 17 1921 23 25 27 29 31 33 35 37 39#22 4 6 8 10 12 14 16 18 20AC代码#include<bits/s原创 2021-11-22 00:10:39 · 1341 阅读 · 3 评论 -
L2-007 家庭房产 (25 分)——维护集合的并查集,易错样例分析,测试点3错
题目传送门文章目录思路易错点分析AC代码思路这道题就是维护多个集合的并查集,每次合并的时候记得更新以下集合,并且注意集合的初始化size: 家庭人口总数cnt1:家庭房产总数area:家庭房产总面积mi:家庭成员最小编号思路上有困难的,欢迎友好交流~易错点分析有可能编号为0000,容易错测试点3AC代码#include<bits/stdc++.h>#define vec vector<int>#define endl '\n'using namespac原创 2021-04-23 16:55:43 · 312 阅读 · 0 评论 -
蓝桥杯 递增三元组(枚举,二分,思维)
我是题目,快点我思路;枚举数组b,傻傻的我开始枚举数组a,然后二分查找就行详细见注释代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5+9;int a[N],b[N],c[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) scanf("%d",&原创 2020-07-31 22:17:47 · 134 阅读 · 0 评论 -
蓝桥杯 移动距离(数学,模拟)
题目在这哦,嘻嘻思路;减1妙用,除法取行,模取列代码:#include<bits/stdc++.h>using namespace std;int main(){ int w,m,n; int ans = 0; cin>>w>>m>>n; m--,n--;//这里-1起到了妙用 int x1 = m/w,x2 = n/w; int y1 = m%w,y2 = n%w; if(x1&原创 2020-07-31 22:14:50 · 134 阅读 · 0 评论 -
蓝桥杯 日期问题(难的模拟)
题目点这里思路:根据题目意思模拟就行收获:利用stringstream将数字转为字符串int y = 2020; stringstream ss; string s; ss<<y; ss>>s;代码:#include<bits/stdc++.h>using namespace std;int lyear[13] = {31,29,31,30,31,30,31,31,30,31,30,31};int year[13] = {31,原创 2020-07-31 22:12:16 · 141 阅读 · 0 评论