![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
扩散性百万甜甜圈
这个作者很懒,什么都没留下…
展开
-
python蓝桥杯:结点选择(70分)
树形动态规划自从上次做完K好数动态规划,一直没做树形规划这里。今天花了5个小时,才终于写出一个70分的代码,好垃圾啊…接下来讲讲我遇到的问题问题一:树的存储突然想起来学C的时候树都是有序输入的,但是这里不是这里其实是图的存储,百度看了一堆,大致是邻接矩阵和邻接表两种,而用的更普遍的好像是邻接表。于是我就打算用邻接表来存储,但是发现别人做的代码好像都是用c++写的,用vector生成二维...原创 2020-03-02 21:49:10 · 712 阅读 · 3 评论 -
python蓝桥杯:K好数(15行代码)
主要思想:动态规划作为一个只会遍历的沙雕pythoner,做这道题完全没有想到动态规划,即时看到提示说动态规划也不知道怎么弄,于是先想出了遍历的方法。最沙雕想法 把L位的K进制数遍历一遍,写了一个针对K进制的加法,每次加一,再写了一个check函数。 如果满足K好数条件则答案数加一。 毫无疑问,垃圾想法超时了,结果倒是对的。学聪明了一点 每次加1是很傻的,比如1000,一直加到11...原创 2020-02-28 11:58:40 · 1016 阅读 · 3 评论