摘要：
http://poj.org/problem?id=3318 题意：问A和B两个矩阵相乘能否等于C。 思路：题目明确说出（n^3）的算法不能过，但是通过各种常数优化还是能过的。 这里的随机算法指的是随机枚举矩阵C的一个位置，然后通过A*B计算是否能够得到矩阵C相应位置的数，如果不等，就直接退出了，如 阅读全文
摘要：
http://codeforces.com/problemset/problem/152/C 题意：给出n条长度为m的字符串，对于第一条字符串的每个位置利用第2~n条字符串的相应位置的字符去替换相应的位置，问能构造出多少种字符串。 思路：因为每个能交换的位置是固定的，所以交换之后那个位置始终由在那个 阅读全文