1
13
2016
1

codeforces 100488A Yet Another Goat in the Garden

http://codeforces.com/problemset/gymProblem/100488/A

无法吐槽鬼畜题面。

题意:一个边长a,b,c的三角形里有一个半径为R的圆,圆可以在三角形里任意移动但不能出去,问无法被圆覆盖到的区域面积。

Category: codeforces | Tags: 计算几何
1
13
2016
2

-。-

POJ终于填完了632题里只有8题值得写大丈夫然后是CF

Category: flag | Tags: flag
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
13
2016
4

给初三爷的模拟赛题解

做100题这些都是一眼题

Category: 杂七杂八 | Tags:
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

codeforces gym 100792g Garden Gathering

http://codeforces.com/gym/100792/problem/G

既然刚才写了平面几何技巧,干脆来个二连发。

看n=20w和这个题意感觉应该是经典问题,看了半个小时一点想法都没有_(:зゝ∠)_然后被阳神训斥了_(:зゝ∠)_然后一下子就懂了_(:зゝ∠)_

Category: codeforces | 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 图论

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