2017年8月10日
Uva 10446【递推，dp】
摘要： UVa 10446 求(n,bcak)递归次数。自己推出来了一个式子： 其实就是这个式子，但是不知道该怎么写，怕递归写法超时。其实直接递推就好，边界条件易得C(0,back)=1、C(1,back)=1。 Reference Code: Reference Blog:http://knightzon 阅读全文
posted @ 2017-08-10 16:20 ╰追憶似水年華ぃ╮ 阅读(179) 评论(0) 推荐(0)
UVa 10285【搜索】
摘要： UVa 10285 哇，竟然没超时!看网上有人说是记忆化搜索，其实不太懂是啥。。。感觉我写的就是毫无优化的dfs暴力。。。。。。。 建立一个坐标方向结构体数组，每个节点dfs()往下搜就好了。 阅读全文
posted @ 2017-08-10 14:20 ╰追憶似水年華ぃ╮ 阅读(140) 评论(0) 推荐(0)
Uva 568 【大整数】
摘要： UVa568 题意：求N!(N<=10000)的最后一位非0数。 10000以内5^5 = 3125最多可以影响后5位。所以直接保存后五位就行。 阅读全文
posted @ 2017-08-10 10:25 ╰追憶似水年華ぃ╮ 阅读(241) 评论(0) 推荐(0)