- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 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关注的人