2017年8月25日

HDU 5673 Robot 卡特兰数

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5673 题目描述： 一个人从原点开始向右走， 要求N秒后回到原点， 且过程中不能到负半轴， 人有两种操作， 走动或者停止， 问总共有多少种方案？ 解题思路： 类似于括号匹配问题， 和那个我去年这个时候接 阅读全文

posted @ 2017-08-25 18:41 FriskyPuppy 阅读(288) 评论(3) 推荐(0) 编辑

Codeforses 185 A Plant 思维 规律

摘要： 题目链接： http://codeforces.com/problemset/problem/185/A 题目描述： 给你一个三角形，每次在上三角形中画一个下三角形， 在下三角形中画一个上三角形， 求最终的上三角形总数是多少 解题思路： 用矩阵快速幂很好求， 矩阵也很好构造， 这里就不写了， 由于每 阅读全文

posted @ 2017-08-25 14:28 FriskyPuppy 阅读(160) 评论(0) 推荐(0) 编辑

导航