- 博客(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 用于守护进程的出错处理函数
2013-12-19
程序清单B-3 用于守护进程的出错处理函数
2013-12-19
APUE程序清单B-2 输出至标准出错文件的出错处理函数
2013-12-19
leetcode题目分类
2013-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人