1
13
2016
0

POJ3580 SuperMemo

http://poj.org/problem?id=3580

神TM的SPLAY模板题

Category: POJ | Tags: Splay
1
13
2016
1

POJ3318 Matrix Multiplication

http://poj.org/problem?id=3318

题意不能更简单粗暴

Category: POJ | Tags: 矩阵乘法 shi
1
12
2016
1
1
12
2016
0

POJ 3228 Gold Transportation

http://poj.org/problem?id=3228

若干个城镇之间有若干条边相连,每个城镇存在一定容量的金矿或者仓库,或者两者都有或都没有,现在要把所有的金矿运到仓库里,求这样做要使用的最长边长度的最小值

一眼网络流(括弧笑)

Category: POJ | Tags: 并查集
1
12
2016
0

POJ3212 Rescue Alice

http://poj.org/problem?id=3212

题意不好看懂,其实就是平面上有若干个点,定义两点距离为max(abs(x[i]-x[j]),abs(y[i]-y[j])),让你求一个点,使得它到其他点的距离之和尽可能小,n<=10W。

和BZOJ3210唯一不同的一点就是只能取给出的点,所以算出两维各自对每个点的距离的贡献直接上就行啦。

Category: POJ | Tags: 平面几何
1
12
2016
0

POJ3697 USTC campus network

http://poj.org/problem?id=3697

感觉有点有趣所以来写一下。

Category: POJ | Tags: shi 图论
1
12
2016
3

POJ3028 Shoot-out

http://poj.org/problem?id=3028

一眼迭代卡精度,然后发现牛仔是存在策略的_(:зゝ∠)_不能直接上。

n<=13,两眼状压DP,考虑dp[i][j][k],i表示当前人的存活状况,j表示当前哪个人shoot,第k个人的存活期望概率。空间O(2^n*n*n)可以接受。初始化dp[1<<i][i][i]=1;dp[1<<i][i][j]=0;

Category: POJ | Tags: 状压dp
1
11
2016
2

POJ 2478 Farey Sequence

http://poj.org/problem?id=2478

上次听叶队说欧拉函数前缀和有O(n2/3)的求法,看到这道题就去写了一下。

我们考虑S(n)表示有多少对(x,y)满足gcd(x,y)=1且x,y<=n,那么我们要求的1-n的欧拉函数和即为(S(n)-1)/2,因为gcd(1,1)=1所以需要+1

Category: POJ | Tags: 数论 欧拉函数
1
8
2016
0

POJ2434 Waves

http://poj.org/problem?id=2434

单纯是看过题人少才来写一下_(:зゝ∠)_毕竟是USACO少数过题量少得可怜的题才不会说是因为从4月底开始翻翻到5月底感觉只有这一题能写一下

Category: POJ | Tags: 模拟 usaco

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com