自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

fanfanK的专栏

手指上键盘 打码变世界

  • 博客(6)
  • 资源 (5)
  • 收藏
  • 关注

原创 Sicily 1033 City Road (SOJ 1033)【dp动态规划】

原题地址:点击打开链接感觉也是一题水题,不过也看了tips,啊!!!!!没办法啊,人菜,搜答案的时候我还没点进去搜索结果,看到DP我就立刻知道怎么做了····呃·····其实动态规划我一直觉得是十分难想的题目,不过从第一次接触动态规划到现在,已经有了长足进步,继续加油吧~-----------正文---------------原本想着能不能用排列组合,不过后来看到题目后就打

2013-04-29 19:58:56 1365

原创 Sicily 1091 Maximum Sum(SOJ 1091)【dp动态规划】

原题地址:点击打开链接题目之前一直有打算做,但是到近来才马力去想,可惜的是没想到呃肯定很多人觉得这题很水,有很多人第一眼看到答案,或者做出来之后,就忽然觉得这题很水····可惜我天资不太行,虽然写完后代码只有寥寥几十行,但还是没觉得它水····————正题————以sample input为例,对于这个序列:1 -1 2 2 3 -3 4 -4 5 -5

2013-04-29 14:14:28 1274

原创 2013编程之美 资格赛 长方形

做这题的时候,资格赛已经结束了,不过出于兴趣,就做了一下,虽然没办法提交,但是代码较短,思路还算清晰,所以也贴出来先,标准代码可以参见“其它参考”部分。要注明的是:这里的代码并没有提交,我不知道答案对错,所以下面的解题思路也是我写这个代码时的思路,不一定正确,如果有错,还请一定指出!多谢!———————————————————————————————————————————————————

2013-04-09 22:15:40 1347

原创 多用STL 及 C++ string的两个我不知道的用法

其实从之前到现在的编程比赛,我每次都发现善用STL的好处很大,很多时候是因为自己想直接用数组,因为觉得数据速度更加快,而且用得多比较手熟···但总有那么几次要么在map上,要么在堆上面(每次都是手打堆········),要么在其它什么的,链表一直不想用vector,还是因为觉得速度慢,有点臃肿···哎,其实慢得了多少呢,以后多多注意多多用好了原来堆是在里面,长姿势长姿势

2013-04-09 13:52:09 997

原创 2013编程之美 资格赛 树上的三角形

题目描述:时间限制: 2000ms 内存限制: 256MB描述有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?输入输入数据的第一行包含一个整

2013-04-09 11:33:02 1313

原创 2013编程之美 资格赛 传话游戏

这个比赛我是4月7号才报名,本身有点水,加上时间仓促杂事一堆,所以没做多少。传话游戏题目描述如下:————————————————————————————————————————————————————时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序

2013-04-09 11:14:09 1227

APUE程序清单B-3 用于守护进程的出错处理函数

书本APUE后面的附录清单中的代码,用于使书本的例程中的log_sys等函数可以被使用。具体使用方法可以参见:blog.csdn.net/fanfank 中的《APUE代码注记》这篇博客,如果你还没见到这篇博客……证明我还没写好……

2013-12-19

程序清单B-3 用于守护进程的出错处理函数

APUE(第二版)书本中附录的代码,作用在于使得书本的例程中用到的log_open,log_sys函数能够正常执行。具体使用方法可以参见:blog.csdn.net/fanfank 的《APUE代码注记》博客,如果你没找到这篇博客,证明我还没写完……

2013-12-19

APUE程序清单B-2 输出至标准出错文件的出错处理函数

书本APUE后面的附录清单中的代码,用于使书本的例程中的err_sys等函数可以被使用。具体使用方法可以参见:blog.csdn.net/fanfank 中的《APUE代码注记》这篇博客,如果你还没见到这篇博客……证明我还没写好……

2013-12-19

leetcode题目分类

这份文档列出了leetcode几乎所有题目(大约134题)的分类以及难度指示,是刷leetcode的必备良品。现在leetcode总的题目数已经达到150题,所以有部分题目没有包含在这个文档中,但是——足够了。po主刷leetcode的时候参照了这份文档中的难度分级,从1开始刷到5,最终刷完150题。当然里面的题目难度分级对每个人来说都有一些不准确,因为不同人擅长的题目类型不同,但是即便这样也具有一定的指导意义。 找到这份东西也不容易,所以就盛惠1分~哈哈~

2013-12-10

树形dp_树形动态规划_讲解PPT

暂时看的一个比较好地讲解树形DP的课件,对初步了解树形DP有帮助

2013-05-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除