自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

靖空间

降低成功的时间复杂度,提高生活的空间复杂度

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

原创 Light OJ 1004 - Monkey Banana Problem dp题解

1004 - Monkey Banana ProblemPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are in the world of mathematics to solve the great

2014-09-26 00:18:56 2757

原创 Codeforces 464 C. Substitutes in Number 动态规划法题解

本题使用动态规划法思想。因为需要一步一步地替换相对应的数字的,如果直接模拟,那么就需要大量插入和删除操作,最快也需要lg(n)的效率,但是最后数列就会变得非常长,这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作,并不是好办法。这就使用动态规划法从后往前替换,相当于路径压缩了,一步直接把数字替换成最终结果的数字。也要记录好每个数字最终替换成多少个数位,以便正确计算结果。可以画树来模拟一下替换操作,那么从叶子节点往根节点替换数字,把所有的路径都直接压缩起来。

2014-09-08 17:47:34 1973

原创 codeforce 379C New Year Ratings Change 题解

题目连接:http://codeforces.com/problemset/problem/379/C把带重复值的数列A变成没有重复值的新数列B,要求新的数列的总和是所有可行解中最小的,而且新的数列任何一个值都不能小于A数列中对应的值。思路:1 先把A数列排序,同时使用pair,或者自定义的stuct,记录好数值和下标的对应关系2 然后从A数列最小的值开始填到B数列,第一个

2014-09-04 10:31:38 1569

原创 POJ 1860 Currency Exchange BellmanFord题解

会建图,然后使用标准的Bellman Ford算法,判断负环就解决了。不过本题实际应用不是计算负环,而是计算最大值,也就是求出源点到所有点的最大收益值之后,然后判断是否可以进一步增加收益,如果可以那么证明有环可以不断反复走这个环,不断增加收益,实际就是判负环的应用了。#include #include #include #include #include #include

2014-09-02 09:52:41 1643

原创 Codeforces 347 B Fixed Points 题解

题目连接:http://codeforces.com/problemset/problem/456/B一道很容易出错的简单题。反正我是WA了几次。主要会出错的地方是,如何记录下标和值的对应关系,然后判断swap之后,两个值就是到位了(fixed points)。如 0 1 4 3 2 6 7 5,如何判断swap2和4之后,2和4就是到位了。我使用新的数列记录了原来数组的值对应到原来数组的

2014-09-02 08:22:34 1171

原创 codeforces T-primes 230 B 素数题解

题目连接:http://codeforces.com/problemset/problem/230/B本题其实是简单的找规律问题,规律一看就明白了。这个就是需要总结问题的思维能力。同时需要注意可能的溢出问题。规律总结错了,溢出问题又错了,结果就不能一次性AC了。注意:静态内存和全局内存,即栈内存,比动态内存,即堆内存,要大;动态分配一个百万的bool数组也会程序崩溃的。

2014-09-01 18:44:11 2062

OpenGL完美的心形

可以参考本人博客: http://blog.csdn.net/kenden23/article/details/27338943 是一个使用OpenGL FreeGlut画的一个完美的心形。

2014-05-28

简单Windows弹球程序

详细描述,请看下面博客: http://blog.csdn.net/kenden23/article/details/17268877

2013-12-14

第一人称3D镜头框架代码

http://blog.csdn.net/kenden23/article/details/14051187 这个博客讲解的代码框架。讲解的类部分另外下载,可在博客上找。

2013-11-02

第一人称3D镜头类

http://blog.csdn.net/kenden23/article/details/14051187 这个博客讲解的代码,可以实现一个3d漫游第一人称视觉的类。一个镜头类,可以控制3D视觉,实现漫游效果

2013-11-02

算法问题集合源文件 堆排序 吊桶排序 最大子段和等

这个是本博客算法专栏的部分.cpp源文件,方便大家打包下载,如果没有积分的话,可以到我博客粘贴,博客有完整的代码。 http://blog.csdn.net/column/details/billsalgorithm.html?page=1#12944927 这里是部分源文件,暂时没时间全部做好。 可以直接加入项目运行的,建议使用vs2012编译。

2013-10-22

空空如也

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

TA关注的人

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