一个轮流取数的游戏，取得的值最大者胜，这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列，用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
286
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170
Attack on Titans
Time Limit: 2 Seconds Memory Limit: 65536 KB
Over centuries ago, mankind faced a new enemy, th...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
536
Permutation p is
an ordered set of integers p1,??p2,??...,??pn,
consisting of n distinct positive integers, each of them doesn't exceed n.
We'll denote the i-th element of permutation p as pi.
...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
312
本题还是有一定难度的。
注意点：
1 要使用逆向思维，不是要计算melt掉多少sculptures， 而是要计算需要剩下多少个sculptures
2 所有情况都需要考虑到，最大间隔melt掉的sculptures是n/3个
3 要判断这样间隔melt掉sculptures之后，剩下的sculptures是否能组成多边形
要很仔细想清楚才能做出来。
It is never too careful to scrutinize a problem!
It is never too careful to desi...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
279
鼠标与body的交互就靠这个mouse 关节了。
在使用中：主要分成3步：
mouseDown : 这个时期，调用world->QueryAABB。它有一个回调接口，并根据鼠标指针指定一个AABB的极小区域。
有3个细节需注意：
细节1：鼠标的xy值是屏幕坐标系统的，要转换成stage坐标系统（stage->screenToStageCoordinates)，然后再转成box2d的单位xy...
分类：
其他好文 时间：
2014-07-22 22:59:34
阅读次数：
332
题目链接：uva 808 - Bee Breeding
题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。
解题思路：将图中的坐标系进行修改
这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
273
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
转载地址：http://www.jzh.me/archives/205.html/comment-page-1一直都很想安装苹果的系统，当雪豹出来的时候就更加想了，但是自己的机器是AMD的，而且还是三核的，那样就难上加难了。试过很多改造系统后，还是不行，于是想到在虚拟机里面体验原版雪豹。首先我们需要...
分类：
其他好文 时间：
2014-05-02 21:42:28
阅读次数：
488
