- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 写在2012成都完败一月后。
总觉得该写点什么，不知道的时候已经开始慢慢习惯越来越晚的生物钟，记得最初喜欢晚上是因为安静，喜欢这种周围安静到似乎全世界只有自己一个的人的感觉。也不知道什么时候开始渐渐喜欢自己独处，开始变得不爱，或者不会与别人交流。 最近又体会的了熟悉的无奈的感觉，有种彻底被击溃的感觉，就像原来省选挂了的感觉，伤感，无奈，逃避，遗忘。似乎经过很多次这种过程了，每次总能基本忘的干干净净，然后
2012-12-19 14:33:22
632
原创 poj3041 双强连通分量
这题的题解网上有一大堆。可以自己去搜。但题解中都用了一个的结论： 如果一个双连通分量内的某些顶点在一个奇圈中（即双连通分量含有奇圈），那么这个双连通分量的其他顶点也在某个奇圈中；想了好久都没有想出证明来。后来问了天王总于搞懂为什么了。贴出原话： 设奇圈内的点为A，外的点为B，它们处在同一双强连通分量，也就是说至少有两条不相交路径互达，设这两条路径与奇圈的交点为C和D（注意C和D肯定不都
2012-02-05 22:26:27
523
原创 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
559
原创 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
592
原创 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
437
原创 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
387
原创 POJ2079 旋转卡壳 凸包内最大三角形
先求个凸包，再求每个点的对踵点。假设I的对踵点是J，那I+1的对踵点必然在J+1后，所以可以用2个指针向后推。利用叉积来求三角形的面积来找对踵点。这题要注意的是，数据里既有3点共线，还有重点。我的代码：#include#include#includ
2011-09-21 14:57:16
521
原创 凸包
/*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
299
原创 uva 754 Treasure Hunt?! （线段位置判断并且求交点）
只需要枚举每个起点与终点之间有条线段与它相交。代码： #include #include #include #include #define MAXN 1000 #define ESP 1e-8
2011-09-15 17:31:50
727
原创 uva 303 pipe (求线段交点，判断线段相交)
这题并不难，但我却弄了一天。只要枚举每个上面的点与下面的点的连线，在看这条线能到达的最远的地方。然后如果这条线与上面或下面的第i条斜线线相交的话，必然会相交与up[i]-down[i]这条垂线相交。这题找错找了很久，找了各种各样的错。最后还是看了别人的代码才发现算法上
2011-09-15 00:08:52
794
原创 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
361
原创 poj 2031
水题，求3维坐标距离，再求最小生成树。代码：#include#include#include#include#include#define INF 1e-8using namespace std;typedef struct{ double x
2011-09-12 23:53:45
382
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人