- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu 4410 Boomerang （2012杭州网络赛1001）
这题简直是个大坑，比赛时做了两个多小时，写了两百多行代码，各种调，就是没做出来。。。比完赛晚上十点多开始重写，写到半夜一点，终于过了！！！ 思路：枚举所有情况，n=4一种，n=6一种，n=8四种。 先给组数据8 -3 9 0 9 0 0 9 0 9 -2 1 -2 1 -1 -3 -18 -3 9 0 9 0 0 9 0 9 -4 1 -4 1 -1 -3 -18 3
2012-09-24 01:11:09
2329
原创 hdu 4404 Worms （2012金华网络赛E题）
多边形与圆的相交面积，把多边形分解成三角形处理，模版题。特殊注意：正余弦反三角函数里的参数为+1、-1的时候会出错，把它们都乘上（1-EP）就可以了。 #include#include#include#includeusing namespace std;const double Pi=acos(-1.0);const double EP=1e-10;struct Poi
2012-09-22 17:07:14
3216
2
原创 百度面试经历及总结
百度公司一直是我向往的，大三暑假，开始准备简历，然后让在百度的学长给内推。内推的是网页搜索部，内推后大概过了半个月才通知我。（内推的最大好处就是不用笔试） 那天是8月23号下午4点左右，当时正好在做多校联合。ST-招聘助理姐姐打电话来，通知我第二天上午10点半电话面试。感觉通知的有点晚了啊，我都来不及准备什么，稍微看了看数据结构就坐等面试了。 8月24号10：3
2012-09-19 22:52:08
3402
5
原创 hdu 4293 Groups
dp，dp[i][j]为前j个人中，i+1到j为一组时，说真话的最大人数。注意预判同一组人数个数是否超出组内人数上限。 #include #include #include #include #include #include #include #include using namespace std;int n, ans;int a[505][505], dp[505
2012-09-16 17:52:23
2352
原创 poj 3449 Geometric Shapes
求各种图形的相交问题，简化到求线段相交问题。WA了一次，原因是叉积相乘超出了int范围，以后要注意！ #include#include#include#include#includeusing namespace std;char str[30][3], ans[30];int n;struct Point{ int x, y; Point operat
2012-09-13 14:54:20
522
原创 poj 1556 The Doors
计算几何+最短路通过线段是否完全相交判断两点的连通性。 #include#include#include#includeusing namespace std;const double inf=1e10;const double EP=1e-8;struct Point{ double x, y;}p[105]; //4*n+2stru
2012-09-06 15:26:49
397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人