DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编...
分类：
其他好文 时间：
2014-08-06 18:52:52
阅读次数：
237
这题让我看解题报告都感觉弱无力的样子，囧rz题意：几根原本长度相同的木棒，然后被某人当出气筒剪啊剪啊，剪成好几段，然后，好吧，这时间一长记性就差了，忘了原来这堆木棒的长度。输出可能的最短长度如果说思路大概懂，但是代码看不懂，最好的办法就是在纸上模拟，或者把别人代码在计算机上一步一步跟踪调试。首先原长...
分类：
其他好文 时间：
2014-08-06 18:30:31
阅读次数：
256
UVA 1566 - John
题目链接
题意：给定n堆糖果，每次取一堆任意个数，取到最后一个的输
思路：anti-Nim，推导出来就是如果全为1，判断1的奇偶，如果不为1，就和Nim问题是一样的，判断异或和
代码：
#include
#include
int t, n;
bool solve() {
scanf("%d", &n);
int ...
分类：
其他好文 时间：
2014-08-06 14:54:51
阅读次数：
394
1、值类型表示实际的数据，存储在堆栈中。值类型包括（简单类型【整数类型、布尔类型、字符类型、实数类型】、枚举类型【关键字enum声明】、结构类型【单一实体的类型就叫做实体类型。关键字struct声明，可以带构造函数】）2、引用类型表示指向数据的指针或引用，可存储对实际数据的引用。引用类型包括（类、接...
分类：
其他好文 时间：
2014-08-06 14:22:21
阅读次数：
175
extjs DateField 的值用getValue()方法获取后是一大堆字符串，类似Tue Dec 07 2010 00:00:00 GMT 0800，这玩意存入数据库实在不好办。。。所以要把它格式化一下，方法很简单，用EXT的 Ext.util.Format.date（）...
分类：
Web程序 时间：
2014-08-06 12:04:31
阅读次数：
360
题目链接：uva 11859 - Division Game
题目大意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的真因子。问说先手的可否胜利。
解题思路：将每一行中每个数的质因子看成是一个火柴，那么对于一行来说就是一个单堆的Nim游戏。
#include
#include
#include
using namespace std;
int div...
分类：
其他好文 时间：
2014-08-06 12:02:31
阅读次数：
208
UVA 1378 - A Funny Stone Game
题目链接
题意：给定n堆石头，然后每次能选i, j, k，3堆(i
思路：组合游戏，需要转化，把石子一字排开，最后肯定都归到n堆上，n堆是不能取的，所以假设每个石子代表一堆，从左往右分别是n - 1, n - 2, n - 3 ... 2， 1， 0,然后每次取一个加两个，就相当于取掉一堆，多上两堆，这样就转化为了Ni...
分类：
其他好文 时间：
2014-08-06 11:52:41
阅读次数：
316
这题不是裸的最短路么？但是一看数据范围就傻了。点数10^6，边数10^7。这个spfa就别想了（本来spfa就是相当不靠谱的玩意），看来是要用堆优化dijkstra了。但是，平时写dijkstra时为了偷懒直接用的STL的priority_queue，没办法改变权值，所以都是直接把pair压进堆里。...
分类：
其他好文 时间：
2014-08-06 11:40:41
阅读次数：
247
题目链接: uva 1482 - Playing With Stones
题目大意：n堆石子，给定每堆石子的个数，两个人分别从操作，每次可以从一堆中取走至少一个石子，但是不能超过一半。如果不能操作则视为失败。
解题思路：对于每一堆式子来说，可以看作一个Nim游戏，但是SG(x)并不等于x，因为每次取石子不能超过一半，所以对于偶数SG(x)=x/2，对于奇数SG(x)=SG(x/2).
...
分类：
其他好文 时间：
2014-08-06 01:59:40
阅读次数：
251
UVA 11249 - Game
题目链接
题意：两堆石头，a和b，每次能取一堆任意数量，或者两堆同时取，但是绝对值差不能超过k，最后不能取的人输，问先手是否能赢
思路：先假设(a, b)石子，a是少的一堆，首先很容易看出(1, k + 2)是必败的，设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜，要找出(2, x)必败状态，就必然是上个状态多的一堆石...
分类：
其他好文 时间：
2014-08-06 01:58:00
阅读次数：
371
