╰追憶似水年華ぃ╮

2017年8月14日

摘要： UVa 10334 这道题几乎和UVa 495是一样的。阅读全文

posted @ 2017-08-14 11:07 ╰追憶似水年華ぃ╮ 阅读(184) 评论(0) 推荐(0)

摘要： UVa 495 求第n位斐波那契数列，n<=5000。还是大数问题，这次是大数加法。仿照UVa 623的解法来做。623位数可以一位一位的增，但是这个需要预先给够位数，要是按六位存一个数组元素里面的话，300位足够了，粗算一下n=5000大概有1044位，len=300*6足够存下了。就是不知道最阅读全文

posted @ 2017-08-14 10:37 ╰追憶似水年華ぃ╮ 阅读(222) 评论(0) 推荐(0)

UVa 495【大数加法】

摘要： UVa 495 求第n位斐波那契数列，n<=5000。还是大数问题，这次是大数加法。仿照UVa 623的解法来做。623位数可以一位一位的增，但是这个需要预先给够位数，要是按六位存一个数组元素里面的话，300位足够了，粗算一下n=5000大概有1044位，len=300*6足够存下了。就是不知道最阅读全文

posted @ 2017-08-14 10:37 ╰追憶似水年華ぃ╮ 阅读(226) 评论(0) 推荐(0)

2017年8月12日

邻接表理解

摘要： http://developer.51cto.com/art/201404/435072.htm 这篇文章讲邻接表讲的很好。记录一下自己的理解。邻接表用的是链式存储结构，根据图很好理解，但是一看代码就懵了。拿原文提到的一个数据举例： 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 阅读全文

posted @ 2017-08-12 09:02 ╰追憶似水年華ぃ╮ 阅读(406) 评论(0) 推荐(0)

2017年8月11日

UVa 10520【递推搜索】

摘要： UVa 10520 哇!简直恶心的递推，生推了半天。。感觉题不难，但是恶心，不推出来又难受。。一不小心还A了[]~(￣▽￣)~*，AC的猝不及防。。。先递推求出f[i][1](1<=i<=n-1),f[n][i](2<=i<=n)和f[i][j](2<=i<=n-1,1<=j<=i)，再递推一次求阅读全文

posted @ 2017-08-11 15:21 ╰追憶似水年華ぃ╮ 阅读(293) 评论(0) 推荐(0)

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 ╰追憶似水年華ぃ╮ 阅读(177) 评论(0) 推荐(0)

UVa 10285【搜索】

摘要： UVa 10285 哇，竟然没超时!看网上有人说是记忆化搜索，其实不太懂是啥。。。感觉我写的就是毫无优化的dfs暴力。。。。。。。建立一个坐标方向结构体数组，每个节点dfs()往下搜就好了。阅读全文

posted @ 2017-08-10 14:20 ╰追憶似水年華ぃ╮ 阅读(136) 评论(0) 推荐(0)

Uva 568 【大整数】

摘要： UVa568 题意：求N!(N<=10000)的最后一位非0数。 10000以内5^5 = 3125最多可以影响后5位。所以直接保存后五位就行。阅读全文

posted @ 2017-08-10 10:25 ╰追憶似水年華ぃ╮ 阅读(233) 评论(0) 推荐(0)

2017年8月9日

UVa 10323 【数学】

摘要： UVa 10323 题目：计算阶乘在10000~6227020800之间的值，不在范围对应输出Under或者Over。分析：简单题、数论。因为13！=6227020800，7！<10000<8！所以计算很简单。注意：负数情况，奇数输出Overflow，偶数输出Underflow。其实我不明白为阅读全文

posted @ 2017-08-09 17:55 ╰追憶似水年華ぃ╮ 阅读(283) 评论(0) 推荐(0)

UVa 10220 【大整数】

摘要： uva 10220 可采用uva 623这道题求N!，再最后稍微改一下就好。参考代码：阅读全文

posted @ 2017-08-09 17:24 ╰追憶似水年華ぃ╮ 阅读(233) 评论(0) 推荐(0)

╰追憶似水年華ぃ╮

时光真疯狂，我一路执迷于匆忙

公告