UVA 11542 – Square(矩阵的秩)

1-25 835 views

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

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

1-24 1,182 views

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

中国剩余定理 (POJ 1006)

12-22 698 views

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

Codeforces Round #269 (Div. 2) D. MUH and Cube Walls(KMP)

12-21 537 views

KMP 算法。。 没什么好说的。 直接上模板吧。 学习参考了 : http://blog.csdn.net/v_july_v/article/details/7041827   ...
阅读全文 0

HDU 5147 Sequence II(树状数组求逆序对数,左边比自己小的数右边比自己大的数的个数)

12-21 648 views

对于 1≤a<b<c<d≤n  来说。  枚举 c  求出 c左边有多少对顺序对数。 求出 c 右边比 自身大的数的个数。 这个题告诉了 每个数都不相同 并且 每个数都...
阅读全文 0

UVA 10883 Supermean (log 取对数)

12-17 518 views

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

UVA 11404 Palindromic Subsequence(字符串的最大回文子序列,manacher求最大回文子串)

12-10 1,523 views

对于这个题就是求一个串的最大回文子序列(不连续)。 一开始用 逆序之后求LIS 弄了一大通。。超时了。 看了别人的题解。 发现有更简单的方法。 用 dp【i】【...
阅读全文 0

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

12-05 418 views

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

UVA 10535 – Shooter(扫描线+几何)

12-04 1,554 views

这个题的思想还是比较简单的。以人站的地方为原点。 画出 人对每一个墙的射击范围(角度),求最大的公共的角度的数量。 方法就是以 x轴的负半轴为起始位置。...
阅读全文 1

判断直线相交平行(求交点)

12-04 581 views

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include...
阅读全文 0
加载更多