#include//??????????С???? ? С????
#include
using namespace std;
int lfh(int n)
{
return (n*(n+1)/2)*(n*(n+1)/2);
}
unsigned int js(int n)
{
unsigned int ms=0;
unsigned int sum=0;
uns...
分类：
其他好文 时间：
2014-05-22 12:08:06
阅读次数：
245
Description
现有一个n*m的矩阵方格和1*2、2*1两种积木。矩阵中有些格子是不能放积木的，摆放的积木是不能互相重合的，当然，积木也不能放到矩阵外面。问，这个矩阵，最多能放多少积木？
Input
多组输入，每组第一行有两个整数n、m，表示矩阵有n行，m列。（1<=n,m<=10）
接下来，会有n行字符串，每行有m个字符。字符只会是‘.’ 或‘*’, ‘*’表示这个格子...
分类：
其他好文 时间：
2014-05-22 12:49:05
阅读次数：
225
原理：每隔sp（整数）个数即取数并判断大小，交换，先构造局部有序序列，直到sp为1，构造完整的有序序列。
给出一组数据，如下：
0
1
2
3
4
5
6
7
8
9
49
38
65
97
76
13...
分类：
其他好文 时间：
2014-05-20 15:03:41
阅读次数：
257
多点触摸的实现步骤与单点触摸类似，setTouchEnabled(true)开启触摸功能，注册触摸事件，重载多点触摸函数：ccTouchesBegan(开始)、ccTouchesMoved(移动)、ccTouchesEnded(结束)、ccTouchesCancelled(系统中断取消触摸事件)，每个多点触摸函数都可以通过遍历整个CCSet来获得所有的触点。
程序代码：
头文件加入触摸重...
分类：
其他好文 时间：
2014-05-23 07:45:24
阅读次数：
207
从main（）函数开始
public static void main(String [] args) {
VersionInfo.logVersion();
new HMasterCommandLine(HMaster.class).doMain(args);
}
public void doMain(String args[]) {
try {
...
分类：
其他好文 时间：
2014-05-22 09:31:11
阅读次数：
348
经常看到有人问我该用Cocos2d-x还是Unity？或者我该学习Cocosd-x还是Unity？ 这些问题并没有一个统一的答案，而我有我自己的看法。...
分类：
其他好文 时间：
2014-05-23 07:40:00
阅读次数：
268
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。...
分类：
其他好文 时间：
2014-05-22 08:29:41
阅读次数：
278
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
剑指offer上的第22题，九度OJ上AC。
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1<=n<=100000)，表示序列的长度。
第二行包含n个整数，表示栈的压入顺序。
第三行包含n个整数，表示栈的弹出顺序。
输出：
对...
分类：
其他好文 时间：
2014-05-22 10:10:28
阅读次数：
286
剑指offer上的第23题，实际上就是考察二叉树的层序遍历，具体思想可以参考这里。
题目描述：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二叉树元素的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个...
分类：
其他好文 时间：
2014-05-22 08:29:03
阅读次数：
306
问题： 在Hadoop中，新建一个目录，报错了，提示mkdir: org.apache.hadoop.hdfs.server.namenode.SafeModeException: Cannot create directory，该如何解决呢？...
分类：
其他好文 时间：
2014-05-22 11:31:11
阅读次数：
304
上一篇转载了SUPPORTDIR的理论解释，现在截图说明实际操作...
分类：
其他好文 时间：
2014-05-23 08:01:31
阅读次数：
339
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3519
Accepted: 1787
Description
Saruman the White must lead his army along a straight path...
分类：
其他好文 时间：
2014-05-22 10:09:49
阅读次数：
271
题目：
链接：点击打开链接
题意：
有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。
思路：
dp[i]表示i价值能够组成的最大种数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类：
其他好文 时间：
2014-05-22 13:26:38
阅读次数：
205
