2014年09月_靖心

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 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 1974

原创 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关注的人