蓝桥杯
蓝桥杯
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
大臣的旅费 树的直径
问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费 时间限制: 1Sec 内存限制: 128MB 提交: 575 解决: 140 题目描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经...原创 2020-02-01 22:28:41 · 147 阅读 · 0 评论 -
地宫取宝 记忆化搜索
问题 1436: [蓝桥杯][2014年第五届真题]地宫取宝 时间限制: 1Sec 内存限制: 128MB 提交: 1597 解决: 388 题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小...原创 2020-02-01 21:31:38 · 109 阅读 · 0 评论 -
危险系数 DFS
题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数...原创 2020-02-01 12:39:46 · 231 阅读 · 0 评论 -
周中训练总结
蓝桥杯初赛B组还是很简单...拿到了一等奖可以去北京玩两天了。 这一周算法好像是不太顺利,不太会做,要抓紧时间看知识了,充分利用晚上的时间,十一点后不要老想着看电视剧,多看会知识点也好啊! ...原创 2019-03-28 21:27:09 · 144 阅读 · 0 评论