迈出第一步
蓝桥come to difficult
随着蓝桥杯一年一年的不懈努力,从水赛到考完试被人喷,足以证明了难度是逐年递增的。虽说学了一个寒假相关的内容,但仍不尽人意。
细节
- 中间可以去厕所,但需要申请。
- 大一新生不少,但还有用纯c写,希望他们之后能明白c++的优势。
- 机房的鼠标和键盘异常不好用
- 学校会发算草纸,但需要自己带笔
- 可以使用
devc++ 或者 codeblocks但是c11标准需要自己配置 - 电脑可以上网(具体学校不知道),但是这是违反规定的
- 做完一道题需要及时提交 提交要选择c11的框框
空间
- 幸亏这学期学了计算机组成,知道单位的转换
1B=8bit 1MB=2^20....
卡片
- 模拟一遍过程,用数组存
0-9这10个数,遍历每个数,每次取出此数的每一位判断数组对应的数是否还存在。
直线
- 用
y=kx+b的形式存储一条直线,判断两条直线是否是一条直线,需要判断两条直线的k1,k2 b1,b2是否相同,但是斜率可能是浮点数,所以fabs(k1-k2)<1e-8,fabs(b1-b2)<1e-8才可以 - 还有一种情况就是斜率不存在的情况,在计算的时候排除这种直线,最后在根据横坐标的范围加上即可。
- tips:用一个结构体存储直线包含
k,b以及比较函数。&npsp 遍历x1 x2 y1 y2暴力四重循环,最后加上剩下的垂直直线 - 最后还是希望回顾一下y哥的代码
货物摆放
- 这题...我的,让我重新认识了暴力,暴力+优化。
- 先算出
n的所有约数(怎么算约数)建议看y哥代码,三重循环遍历约数满足条件答案++. - 还可以更暴力这就不说了,详见y哥代码(具体的在视频里展出过,在我给的网址是没有的~).
路径
- 比较裸的的最短路问题结合了
最小公倍数(如何求解最小公倍数详见另一篇博文)
由于我几乎没复习最短路(其实只会模拟) spfa迪杰斯特拉贝尔曼都可以求解。具体求解过程,详见y哥讲解,收费的。
浙公网安备 33010602011771号