2012年05月_wxfwxf328

11月 10月 05月 04月 03月 02月 01月

原创 Spoj数论专场解题报告

Spoj数论专题http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=8035#overview Problem ASPOJ ARCTANUse of Function ArctanProblem BSPOJ CUTSQRSCutting off

2012-05-29 11:03:52 6117 5

原创后缀数组——罗穗骞倍增算法详细注释

#includeconst int maxn=100010;int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a+l]==r[b+l];} //就像论文所说，由于末尾填了0，所以如果r[a]==r[b]（实际是y[a]==y[b]），说明待合并的两

2012-05-24 21:09:05 7294

原创 ural 1016 Cube on the Walk 状态压缩最短路

http://acm.timus.ru/problem.aspx?space=1&num=1016http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=140761016. Cube on the WalkTime Limit: 2.0 secondMemory Limit:

2012-05-17 10:47:33 5954

原创 poj 1183 反正切函数的应用

Spoj数论专场解题报告http://blog.csdn.net/wxfwxf328/article/details/7611961好像插入不了数学公式#includeusing namespace std;long long t,a,i;int main(){ cin>>t; while(t--){ cin>>a;i=2*a;

2012-05-10 20:12:32 3531

原创 POJ4046 Sightseeing

题意及解题思路：http://www.cnblogs.com/Fatedayt/archive/2012/05/10/2493967.html#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=1010;const int M=40010;

2012-05-10 13:52:33 1778

原创 UVA 5811 Cards 数学期望DP

YM一下zyc，瞬间拍完1Aa的期望＝sum(a的子状态期望*a的子状态的概率)。#include #include #include using namespace std;double dp[15][15][15][15][5][5]; //期望bool vis[15][15][15][15][5][5];int e[5];inline double min(doubl

2012-05-02 22:04:58 1767

浙江大学ACM模板

完整版的浙江大学ACM模板，PDF原版，很好用的

2012-01-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人