2016年5月31日
第11章例题（紫书）
摘要： 10/15 这几天先专心刷一下图论的基础题目，也蛮多的，慢慢来。。。 例题11-1 uva 12219 题意：给你一个表达式，然后又一些子树在之前重复出现过，先要你给这些子树出现的顺序编个号1.。。N，然后如果重复出现就用编号替代，输出替代之后的表达式。 题解：这是一个表达式树的问题，显示建树，如果 阅读全文
posted @ 2016-05-31 23:40 zhenhao'Blog 阅读(258) 评论(0) 推荐(0)
第10章例题（紫书）
摘要： 21/29 题目都很基础，有很多题书上讲得比较详细，然后隔得时间有点久，所以具体什么trick都忘了，思路也懒得去回忆，所以将就着放上来了。。。。 例题10–1 Uva 11582 题意：输入a， b， n让你计算F[a^b]%n;其中这个F[i]是斐波那契数； 题解： 这题是快速幂+找循环节，用什 阅读全文
posted @ 2016-05-31 23:25 zhenhao'Blog 阅读(323) 评论(0) 推荐(0)