Neo Fung的专栏

原创 ZOJ1715 POJ2028 When Can We Meet? 简单的数组题

很简单，我用了vector来做。注意ACM中数组这些都应该开大一点，否则会runtime error。/*******************************************************************************

原创 ZOJ1414 POJ1663 Number Steps 很简单的找规律题

很简单，找规律。。。/******************************************************************************* * Author : Neo Fung * Email : neosfung@gm

原创 ZOJ1292 POJ1503 Integer Inquiry 大数加法

大数加法，很简单。ZOJ和POJ的要求略有不同。/******************************************************************************* * Author : Neo Fung * Email : neo

原创 ZOJ2001 POJ1504 Adding Reversed Numbers

大水题。。。原本打算按照大数处理的，后来发现是我多虑了。。。/******************************************************************************* * Author : Neo Fung * Email

原创 ZOJ1201 Inversion

这几天是暑假，女友准备去法国，所以很多事情要处理，没有什么时间做题。这条题permutation到inversion 比较简单，但是inversion 到permutation有点难度。因为是分开两天来完成的，所以代码写得有点乱。大家可以根据我的代码来思考从inversion 到

原创 ZOJ2482 POJ2105 IP Address

这几天都很忙，准备放假了吧：）所以没有时间想那些比较难的题目。这条是题水题，当做刷AC吧，哈哈/******************************************************************************* * Author :

原创 ZOJ1940 POJ2251 Dungeon Master 求三维迷宫路径问题，广度优先搜索

这题其实就是求二维迷宫的路径问题的三维版，我用了最简单的BFS方法。在这里的结构体point要重载==，!=运算符。/*******************************************************************************

原创 POJ1836 Alignment DP最长队列问题

关于这题一眼看上去貌似是最长队列问题。题目本意是指，给出一个有n个元素的队列，从里面踢掉最少的元素，使得队伍中的元素往左看或者往右看，都可以看到队列的端点。对于WA，我给一个下面的数据，看看你们结果是怎样93 4 5 1 2 5 4 3 3正确答案应该是3。因为两个5都可以留下

原创 ZOJ1530 POJ1426 Find The Multiple 广度优先搜索，ZOJ可以AC，POJ给我TLE了。。。

广搜题，ZOJ中可以AC，POJ中却Time Limit Exceeded，我改到吐血了还是Time Limit Exceeded，。算了，不改了，希望有人可以帮我看看吧。以下是代码/************************************************

原创 ZOJ1366 POJ1276 Cash Machine 经典多重背包问题

这是一条非常经典的题，是0/1背包问题的变种，详细可以看看《背包9讲-多重背包问题》。简单说一下，对于n1 D1 n2 D2 ... nN DN，n为D的数量，则可以把n分解为k1=1,k2=2,k3=4,k4=8...km,且k1+k2+...km=n，其中k1,k2...km

原创 ZOJ1073 POJ1450 Gridland 投机取巧版。。。

关于这题有很多方法，我这里用了最简单的方法，就是。。。在图上画出来找规律。。。好了大家不要这么无语。。。在图上寻找规律后，容易看出，当M或N是偶数，或者都是偶数，最短距离为M*N。而当M和N都是奇数，则必有一条或以上的卸径，而最短距离是M*N-1+sqrt(2)。这个一定要画图才

原创 ZOJ1005 POJ1606 Jugs 数论法

这个其实可以用数学方法证明其中的规律的，对于A,B,N，只要N能被A或B除尽，或者N能被A和B的最大公约数除尽，一直装一直倒就可以了，有时间我会证明一下的。当然了，你们也可以用广度优先搜索的方法，可以参考一下这个博客。好了，上代码。/***********************

原创 POJ3278 Catch That Cow 广度优先搜索版

这题有很多实现的算法，我这里使用了广度优先搜索，以起点N为第0层，搜索到的K位于那一层，那最短距离就是那一层。当然了，也可以用动态规划来做，有空补上。以下是广度优先搜索的代码~/***************************************************

原创 VI / VIM快捷键图~给自己留个备份

原创 ZOJ1045 Hang Over

如果每一次都是直接算肯定会超时的，还是用个数组来保存吧/******************************************************************************* * Author : Neo Fung * Email :

原创 ZOJ1027 POJ1080 Human Gene Functions

非常经典的一条DP题，见以下代码/******************************************************************************* * Author : Neo Fung * Email : neosfung@gm

原创 ZOJ3121 POJ3488 Arne Saknussemm

挺简单的模拟题，直接给代码吧/******************************************************************************* * Author : Neo Fung * Email : neosfung@gmai

原创 ZOJ1094 POJ2246 Matrix Chain Multiplication

第一次在这里贴算法题，如有不足希望大家指教。/******************************************************************************* * Author : Neo Fung * Email : neosf

原创 Windows下VIM全能补全设置攻略，含stlport，boost，VC9.0库的ctags生成

      vim的OMNI补全(以下称”全能补全”)可以支持多种程序语言，包括C，C++， XML/HTML，CSS，JAVASCRIPT，PHP，RUBY等，详细列表请参阅”:help compl-omni-filetypes“。在本文中，主要介绍C及C++的全能补全。      vim在对不同类型的文件进行补全时，会根据文件类型，为其设置不同的补全函数。也就是说，要实现全能补全功能，需要打开

原创 vim的.vimrc配置文件中如果有文件路径存在空格的解决方法

很简单，用反斜杠把空格处理掉，例如 d:/program files/ 应该就可以了。