蓝桥杯
mr_zj_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 PREV-22 国王的烦恼
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T114 题意:按照一定的顺序(在本题中是按照天数大小)去掉边,问每次去掉边是否会影响图的连通性,即是不是割边。和另外一题去掉点判断是不是割点很相似(http://blog.csdn.net/mr_zj_/article/details/63255002)。 解题方案:离线处理,将顺序存储下来,然后逆序原创 2017-03-19 18:24:19 · 525 阅读 · 0 评论 -
蓝桥杯 PREV-20 公式求值(母函数,推导,dp)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T43 解题方案:q老师在贴吧的传道授业解惑原创 2017-04-04 15:54:40 · 2064 阅读 · 0 评论 -
蓝桥杯 PREV-19 九宫重排 (BFS + hash)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T42 解题方案: 一共9!=362880种状态,爆搜不会超时。 刚开始用dfs,刚开始直接用dir记录上一层到本层所走的方向,目的是想要防止走回头路。结果:爆栈。 经过调试发现这样只能避免立即走回头路,并不能防止走环路。 于是发现还是要写vis数组进行标记,但是本题的状态是一个图,或者说是一个字原创 2017-04-02 20:27:12 · 334 阅读 · 0 评论 -
蓝桥杯 ALGO-3 K好数(数位DP)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T13 解题方案:dp,在分析问题的时候可以发现每次都要计算的重复子问题:i位数以数字j为首的有多少个。 #include #include #include #include #include #include #include #include #include #include原创 2017-03-27 13:01:03 · 496 阅读 · 0 评论 -
蓝桥杯 ALGO-156 表达式计算(栈)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T419 题意:计算表达式。 解题方案:通过两个栈,一个符号栈和一个数值栈将中缀表达式转换成后缀表达式并计算。 代码参考:http://www.cnblogs.com/z-y-p/p/3676945.html #include #include #include #include #includ原创 2017-03-19 22:16:33 · 386 阅读 · 0 评论