博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合...
分类：
其他好文 时间：
2014-09-15 22:30:49
阅读次数：
291
问题：MACOS安装scrapy时，安装lxml出现错误In file included from src/lxml/lxml.etree.c:232:/tmp/easy_install-O2UfP7/lxml-3.4.0/src/lxml/includes/etree_defs.h:14:10: ...
分类：
其他好文 时间：
2014-09-15 22:30:19
阅读次数：
407
TRACE 使用方法与printf完全一致，在output框中输出调试信息ASSERT 接收一个表达式，如果表达式为true，则无动作，否则终端当前程序执行，对于系统中出现这个宏导致的中断，应该认为函数调用未能满足系统的调用此函数的前提条件，例如，对于一个没有创建的窗口调用setwindowtext...
分类：
其他好文 时间：
2014-09-15 22:30:09
阅读次数：
377
lienhua342014-09-151 文件系统数据结构UNIX 文件系统通过 i 节点来存储文件的信息。如图 1 所示为一个磁盘柱面上的 i 节点和数据块示意图。其中 i 节点是一个固定长度的记录项,它包含了有关文件的大部分信息。数据块用于存储文件的实际内容。每个文件的 i 节点会记录该文件的内...
分类：
其他好文 时间：
2014-09-15 22:29:59
阅读次数：
286
1.解决方案先直接给出解决方案，再慢慢解释，当然这个解决方案也不是完全完美的。[cpp] view plaincopy//如果是横屏游戏:glview->setDesignResolutionSize(960,640,ResolutionPolicy::FIXED_HEIGHT);//一张960x6...
分类：
其他好文 时间：
2014-09-15 22:29:29
阅读次数：
338
题目链接：hdu 5014 Number Sequence
题目大意：给定n，表示有0~n这n+1个数组成的序列a，要求构造一个序列b，同样是由0~n组成，要求∑ai⊕bi尽量大。
解题思路：贪心构造，对于n来说，找到n对应二进制的取反对应的数x，那么从x~n之间的数即可两两对应，然后x-1即是一个子问题。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-15 21:25:59
阅读次数：
207
题目地址：POJ 2484
很简单的智力题。。。当n>4时候,后手方完全可以根据剩下的奇偶情况使得剩下了偶数个并且对称，然后每当先手出一次，后手就可以模仿着先手在对称的地方出一次，这样的话，后方是必胜的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:25:49
阅读次数：
273
233 Matrix
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 392 Accepted Submission(s): 262
Problem Description
In our daily lif...
分类：
其他好文 时间：
2014-09-15 21:25:39
阅读次数：
289
给定数组表示的十进制数，加一操作。结果依然用十进制的数组表示。这里主要注意最高位（digit[0]）依然有进位，即溢出的情况。
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most si...
分类：
其他好文 时间：
2014-09-15 21:25:19
阅读次数：
236
题目链接：hdu 5017 Ellipsoid
题目大意：给定一个面的方程，问在面上距离原点的最小值。
解题思路：三分套三分，先三分x，对于每个x，三分y，求出的最优解作为当前x的值。
#include
#include
#include
#include
using namespace std;
const double INF = 10000;
const double...
分类：
其他好文 时间：
2014-09-15 21:25:09
阅读次数：
280
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 545 Accepted Submission(s): 258
Special Judge
Problem Description
...
分类：
其他好文 时间：
2014-09-15 21:24:49
阅读次数：
341
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类：
其他好文 时间：
2014-09-15 21:24:29
阅读次数：
229
//nim博弈
//有n堆石头，两人轮流每次从一堆中拿至少1，之多全部的石头，没有石头可拿为lose
//判断先手是win还是lose
# include
# include
# include
using namespace std;
int main()
{
int n,i;
__int64 a,sum;
while(~scanf("%d",&n))
{
...
分类：
其他好文 时间：
2014-09-15 21:24:20
阅读次数：
234
点击打开链接
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
#include
#include
#include
#include
#include
using namespace std;
const int mt = 2000;
const int ms = 50;
bool vis[mt+5];
int g[ms][mt+5];
...
分类：
其他好文 时间：
2014-09-15 21:23:49
阅读次数：
273
在java中，equals方法是继承自object类。它与==不一样。
==用来比较两个名称是否参考自同一个对象，equals方法用来比较两个名称对应的内容是否相同。
例如：
import java.io.*;
import java.util.Scanner;
import java.math.*;
import java.lang.*;
public class Main10 {
p...
分类：
其他好文 时间：
2014-09-15 21:23:19
阅读次数：
134
题目链接：uva 11922 - Permutation Transformer
题目大意：给定一个序列，每次操作取出区间a~b，翻转后放到末尾，随后输出序列。
解题思路：就是伸展树，对于每个节点设一个flip，表示是否为翻转转态。每次将a旋转到根，然后分裂，再将b翻转到根，分裂，然后将mid翻转放到最后。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-15 21:22:59
阅读次数：
233
最长公共子串(Longest Common Substring)是一个非常经典的问题，它的基本描述为“给定两个字符串，求出它们之间最长的相同子字符串（要求连续）的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类：1.枚举法显然是简单但极端低效的算法，改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配，用KMP算法，时间复杂度为O(NL2)。2.动态规划解法：平方的时间算法。3.后缀数组与高度数组解法，利用二分查找技术，时间复杂度为O(NLlogL)。3.广义后缀树方法，时间复杂度为可...
分类：
其他好文 时间：
2014-09-15 21:22:49
阅读次数：
389
