UVA 11542 – Square(矩阵的秩)

1-25 903 views

这个题是选择多个数字 使得其乘积是一个完全平方数。 本来以为是背包问题。 但是对于每一个数字要保存其前面的所有结果, 就不可能是背包了。 解析是 用了矩...
阅读全文 0

UVA 10828 Back to Kernighan-Ritchie(高斯消元)

1-24 1,252 views

这个题是一个图。 对于每一个点的 期望访问次数。 必然是由上一个节点的期望次数来决定。 那么 设 第i个点的访问次数为  Xi  然后根据前继节点 来表示 当前节...
阅读全文 0

中国剩余定理 (POJ 1006)

12-22 736 views

捣鼓了好几个小时的中国剩余定理。 终于弄明白了什么事了。。 其实明白之后才恍然大悟原来如此简单。。 查阅了好几本书。 但是 语言都晦涩难懂。。 特别是算...
阅读全文 0

UVA 10883 Supermean (log 取对数)

12-17 583 views

这个题自己一步步的写下去就会发现。 结果是sum(C(n,i)*a【i】)/(2^n-1). 对于 2^n 以及很大的 C(n,i) 必然直接求 不可能。 那么就用到了 取对数了...
阅读全文 0

1^k+2^k+3^k+4^+……n^k (模板)

12-05 443 views

#include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long...
阅读全文 0
加载更多