- 博客(8)
- 收藏
- 关注
原创 大连海事大学ACM校赛题解
大连海事大学ACM校赛题解作为出题人之一,我先简单说一下我认为的题目难度。我觉着第一档比较容易的签到题是L、J、M,L就是向下取整的签到;J是简单思维题,到了6以后,都可以按3,6,2,4,8…这样组成<3,6>,<6,2>,<2,4>,<4,8>这样来符合题意;M可以打个1-20的表,也可以简单手推,比较容易看出的规律;然后A题本来是第二档的,但是后来发现好多队伍热身赛井字格的模拟都没有过,所以我们放开了时间限制到3s,本来是O(n)的异或正解,但让nl
2021-05-23 15:00:04
2678
9
原创 大连海事大学ACM校赛热身赛题解
热身赛A 熊熊的爱问题描述输出一元二次方程 x2+794x−683280=0x^2+794x-683280=0x2+794x−683280=0 的解思路简介二元一次方程公式求解赛中发现speci judge出了问题,八点十五才检查出来,非常抱歉。参考代码#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef unsigned long long uLL;const int inf=0
2021-05-22 20:38:45
352
2
原创 银川赛后
在去银川机场的路上早就想为ICPC写个博客之类的了,毕竟准备两年了,博客里全是顺手打的蓝桥杯算什么呢,只不过没想到是在这种情景。银川铁了,挺出乎意料的,不过确实菜。原本以为寒假过来好几个月了,我能挺从容的接受自己在ACM上的平庸的。起飞的时候在想什么呢,或铁或铜或银?退役还是继续?回来的期末怎么办呢?或许还有点对第一次线下参赛的期待吧。志愿者挺热情的,大家来到就在门口拍了照,人挺全,感觉挺不错,会是很珍贵的回忆吧,照片就不放了。开幕式隆重且正式,倒水的小姐姐也好端庄的样子,发言稍微有点瑕疵但好像也没
2021-05-17 12:04:00
232
原创 第十二届蓝桥杯 C/C++A组真题 赛后回顾
整体来说,比赛到一半的时候感觉还好,也就是填空时间用的挺多,感觉代码量挺大的,可能是我思路太复杂?但到了后面心态挺炸的,脑子里乱乱的,集中不了注意力,可能是最近没怎么刷题把,呜呜呜,最后留了俩题基本没做。回忆一下题目,手里没题面也没代码,只能靠回忆想一下赛中的思路和题目,做的答案可能也是错的,反正仅供参考吧。A题目描述分别给出2021个0-9,问从一开始最多能拼到几。思路简述简单模拟代码#include<bits/stdc++.h>using namespace std;typ
2021-04-18 15:08:38
5476
15
原创 作物杂交 蓝桥杯历届试题
明天就是蓝桥杯省赛了,最近也没怎么刷题,稍微有点紧张,就打开练习系统想做做往年真题找找感觉,觉着这俩题挺有意思的。作物杂交题目描述思路简析没怎么仔细看题,一开始读错题了,以为只是从目标作物开始的单纯递归搜索,简单想了一下觉着是对的,就直接写了(自己脑补了每次杂交只生成一个新种子,且杂交不可同时进行这两个条件),就有了这么个错误代码。#include<bits/stdc++.h> //错误示范using namespace std;const int maxn=2e3+5;c
2021-04-17 20:13:36
365
原创 第九届蓝桥杯省赛A组第九、十题 倍数问题 付账问题
付账问题题目描述思路简析看到数据范围n是5e5再结合题意,想到了二分。但是怎么找到这个单调性呢,一开始我是想二分那些有足够多钱的人交的钱数,再加上搜索凑够S。但是发现这个"有足够多钱的人",是在不断变化的。于是就想到了直接二分有多少人是钱全部交上去的。比如有x(0<=x<=n)人的钱是全部付款的,那自然剩下的人是平分这(s-sum[x])这些还没付的钱。可以很自然的想到付款越平均,这个标准偏差就越小。比如极端的情况,x=0时,n个人平分s,标准偏差便是0。所以只需要二分[0,n]
2021-04-11 13:35:51
517
原创 第十一届蓝桥杯省赛A组题解(全) 荒岛探测 字串排序
临近第十二届蓝桥杯整理一下第十一届省赛软件A组的题并写一下当时比赛的感受与蓝桥杯骗分的一些思路本文填空题答案仅作参考编程题 除 J 题70分外均为在蓝桥杯练习系统中的AC代码试题 A:门牌制作题目:思路:枚举1–2020,分别计算每个数 数位上出现2的次数代码:#include<bits/stdc++.h>using namespace std;int main() // 624{ int cnt=0; for(int i=1;i<=
2021-03-31 17:39:30
4312
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人