- 博客(12)
- 资源 (4)
- 收藏
- 关注
原创 写在2012成都完败一月后。
总觉得该写点什么,不知道的时候已经开始慢慢习惯越来越晚的生物钟,记得最初喜欢晚上是因为安静,喜欢这种周围安静到似乎全世界只有自己一个的人的感觉。也不知道什么时候开始渐渐喜欢自己独处,开始变得不爱,或者不会与别人交流。 最近又体会的了熟悉的无奈的感觉,有种彻底被击溃的感觉,就像原来省选挂了的感觉,伤感,无奈,逃避,遗忘。似乎经过很多次这种过程了,每次总能基本忘的干干净净,然后
2012-12-19 14:33:22 650
原创 poj3041 双强连通分量
这题的题解网上有一大堆。可以自己去搜。但题解中都用了一个的结论: 如果一个双连通分量内的某些顶点在一个奇圈中(即双连通分量含有奇圈),那么这个双连通分量的其他顶点也在某个奇圈中;想了好久都没有想出证明来。后来问了天王总于搞懂为什么了。贴出原话: 设奇圈内的点为A,外的点为B,它们处在同一双强连通分量,也就是说至少有两条不相交路径互达,设这两条路径与奇圈的交点为C和D(注意C和D肯定不都
2012-02-05 22:26:27 533
原创 POJ1222(高斯消元)
高斯消元/* * Author: xioumu * Created Time: 2011-11-4 16:24:07 * File Name: p1222.cpp */#include#include#include#includeusing namespace std;int map[40][40];int ans[40];int n;void init()
2011-11-04 18:59:18 569
原创 zoj 3460
二分+最大匹配,把每个发射塔拆成m个点,与每个导弹相连。第i个塔的第j个点代表第i个塔第j次发射的导弹,边长为 j*(t1/60) + (j-1)*t2 + dis(i,k);K为第k个目标。然后二分答案,边长小于答案的边留下,最后剩下个0/1矩阵,再求最大匹配。/* * Author: xioumu * Created Time: 2011-10-25 23:13:42 * Fil
2011-10-27 20:56:46 609
原创 zoj3459
先算出所有能得出24的组合,再直接暴搜。/* * Author: xioumu * Created Time: 2011-10-24 13:45:29 * File Name: p3459.cpp */#include#include#include#include#include#define esp 1e-8using namespace std;int n
2011-10-24 22:59:34 451
原创 ZOJ 3463 DP
F[I][l][r]表示弹到了第I个位置,左手在L右手在R。/* * Author: xioumu * Created Time: 2011-10-20 18:01:02 * File Name: p3463.cpp */#include#include#include#include#include#include#define MAXN 1011#define
2011-10-20 20:57:19 400
原创 POJ2079 旋转卡壳 凸包内最大三角形
先求个凸包,再求每个点的对踵点。假设I的对踵点是J,那I+1的对踵点必然在J+1后,所以可以用2个指针向后推。利用叉积来求三角形的面积来找对踵点。这题要注意的是,数据里既有3点共线,还有重点。我的代码:#include#include#includ
2011-09-21 14:57:16 534
原创 凸包
/*ID:BLACK-WOODLANG:C++TASK:fc*/#include#include#include#include#include#define esp 1e-8#define MAXN 10010using namespace std;
2011-09-21 10:03:54 316
原创 uva 754 Treasure Hunt?! (线段位置判断并且求交点)
只需要枚举每个起点与终点之间有条线段与它相交。代码: #include #include #include #include #define MAXN 1000 #define ESP 1e-8
2011-09-15 17:31:50 746
原创 uva 303 pipe (求线段交点,判断线段相交)
这题并不难,但我却弄了一天。只要枚举每个上面的点与下面的点的连线,在看这条线能到达的最远的地方。然后如果这条线与上面或下面的第i条斜线线相交的话,必然会相交与up[i]-down[i]这条垂线相交。这题找错找了很久,找了各种各样的错。最后还是看了别人的代码才发现算法上
2011-09-15 00:08:52 806
原创 uva 329
简单的判断线段是否相交,用DP求最短路。 #include#include#include#include#include#define MAXN 1010#define INF 1e-8int n,bn;double bx[MAXN],by[MAXN
2011-09-13 22:15:48 382
原创 poj 2031
水题,求3维坐标距离,再求最小生成树。代码:#include#include#include#include#include#define INF 1e-8using namespace std;typedef struct{ double x
2011-09-12 23:53:45 397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人