题意：给你一串数字序列，只包含0,1,2，一路扫描过去，遇到2则新开一个2x2的矩阵，然后如果扫到0或1就将其填入矩阵，注意不能四个方格全是0或者全是1，那样跟一个方格没区别，所以21111这种是不可能的，问根据串的数字先后顺序可不可能构造一个矩阵出来，正好把数字都填完，如果可以，输出该矩阵的大小，...
分类：
其他好文 时间：
2014-07-22 22:44:14
阅读次数：
153
拓扑排序，以边上标号为点，正方形为边，拓扑图中存在有向环时unbounded，否则bounded；注意：仔细处理输入； 遍历一个点时，下一次遍历拼上的下一个方形边；即假设遍历到 A+ 时，下次从 A- 开始遍历； 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-07-22 22:41:15
阅读次数：
282
uva10288:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1229题意：有一种盒子，盒子一面会随机放一种卡片，现在要集齐n种卡...
分类：
其他好文 时间：
2014-07-22 22:40:12
阅读次数：
228
??
Stacks
of Flapjacks
题目链接：Click Here~
题目描述：
给你n个数，要你得到的最后结果是从下到大排序。但是给出的序列不一定是有序你，要通过你的调整。问：要经过哪几个位置上的数的调整？
算法分析：
一开始，我的思路是直接模拟一边...
分类：
其他好文 时间：
2014-07-22 22:38:54
阅读次数：
202
UVA 11551 - Experienced Endeavour
题目链接
题意：给定一列数，每个数对应一个变换，变换为原先数列一些位置相加起来的和，问r次变换后的序列是多少
思路：矩阵快速幂，要加的位置值为1，其余位置为0构造出矩阵，进行快速幂即可
代码：
#include
#include
const int N = 55;
int t, n, r, a...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
171
Wavio Sequence
Wavio is a sequence of integers. It has some interesting properties.
· Wavio is of odd length i.e. L = 2*n + 1.
· The first (n+1) integers of Wavio sequence makes a strictly i...
分类：
其他好文 时间：
2014-07-22 14:36:14
阅读次数：
248
题目链接：uva 219 - Department of Redundancy Department
题目大意：给定一些关系，问哪一些关系是可以被替代的，如果可以被替代，给出替代的方案，一种即可。
解题思路：因为总共也就26个字母，所以用二进制数表示状态。剪枝，每次将所有可选关系均考虑进去都无法满足则是false。
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-07-22 00:11:33
阅读次数：
214
题目链接：uva 646 - The Gourmet Club
题目大意：有16个人参加聚会，聚会一共5天，每天有4桌，每桌4个人，一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排，求后两天的安排。
解题思路：任意两个人之间肯定只能同桌一次。所以根据这个条件，只要枚举出第4天的第1桌的情况，就可推导出所有的，或者是矛盾。
在Poj和Zoj...
分类：
其他好文 时间：
2014-07-22 00:10:33
阅读次数：
239
UVA 10828 - Back to Kernighan-Ritchie
题目链接
题意：给图一个流程图，有结点的流程，每次进入下一个流程概率是均等的，有q次询问，求出每次询问结点的执行期望
思路：高斯消元，每个结点的期望等于所有前趋结点的期望/出度的和，由于存在无限循环的情况，不能直接递推，利用高斯消元去做，判断无解的情况既为无限循环，注意如果一个式自xi为0，但是xn也为0...
分类：
其他好文 时间：
2014-07-22 00:01:38
阅读次数：
273
集合上的dp，看小紫书想了好久~
有n个物体，m个特征，最少询问多少次能保证猜到是哪个问题。
首先在读入的时候将每个物体转化为一个二进制整数，用一个集合s来表示已经询问了哪些特征。
用d(s,a)来表示询问了集合s的特征，有集合a个特征已经具备，还需要问多少个特征的最小值。a一定为s的子集。
则状态方程为 d(s,a) = min{ max(d(s+{k},a+{k}),(s+{k},a...
分类：
其他好文 时间：
2014-07-21 23:33:05
阅读次数：
244
