- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 poj 3613
用矩阵来表示两个点之间走k步的最短路,然后二分k。 #include #include #include #include using namespace std; typedef long long ll; const int maxn=1e3+9; set q; int a[maxn]; int f[maxn][maxn]; long long d[211][211]; const
2013-07-08 22:57:53 969
原创 poj 3264 RMQ
#include #include #include #include using namespace std; const int maxn=5e4+9; int maxrmq[maxn][20],minrmq[maxn][20],a[maxn]; int n,q; void getrmq() { for(int i=1;i<=n;i++) minrmq[i][0]=ma
2013-07-05 12:52:04 827
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人