模拟
文章平均质量分 54
模拟的一些算法题
陌上花开 ~
越努力,越幸运(研究生在读)
展开
-
L2-022 重排链表 (22->25分,前向星)
传送门22分代码:#include <bits/stdc++.h>#define debug(x) cout<<#x<<":"<<x<<endl;#define f(i,a,n) for(int i=a;i<n;++i)#define ff(i,a,n) for(int i=a;i<=n;++i)const int INF=0x3f3f3f3f;using namespace std;typedef long long原创 2022-04-14 22:09:33 · 3002 阅读 · 0 评论 -
L1-058 6翻了(第5个测试点解释,循环中数组长度变化)
传送门14分代码:#include <bits/stdc++.h>#define debug(x) cout<<#x<<":"<<x<<endl;#define f(i,a,n) for(int i=a;i<n;++i)#define ff(i,a,n) for(int i=a;i<=n;++i)const int INF=0x3f3f3f3f;using namespace std;typedef long long原创 2022-04-13 10:34:28 · 845 阅读 · 2 评论 -
1105 Spiral Matrix(模拟,21与25分)
1105 Spiral Matrix (25 分)思路:依次进行右下左上的模拟填充即可21分:#include <bits/stdc++.h>#define debug(x) cout<<#x<<":"<<x<<endl;#define f(i,a,n) for(int i=a;i<n;++i)#define ff(i,a,n) for(int i=a;i<=n;++i)const int INF=0x3f3f3f3f;原创 2022-03-26 22:56:56 · 276 阅读 · 0 评论 -
L1-064 估值一亿的AI核心代码(模拟,string容器)
L1-064 估值一亿的AI核心代码 (20 分)ac代码:#include<bits/stdc++.h>#define f(i,a,b) for(int i=a;i<b;i++)#define ff(i,a,b) for(int i=a;i<=b;i++)using namespace std;int n;string con(string s){ while(s[0]==' ')s.erase(s.begin()); while(s[s.length原创 2022-03-22 17:43:47 · 1814 阅读 · 0 评论 -
L2-034 口罩发放 (结构体排序,模拟)
L2-034 口罩发放 (25 分)ac代码:#include<bits/stdc++.h>#define f(i,a,b) for(int i=a;i<b;i++)#define ff(i,a,b) for(int i=a;i<=b;i++)using namespace std;//int D,P;struct st{ string name,id,time; bool state; int idx; bool operator原创 2022-03-22 11:56:29 · 679 阅读 · 0 评论 -
2022牛客寒假算法基础集训营4,子序列权值乘积(枚举,欧拉降幂)
传送门思路:我们可以观察到,当排序了以后,如果确定了最大值和最小值,它们中间的数取不取对结果没有影响,因此,通过这种方式可以枚举最大值和最小值,中间的部分规约在一起,化零为整,之后枚举区间长度,对幂相同的底数进行合并,每次用逆元除掉两个数即可欧拉降幂:求 ab % pa^b\ \%\ pab % p 过程中,如果 bbb 是个比较大的数(可能是个幂的形式),可以先让 bbb 对 (p−1)(p-1)(p−1) 取模,是不影响最终答案的正确性的(前提是 aaa原创 2022-02-09 12:32:17 · 226 阅读 · 0 评论 -
G.真简单题(最短路)I.假简单题(三进制枚举)
真简单题思路:这道题在比赛的时候WA了很多发,一直以为dfs漏掉了什么细节,我的做法是对于 i - a[i] 和 i + a[i],如果可以到达,就连一条边然后,对于一个点去类似bfs那样dfs,当有奇偶性不同的解的时候,就更新结果,结果RE了,贴上代码:运行时错误的代码:#include <bits/stdc++.h>#define closeSync ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)#define multiCase原创 2021-08-23 01:17:48 · 191 阅读 · 0 评论 -
进制转换题型总结
原题链接:01:数制转换#include<iostream>#include<stdio.h>#include<string.h>#include<queue>using namespace std;//将十进制作为中转站进行数制转换 int a,b;char str[40];char ans[40];int main(){ ...原创 2020-04-04 11:48:07 · 724 阅读 · 0 评论 -
模拟(古风排版,回文子串)
L1-039 古风排版 (20分)题目链接中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test c...原创 2020-03-05 11:53:40 · 375 阅读 · 0 评论 -
L1-009 N个数求和(分数定义及操作模板)
L1-009 N个数求和 (20分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果...原创 2020-02-29 10:37:28 · 455 阅读 · 0 评论 -
蓝桥日期模拟题
这种题模拟就好啦,注意特判闰年的2月份第11届省赛C++B组D: 跑步锻炼【问题描述】小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?代码:#include<iostream>using namespace std;b原创 2021-02-28 00:08:30 · 380 阅读 · 1 评论 -
九峰与蛇形填数(一些常见的填数题)
目录蛇形填数回形遍历九峰与蛇形填数蛇形填数蛇形填充数组思路:从左上到右下依次枚举副对角线(副对角线性质是行列坐标和为定值) ,这是一个小技巧代码:#include <iostream>#include <cstring>using namespace std;int main(){ int n, i, j, x=1; int a[10][10]; memset(a,0,sizeof a); cin >> n; for(i=0原创 2021-02-20 12:40:38 · 238 阅读 · 0 评论 -
模拟(L1-046 整除光棍 , L1-064 估值一亿的AI核心代码)
L1-046 整除光棍 (20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,原创 2021-02-03 11:20:53 · 118 阅读 · 0 评论 -
atc-190C (状压枚举)
题目链接:C - Bowls and Dishes大意:思路:题目中给出k的范围小于16,意味着我们可以暴力枚举出所有情况,然后判断出每种情况所满足的条件个数,取最大值就可以了,需要枚举的种类很多,数组很可能开不下,因此采用状压的思想列举所有可能出来,因为盘子的数量很少,我们可以用桶排的思想标识出哪些盘子是被我们选出来的,这样问题就解决了#include <bits/stdc++.h>using namespace std;typedef long long ll;const原创 2021-01-31 21:24:55 · 307 阅读 · 1 评论 -
最接近的分数,分割项链(枚举)
思路:枚举分子,算出分母,取最优#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <queue>#include <cstring>#include <set>#include <map>#include <sstream>#define LL long long#d.原创 2021-04-07 21:48:49 · 285 阅读 · 0 评论