- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu6253 knightmare 【打表+找规律】
题意：象棋上的马可以向八个方向出棋，问一个马棋在走n步后，棋盘内有几个格子是有可能被走过的 想象一下出棋的过程，应该是一个由中心棋子不断向外扩散的画面，而且外层的棋子可能会相互覆盖，再看题目给出的样例数据，感觉应该是有规律可以找的，于是打表... 打表就用bfs的思想一层一层往外推...打表的结果是酱紫的->第一列是答案，第二列是n+1步的答案与n步的答案只差，第三列是他们差的差可以非常开心...
2018-04-26 18:09:07
476
原创 hdu6249 Alice’s Stamps 【dp】
题意：Alice很喜欢集邮，而邮票只可以通过邮票组合买（即一个组合里几张有编号连续的邮票），题目给出邮票组合数量，各组合邮票编号的起止信息，和Alice要购买的邮票组合数量，要求输出Alice最多可以购得的邮票种数。借着这道题回顾了一下一直以来就半懂不懂的动态规划 ε=ε=ε=┏(゜ロ゜;)┛思考题目可以得出，如果邮票编号的左起点left已知，选择编号跨度（right-left）最大的邮票组合即是...
2018-04-26 16:38:47
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人