/*
中文翻译：在一个银国度里面，人们不仅有正方形的银币，而且他们的价值观是平方的， 硬币的所有面值的平方不会超过17的平方，如面值为1、4、9.。。。289面值的硬币。有四种支付方式，使总额达到10。
题目大意：求输入一个数，有多少中支付的方式
解题思路：母函数求解
难点详解：由于它是数的平方，所以在求得时候，k应该写成k+=i*i;
关键点：读懂题意，有一点小的升华
解题人：lin...
分类：
其他好文 时间：
2014-08-09 11:42:57
阅读次数：
293
Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.
Given a sequence a consisting of n integ...
分类：
其他好文 时间：
2014-08-09 11:42:48
阅读次数：
311
lua中文件读写经常在游戏配置中用到，比如客户端的音效音乐开关等。
Lua官方API文档：点这里
I/O库为文件操作提供4个主要函数：io.open(),io.read(),io.write和io.close()。
io.open(文件路径，打开方式)：以指定方式打开一个文件，打开成功返回一个文件句柄，失败返回nil和错误描述。
可以传入以下六种打开方式：...
分类：
其他好文 时间：
2014-08-09 11:42:44
阅读次数：
256
命令模式：将请求封装在对象中，客户不直接调用某个对象的方法，而是使用命令，将命令传递给拥有方法的对象从而让某一方法被调用。UML图如下：
下面是用C++描写的命令模式的一个简单例子：
#include
#include
#include
using namespace std;
// Interface
class Command {
public:
virtual...
分类：
其他好文 时间：
2014-08-09 11:42:17
阅读次数：
284
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10674 Accepted Submission(s): 4727
Problem Description
At the entra...
分类：
其他好文 时间：
2014-08-09 11:41:57
阅读次数：
293
上篇回顾
上篇中，蛤蟆学习了OrbitCamera的使用，并了解了其大概。虽然那个OrbitCamera::create函数中参数比较难理解，但是我们还是抽象的尝试说明了一下。呵呵，这次蛤蟆学习如何用屏幕锁定精灵的运行。
理论介绍
首先我们来看下 继承关系如下。
Follow直接继承于Action类的，看上去还挺老资格的，其实也是老资格的。谁让...
分类：
其他好文 时间：
2014-08-09 11:41:42
阅读次数：
218
题目链接：
啊哈哈，点我点我
题意：
有n个幼儿园的孩纸，然后从中找出m对孩子能够让他们看到双方，这样以便他们交流。。
思路：
首先可以考虑把n-1个人已经排成了m-2对，那么只需要把这个最矮的随便插在队伍就可以凑成m对了。另外一种情况是先排成m-1对，然后把最矮的那一个放在对首或者队尾，这样就到了状态转移方程。
if(j>=2)
dp[i][j]=dp[i-1][j-2]*(i...
分类：
其他好文 时间：
2014-08-09 11:41:41
阅读次数：
218
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-09 11:41:07
阅读次数：
208
Description
Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself.
The Ouroboros numbers are binary numbers of 2^n bits that have the prop...
分类：
其他好文 时间：
2014-08-09 11:40:57
阅读次数：
315
当你新建一个OGRE项目时是否发现那漫长的编译等待时间几乎让你崩溃？
当你修改代码不断进行调试时是否因为那漫长的编译等待而让你烦恼？
如果是，那么请继续往下看，您将受益匪浅。
---------------------------------------------------------------
----------------------------------------...
分类：
其他好文 时间：
2014-08-09 11:40:47
阅读次数：
221
Ant是一个基于Java的构造工具，其主要作用就是生成可以执行的Java程序，掌握Ant的一些特性可以使项目更加专业化。
废话不多说，在这里可以下载到2014年8月最新Ant
http://download.csdn.net/detail/u011731233/7733073
具体配置步骤：
1、将下载的二进制压缩包解压缩到固定位置
2、设置环境变量Ant_HOME指向...
分类：
其他好文 时间：
2014-08-09 11:40:37
阅读次数：
200
以下都是单链表的基本操作，我都写了一遍，链表时间长不写一定会陌生，留给自己以后忘了看一眼，顺便给想学习链表的同学一点提示吧
首先先写头文件head.h，这里都是我定义好的函数分别有
这里的所有例子都是有头结点的链表，都是单链表操作
1）头插发建表 2）尾插法建表 3）打印链表 4）对链表赋值的时候进行插入排序 5）将链表翻转 6）找到链表倒数第n个元素 7）将两个链表连在一起 8）使单链表变成环链表
9）判断链表是否有环 10）将现有的链表排序进行插入排序（与4）不同，4）是在建立链表的时候进行排序...
分类：
其他好文 时间：
2014-08-09 11:40:27
阅读次数：
399
开闭原则（Open Closed Principle）
开闭原则的核心是：对扩展开放，对修改关闭
白话意思就是我们改变一个软件时（比如扩展其他功能），应该通过扩展的方式来达到软件的改变，而不应爱修改原有代码来实现变化
开闭原则算是前5中原则的一个抽象总结，前五种是开闭原则的一些具体实现，所以如果使用开闭原则，其实有点虚，因为它没有一个固定的模式，但是最终保证的是提高程序...
分类：
其他好文 时间：
2014-08-09 11:40:18
阅读次数：
270
题意：给n维图形，它们的边长是{d1,d2,d3...dn}, 对于两个n维图形，求满足其中一个的所有边长
按照任意顺序都一一对应小于另一个的边长，这样的最长序列的个数，并且打印任意一个最长子串的路径，
例如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足
分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，
对于打印路径，可以逆序循环，也可递归求解...
分类：
其他好文 时间：
2014-08-09 11:40:07
阅读次数：
245
网络监测服务诞生于互联网井喷年代，对于网民来说，短短几年之内，经历了从浏览白底黑字的网页到硝烟四起的论坛，再到在线听歌、看片、网购支付、在线阅读、公共信息查询，人们还没来得及感叹进化之迅猛，移动互联网就伴随着手机、pad等各种终端扑面而来，模糊了线上线下的界限，把用户体验推向了极致。然后大家开始关注转向网页的兼容性、打开速度、交互体验、App应用的反应时间、能否被不同地区的用户访问。
下面介...
分类：
其他好文 时间：
2014-08-09 11:39:57
阅读次数：
298
解题报告
题意：
原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。
思路：
线段树成段更新，区间去和。
#include
#include
#include
using namespace std;
int sum[500000],lz[500000];
void push_up(int root,int l,int r)
{
sum[root]=sum...
分类：
其他好文 时间：
2014-08-09 11:39:47
阅读次数：
343
数据结构——栈
1、栈的定义
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。该位置是表的末端，叫做栈顶（top）
图像模拟
左边的栈的示意图 右边为用铁路调度站表示栈
2、栈的基本运算
构造空栈：InitStack(S)
判栈空: StackEmpty(S)
判栈满： StackFull(S)
进栈： Push(S,x) 可形象地理...
分类：
其他好文 时间：
2014-08-09 11:39:27
阅读次数：
470
