![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 56
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(模拟)(笔记)1241. 外卖店优先级
卡壳点:n m弄反了,结构体没有正确排序导致卡壳。之前一直强调解题不要跳步,要按照必要流程走一遍,结果还是一直出错,突然意识到这就像在错题本错误原因上写粗心大意一样,解决不了问题,还得要再系统总结一次并放在一起记忆,做题时按照记忆的步骤走一遍。原创 2023-03-29 10:34:27 · 93 阅读 · 0 评论 -
AcWing 1211. 蚂蚁感冒
模拟题等价替换原创 2023-03-14 19:41:49 · 89 阅读 · 1 评论 -
(开关问题)(枚举)(模拟)(位运算)116. 飞行员兄弟
1.一维数模拟二维数组2.……的遍历原创 2023-03-13 21:43:09 · 353 阅读 · 2 评论 -
大数运算取模题 AtCoder - abc275_b
减法除法取模原创 2022-12-19 23:32:55 · 192 阅读 · 0 评论 -
(枚举)(模拟)(二位前缀和)99. 激光炸弹
1.相距为r坐标运算2.二维前缀和原创 2023-03-13 15:40:51 · 184 阅读 · 0 评论 -
(模拟)(矩阵坐标表示)1219. 移动距离
n * n 矩阵, 编号t,t--,xt = t / n,yt = t % n;我们的问题是:已知了两个楼号 m 和 n,需要求出它们之间的最短移动距离(不能斜线方向移动)效仿二维数组的表示,下标从0开始,便于获取坐标。X星球居民小区的楼房全是一样的,并且按矩阵样式排列。读题得知一个矩阵及其性质,知道元素编号,就坐标距离。当排满一行时,从下一行相邻的楼往反方向排号。其楼房的编号为 1,2,3…用编号表示出行号,根据行号写出列号。原创 2023-03-09 22:22:46 · 70 阅读 · 0 评论 -
1229. 日期问题
/ 如果枚举合法日期和日期区间内,再判断是否是输入数据的符合题意的排列的话就可以直接满足第四个性质,不需要储存数据然后再排序。// 要求满足多种性质的情况,首先要思考如何降低题目的复杂性,想下枚举什么可以直接满足更多的性质,枚举什么更加简单。// 枚举合法日期的难度较高,所以选择枚举日期区间内,然后再判断日期是否合法,是否符合排列比较简单。// 这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。// 读题可知以上四条日期要满足的情况,题目的切入点。原创 2023-03-09 21:54:37 · 331 阅读 · 0 评论 -
(模拟)1241. 外卖店优先级
/ 输入无序,需要读入后排序,数据是绑定的(二元组),用数组读入排序的话会打乱数据结构,这里要用pair来储存数据然后排序。// 直接枚举输入里的事件,通过枚举到的接到订单店铺的时间和该店铺上次接到订单的时间来确定减去了多少优先度,按照时间顺序,// 很容易想到 排序后直接按照题目描述从1到t模拟每个时间发生的事,但复杂度是t*n,1e10,超时了,得优化下流程。// 用一个数组记录店铺优先度,一个数组记录店铺接到上一个订单的时间,一个bool数组记录店铺是否在优先缓存。// // 每经过 1。原创 2023-03-09 21:33:05 · 339 阅读 · 0 评论 -
(模拟)(枚举)acwing蓝桥杯1245. 特别数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),枚举数字然后拆分每一位数来判断是否含有2、0、1、9即可。最多是5 * n,非常ok。范围是1≤n≤10000。数字每一位的拆分枚举。原创 2023-03-08 22:07:59 · 62 阅读 · 0 评论 -
466. 回文日期
/回文串和区间内容易枚举,但区间内枚举的时间复杂度太高,要枚举8次方级别的数字,而回文串只要枚举一半,即4次方级别,所以此题选择枚举回文串然后做其它两个判断。2.//闰年的判断:(year % 4 == 0 && year % 100|| year % 400 == 0),被四百整除这条经常会漏。//此题的枚举情况,要判断回文串、在区间内和 日期合法。//要判断多个性质,可以直接枚举符合其中一种性质的情况。//回文串的枚举可以只枚举一半,然后通过。//求有多少个类问题,用枚举做。原创 2023-03-08 21:37:08 · 81 阅读 · 0 评论 -
1210. 连号区间数
由此,判断区间是否连号,首先要将区间的最大值和最小值找出来,判断其差值是否等于左右边界指针差值即可。1,2,3,4,区间的边界值即区间的最小值与最大值,且差值与左右边界指针相关。单个数组区间的枚举 O(n * n / 2)首先将区间枚举出来,再判断是否连号即可。的某个排列中有多少个连号区间呢?正常有序的连号区间比如。时间复杂度n*n/2,原创 2023-03-08 21:19:37 · 95 阅读 · 0 评论 -
A. Way Too Long Words(无思维纯模拟)
使用.size()获取长度,最好储存在变量里方便使用。无思维简单模拟题,所有步骤都可以简单地实现。长度超过十的字符串只输出首+长度-2+尾。不超过十的字符串直接输出。原创 2023-02-09 22:04:21 · 49 阅读 · 0 评论 -
A. Watermelon(思维)
而其他偶数显然可以分成两个偶数,推出的条件再加上一个2的特判就等价于题目条件。所以之要n%2 == 0 && n!则可推出这个数是偶数,然后验证两个条件是否等价,通过举例发现,2虽然是偶数,但只能分成两个1,通过推论改变判断条件,使其易于用代码表示。给数字,判断是否符合条件的纯思维题,条件是可以分成两个偶数,两个偶数相加得偶数,显然不符合题目条件,原创 2023-02-09 21:58:02 · 69 阅读 · 0 评论 -
C. Prepend and Append(双指针)
i < j && ((s[i] == '1' && s[j] == '0') || (s[i] == '0' && s[j] == '1'))----------------(i是左指针,j是右指针)因为是判断字符串两边的字符情况,所以用两个指针指向字符串的两边,是一道双指针题目。双循环在外层写上左指针,慢指针的移动条件,内层写上右指针,快指针的移动条件。根据题意,指针每次移动,即删去字符串左右两边的字符,此时字符串长度减二。单循环用两个if各自控制1个指针移动。同时访问字符串内的两个元素。原创 2023-02-09 21:17:06 · 91 阅读 · 0 评论 -
B. Following Directions(模拟::坐标)
1.此题与坐标相关,用两个变量x,y表示当前坐标,遍历字符串字符并根据字符来对x,y进行加减操作。2.结果判断,每次操作后判断xy是否同时等于1,用flag储存结果。思考如何用代码表示过程,如何用if来判断结果。3.根据flag输出结果。原创 2023-02-09 20:55:37 · 93 阅读 · 0 评论 -
现在是,学术时间 (I)
题干讲什么分配论文,要输出所有教授h指数(最大论文点数,下文简称点数),一名教授h篇论文的引用量>=h时获得点数,因为一名教授只有一篇论文,所以直接让教授发表自己的论文,引用量不为0的计入点数就好了。原创 2023-01-22 15:41:55 · 95 阅读 · 0 评论 -
World Final? World Cup (I)(模拟)
比赛写的时候我是直接上手写了,wa后再枚举情况,结果不知道是不是枚举漏了。1.字符串改下标读入(1-n) 一个题解里用到的套路,可以减少大脑工作量。目前猜测模拟题一个重要的点是拆解题目,列出要点,再开始写代码;即得分与剩余点球次数,根据这个就可以判断胜负情况,用变量记录下每个点球后两队的情况就好了。平时写的少了,简单模拟都没写出来。再有一个bool记录下是否打平。反正模拟题别枚举,容易漏。原创 2023-01-22 15:26:57 · 113 阅读 · 0 评论 -
Educational Codeforces Round 113 (Rated for Div. 2)A. Balanced Substring
开始刷cf思维题,第一道题就被狠狠薄纱了,看到题目以为是双指针,后来发现比较类似于零一串问题,顺着01串思路没写出来,看题解发现题目只要随意输出一段ab相等的子序列就行了。前提条件 :题目数据50 1000,多组输入内双循环的时间是2.5e5,优先考虑暴力。注意:因为题目下标1-n,而cin读入的s下标是0-(n-1),所以输出还要再+1。= s[i+1],输出i+1,i+2。状态记录flag,用于记录平衡子段的存在状态。根据flag来决定是否输出-1 -1。读一个t,开始多组输入,原创 2023-01-12 22:27:25 · 58 阅读 · 0 评论 -
字符串a和他许久未见面的同父异母的b(模拟)(思维)
正当朱学姐摸不着头脑时,小卷毛已经直接弹射起步得飞向工作室,然后董学姐从后面追过来,看到了朱学姐手中的两个字符串,她十分的惊讶,说:这是上古时代遗留下来的字符串,如果在规定时间内成功的将a转化为b,那么你将获得一枚通向新大陆的通行证。我来的匆忙,只能先用我仅剩的法力值帮你让a的前缀消失,或者我也可以不操作“,然后董学姐走了之后,朱学姐发现他可以用当前法力值让处理后的字符串去掉任意数量的两个相邻的字符,并且这些操作是同时进行的。对于第4组数据,我们可以删除下标为1前缀,剩余的就是第二个字符串。原创 2022-11-22 17:01:04 · 109 阅读 · 0 评论 -
斗牛(双指针)
该题血量下界为0,初始下界为1,因此将字符处理为数字时要将-('a' - 1)使用场景:两头牛,让其pk,根据力量情况要进行不同的指针操作,根据样例推测该题血量a代表1,b代表2。原创 2022-11-22 15:03:45 · 117 阅读 · 0 评论 -
ABCDEFG(进制转换::小转大)
*还有就是 /26 还是/27的问题,10进制1位里0-9十个数,那26进制一位里也是26个数。现在想起来真是觉得挺离谱的,模拟题没思路时每一个不确定的小细节都值得推敲,与常规进制转换不同的是,这道题进位后,原数还是进位前的状态没有改变。/*做题时为数组开多大而犹豫了,10进制下数据最多才10位,更别说26进制(写了个位数计算小程序,得位数为7。那26进制个位最大是26,操作时是不是要/27,写题时想着十进制个位最大为9,操作时是/10,进制转换方面的知识要好好的复习一下。因此需要做一个进位判断。原创 2022-11-22 14:14:17 · 154 阅读 · 0 评论