2016-08-09阅读(3665)评论(1)

Codeforces 138D World of Darkraft  暗黑世界：H*W的棋盘中每个点都是L、R、X三者之一，两人轮流选一个点，若为L则向左下和右上发射激光，R向右下和左上发射，X则相当于LR的组合——同时向四个方向...

2016-05-30阅读(4433)评论(0)

POJ 3537 Crosses and Crosses  画叉叉：两人在1*N的格子纸上轮流打叉，最先打出连续3个叉者获胜，问必胜者是谁？ 4.2找出游戏的必胜策略  Nim与Grundy数 任何玩家在位置i处打叉后，...

2016-05-24阅读(3586)评论(0)

POJ 2975 Nim  Nim招数：在经典Nim游戏中，先手有多少种取胜方法？ 4.2找出游戏的必胜策略  Nim与Grundy数 经典算法中，XOR=k0^k1^…^kn-1，若为0，则先手必败，否则必...

2016-04-05阅读(3612)评论(0)

POJ 1740 A New Stone Game  新石器游戏：有n堆石头，两个人轮流选择一个堆，拿走任意石头并将任意石头移至其他堆。拿走最后一块石头的人获胜，问先手赢还是后手赢？ 4.2找出游戏的必胜策略  推理与动...

2016-03-18阅读(10433)评论(6)

众所周知，enum类型实例数量是固定的，甚至还被用来设计单例。但有时候仍然存在需要动态增加Enum实例的场景，这也并非一定是设计失败，也可能是增加灵活性的实际需求，比如一些web框架，再比如HanLP  中的动态用户自定...

2016-02-21阅读(5165)评论(1)

问题 有A1A2…An共n个矩阵，第i个矩阵的大小为pi-1*pi，计算代价由标量乘法决定，求最小代价及运算顺序。 比如： 对应的答案是：  15125次乘法 思路 设m[i,j]表示从i到j的矩阵链的最小计算代价，s...

2015-12-06阅读(8032)评论(2)

这几天将一个C++绘图库从Make迁移到CMake，并且利用NDK+SWIG支持Android，利用MinGW支持Windows，最后还把作者留下的一个VisualStudio的GUI Demo也转成CLion项目，期间踩了不少坑，解决了许...

2015-12-01阅读(4282)评论(0)

在Windows下编译TouchVG特别麻烦，而且官方的文档不够详细，所以撰文记录编译步骤，仅供个人备忘。 编译工具链 安装JDK 安装步骤略过，但必须设置如下环境变量： 安装NDK 下载后解压，将android-ndk-r10e的路径加入...

2015-11-26阅读(3838)评论(0)

Cheat in the Game  金手指：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，...

2015-10-27阅读(11680)评论(0)

今天在Windows下用MinGW编译某个C++项目的时候遇到cc1plus.exe报错： cc1plus.exe: out of memory allocating 352885 ...