说说：一看到给立方体染色，开始还有点小害怕。毕竟高中数学里染色问题从来都不会简单。这道题的意思就是给立方体的六个面染色，然后判断两个染了色的立方体是否一样。其实仔细一想，立方体无非三对面，若开始确定两对面。如下面图Figure 1所示：假设1,2,6,5这四个面先确定（这只有唯一一种情况）之后，再放3,4,的时候无非两种情况。但这两种情况是不一样的，这也许就是题目所说的reflection。开始的...
分类：
其他好文 时间：
2014-08-06 23:11:42
阅读次数：
346
题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类：
其他好文 时间：
2014-08-06 23:04:22
阅读次数：
289
UVA 11637 - Garbage Remembering Exam
题目链接
题意：大概意思是，有n个单词，分别打乱放在一个环形的，一个非环形里面，环形的两个单词距离为顺时针逆时针的最小值，非环形的就是位置的差的绝对值，如果有一对单词，在两个里面的距离都是不大于k，那么这单词为无效单词，问平均会出现多少个无效单词
思路：组合概率，假设在非环形形成了一个随机序列，那么我们给它...
分类：
其他好文 时间：
2014-08-06 23:01:52
阅读次数：
298
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
题意 i个小球在一棵二叉树上下落 第奇数个到达某个节点就往左 否则往右 求最后一个小球下落到最底层所在结点的序号
对于第i个小球 在根结点处 若i是奇数 则它是往左的第(i+1)/2个小球 若i是偶数 则它是往右的第n/2个小球
而对于一个结点k 它的左子结点序号为2*k 右子节点序号为2*k+1 每次更新i到到最底层就得出结果了...
分类：
其他好文 时间：
2014-08-06 19:28:02
阅读次数：
264
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
UVA 1500 - Alice and Bob
题目链接
题意：alice和bob这对狗男女play a game，黑板上有n个数字，每次能把一个数字减1，或者把两个数字合成一个数字，值为两数的和，数字减到0就自动被擦去，最后不能操作的算输，alice先手，问最后谁赢
思路：博弈问题，首先想到一点就很好办了，就是对于非1的所有数，肯定会优先去合并成一个数字的，因为如果当前状态能...
分类：
其他好文 时间：
2014-08-06 19:14:33
阅读次数：
230
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
DescriptionQuestion 1: Is Bigger Smarter?The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to...
分类：
其他好文 时间：
2014-08-06 14:39:11
阅读次数：
242
DescriptionUnidirectional TSPBackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For...
分类：
其他好文 时间：
2014-08-06 14:16:41
阅读次数：
336
