- 博客(35)
- 收藏
- 关注
原创 15届蓝桥杯决赛,java b组,蒟蒻赛时所写的题思路
这次题的数量是10题,初赛是8题,还多了两题,个人感觉java b组的题意还是比较清晰的(不存在读不懂题的情况),但是时间感觉还是不够用,第4题一开始不会写,后面记起来写到结束也没调出来(在磕最后一题),最后一题是一个数学推出式子来后,二分就行,但是赛时脑子短路了,不过也可能是错的,还有一个题,应该是第5题,insert id val,delete id的那个题,这个是真不会,最后写了一点骗分。第五题:这个是INSERT id val,DELETS id,应该是一个排列组合,这个不会。
2024-06-01 17:57:09
579
3
原创 第十五届蓝桥杯大赛软件赛省赛javaB组(蒟蒻赛时写的题
4个小时,下来感觉,迷迷糊糊的(感觉写的题和没写一样,要么暴力,要么写写if els,感觉没有什么体验感。前两个填空题都是签到,第二个填空写的暴力,感觉跑了5分钟左右,其实是可以前缀和优化的,第三个题就不会那个输入了,后面迷糊的有点忘了,用的学校机房的电脑(悲,用着不太习惯,到9点整才解除电脑控屏,到那时我才把那个idea,加载数据qwq..还要调式那个idea,
2024-04-13 16:27:36
1651
16
原创 MC0213小码哥搭建花圃(码蹄集)
1.首先考虑正方形的情况,边的个数有4个相等为正方形。4.为了简化代码用一个unordered_map计数。2.在考虑矩形的情况,边的个数有两对相等为矩形。3.都不满足输出No。
2023-11-09 22:39:24
745
原创 MC0212旅行(码蹄集)
1.判断是否为一条链,那么必须是n个点,n-1条边(要满足条件n==m+1),可以直接从入队为0的点dfs或者bfs搜索一遍,遇到有出度为2的提前返回一定不满足条件,搜索到最后敲好为n个点返回true。题意:要到每个景点一次并恰好只经过每条道路一次,那么就只有一条链得情况。
2023-11-09 22:11:37
632
1
原创 第十五(15)届蓝桥杯模拟赛题解+AC代码(第一期)
2.这里可以按年,月,日,拆出来,可以直接让前4位数为年份,第5 6位为月份,最后两位数为日,然后特判月份与日为0的情况,还有月份大于12的情况,最后根据月份直接判断日期是否合法就行,但是还要注意一个平闰年的情况(闰年29天,平年28天,判断闰年的方法是:能被400整除一定为闰年,还有能被4整除但是不能被100整除一定是闰年)2.本题是删除k个字符使字典序最小,遍历字符串,维护一个单调不下降栈,若当前遍历的字符比栈顶元素更小则弹出栈顶元素,代表删除了一个字符,直到删除到k个字符(具体细节看代码)
2023-11-03 12:13:12
8534
26
原创 蓝桥杯1024第 2 场算法双周赛题解+AC代码
思路:直接输出15即可思路:思维1.对于每一块地板,如果能被凑出来,那么一定是2*3地砖组合出来的,无论2*3地砖怎么放都为6的倍数,故长为n,宽为m的地板,n*m%6==0一定成立2.这里还要注意一个特判,就是如果长或宽为1,那么是6的倍数也无法满足要求(不能切割地砖)
2023-10-25 18:51:52
1039
4
原创 C++中prev_permutation&next_permutation函数
C++中prev_permutation&next_permutation函数
2023-03-11 20:24:13
222
空空如也
为什么不能实现s串中有几个t串
2022-12-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人