- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 大二上学期小结
日子过的真的是快，转眼间又快到了放假的时候。这一学期，作为大二，好好体验了一把学长的滋味（不过也是挺难当的，毕竟怎么说也得做好这个榜样），看着以前写过的博客，号称自己皂兄，这一学期过去，我就得给自己改一个外号了——晖姐！哈哈哈，不要怀疑，我是汉子，真汉子！这一学期，我对自己的生活轨迹做了一些调整，离开了团总支的文艺部，找了班上玩的来的朋友顶替了党支部的工作，棋奕社团，书法协会，我都没有多大去在意过了
2016-12-26 13:22:54
993
原创 浅谈动态规划（一）
前言：猿爸爸把 1+1+1+1+1+1+1+1 = 写在纸上，问小猿（咦）： 「它们加起来是多少哇？」（数了一会…）「8 ！」猿爸爸在左边又加了个 1+，再问一次小猿： 「现在呢？」（迅速地）「9 ！」「为什么小猿这么快就知道了呢？」「因为你刚刚加了 1 啊~」「所以只要记得之前的结果，就不用再计一次数啦。」嗯，动态规划就是一种「先记住些事，方便后面节约时间」的...
2016-12-24 15:02:50
4525
2
原创 POJ 3255 Roadblocks （次短路问题）
题目链接：http://poj.org/problem?id=3255题目大意：在一个图上有许多个农场，有个人从1农场出发，到他的朋友n农场去，他不想走一条最短路径，这次他想换条路走，要你帮他找一条次短路径，次短路的定义是，比最短路径长度短（可能有多条），但是不会比其他的路径长度长。而且告诉你数据中一定存在至少一条次短路。常规方法：删除某一条边求最短路径，找出的最短路径比最短路径长，但是比其他路径短
2016-12-20 16:59:03
540
原创 2015 上海（题解）
A（概率dp+贪心） 建立状态dp[i]， 表示敲出i个字符的期望次数， 那么有 dp[i] = dp[i-1] + p*(1 + dp[i]) + (1-p); 解释一下： 敲出i个字符， 首先得敲出i-1个字符， 所以有第一部分的dp[i-1]； 然后敲下一个字符时， 有两种可能， p概率会丢失， （1-p)概率不会丢失, 对于丢失的情况就还得重新敲dp[i]次了（期望次数）， 不丢失的
2016-12-19 13:27:22
537
原创 ACM这条路不好走，但还是有很多人走在这条路上
ACM这条路不好走，但还是有很多人走在这条路上。弱校里面也有ACM强者，只是这条路，异常艰辛。我只想让这个世界，听听我们的故事，听听我们的声音。真的，有了决心，有了目标，有了耐心，这才是一个人的起跑前提。我们是Acmer，如果不付出点努力，我们连参赛资格都没有，我们不想成为替补，ACM这条路，要么胆怯的放弃，不要进入这个领域，要么勇敢的踏进来，去探索我们未知的方向。ACM之路确实是一条不想再次走了路
2016-12-18 03:11:38
2005
6
Fabric_源码分析.pdf
2020-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人