摘要: 在N进制下给你一个数,要你转换成最小的十进制数; 状态转移方程:从前向后 dp[j]表示j位前数列的最小十进制数 程序: 阅读全文
posted @ 2017-04-24 21:55 demianzhang 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:烟花绽放时分为n层,每层会前进ti格,当进入下一层是向左右45°分开前进。 问在网格中,有多少网格至少被烟花经过一次? 题解:最多30层,每层最多前进5格,烟花的活动半径最大为150,每一层的方向都可以由上一层决定,所以一定 小于300*300中情况,直接暴力绽放的过程就行了。bfs和dfs都 阅读全文
posted @ 2017-04-24 20:42 demianzhang 阅读(155) 评论(0) 推荐(0) 编辑