没想到一年前的文章还是有挺多同学来看的,这里统一回复一下吧。??
这篇题解有好几道大题代码不对或者没写,想知道怎么做的请移步 这里。
去年没做对几道题,本以为寄了,结果挺意外的,还是进了国赛,然而自己还是太菜了,想冲国二但遗憾国三退场。
相冲国二及以上的同学,动态规划不说遇到就完全会做吧,至少要达到大部分常见的 DP 套路能信手捏来,才算稳,也就是说国赛出的 DP 题如果能做出来,国二基本稳了。
接着说说省赛吧,B 组省一以下会做模拟和语言的各种 API 就差不多了,几乎不需要什么算法能力。但考虑到难度逐年上涨,我就定个标准吧,DFS / BFS 爆搜会做的程度,稳定省二以上。
想要寻求系统学习的同学,推荐去 AcWing 跟着闫老师(上面的题解视频就是他,NOI 金牌爷保送北大,yls yyds!)学,如果想系统学习基础算法,推荐购买「算法基础课」,想突击奖项且激励自己学习的(按拿奖程度返现,相当于拿奖后就是白嫖课程),买「蓝桥杯辅导课」。
最后,CSDN 大概率是不会更新了(懒,加上去年的广告贴脸事件,yue 了)。
这是我的 AcWing 主页, !??
A. ASC(5分)
已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少/p>
答案:
代码
点击就送。直接输出字母对应的 值即可。
B. 卡片(5分)
小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少/p>
答案:
代码
哭了??,这题白给。开始时读了好几遍读不懂,放着最后一刻钟再看,突然就看懂了:
当时还在想不是 吗,怎么和 杠上了呢;
后面才发现使用单个数字作为数位来拼,换句话说, 是用两个 拼出来的…
也就是说这一堆卡片消耗到哪个数字时不能拼出来,我们就输出这个数字的前一个数字!!!
题目给的例子是要我们输出 ,好家伙,当时状态也不太好了,脑子里满是 ,程序跑出了 后改成 ,得到结果 ,我直接就交了??????!!!
思路是哈希。
C. 直线(10分)
在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条。
给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x
给定平面上 20 × 21 个整点 {(x, y)|0 ≤ x
答案:
(精度爆炸,错误)
(K 不存在时,不应该在 B 哪儿处理)
正解是 。
代码
这道题我…拿到手就会做!
不太想做其实… 感觉自己写的精度炸裂
思路是先获得所有的点,再根据两两不同的点去计算直线,用的斜截式 。
然后得到所有的 和 ,并去重,问题就出在了 是浮点数,精度警告!
其实为了保险,可以把 也像 当最简分数算出来的,哎,懒。
过不过看运气吧~??
======= 21 – 04 – 19 update =======
Guess what一题我也白给啦!!!好耶!!!
果然是精度爆炸,我就不该玩 …
算了,这就叫 (摊手
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!