上一页 1 2 3 4 5 6 ··· 71 下一页
摘要: B 树形dp组合的思想。Z队长的思路。dp[i][1]表示以i为跟结点的子树向上贡献1个的方案,dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.如果当前为叶子节点,dp[i][0] = 1,(颜色为1,可以断开与父节点的连接,颜色为0,不断开,方案恒为1),dp[i][1] = co[i]... 阅读全文
posted @ 2014-08-27 17:41 _雨 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 链接多校的最后一场,当时没看懂题意,看题目还以为是概率问题就没深看。官方题解对于他说的第一种,考虑长为L的线段 概率为2L/(pi*d), 可以理解,下面的就不知道在说啥了。。按我初始的想法想要枚举角度,根据凸包的高度差得出概率,不过有一种更简便的方式,就是题解中的求出凸包的周长,这种方式我的理解为... 阅读全文
posted @ 2014-08-22 19:51 _雨 阅读(212) 评论(0) 推荐(0) 编辑
摘要: A 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 10000012 #def... 阅读全文
posted @ 2014-08-22 14:27 _雨 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 链接给你两条线及两条线上的点,求最小生成树。可以挨个枚举一条线上的点,三分出另一条线上离他最近的点进行连边。注意N、M可能为0debug了1天半,至今不知道原始二分版本错在哪里。。 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2014-08-18 10:30 _雨 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 链接很巧妙的一道题,参考把距离和速度分别作为x和y坐标,以斜率代表追赶速率,简直炫酷~具体看上面的博客,画的很清楚,就不再抄写一遍了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文
posted @ 2014-08-16 21:56 _雨 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 链接这题还真没看出来长得像三分。。三分角度,旋转点。最初找到所有点中最左边、右边、上边、下边的点,正方形边长为上下距离和左右距离的最大值,如图样例中的四个点(蓝色的),初始正方形为红色的正方形。当4个点旋转了一定角度之后,根据上下及左右的最大距离可以画出蓝色的正方形,而且现在的正方形更小,可以看出角... 阅读全文
posted @ 2014-08-16 21:52 _雨 阅读(575) 评论(0) 推荐(0) 编辑
摘要: poj3528参照#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a eps) ... 阅读全文
posted @ 2014-08-16 21:34 _雨 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 链接卡了几天的破题,对于hdu的那份数据,这就一神题。。借助极角排序,枚举以每一个点进行极角排序,然后构造两条扫描线,一个上面一个下面,两条同时走,把上线和下线的点以及上线左边的点分别统计出来,如下图样例3:假如现在以d为p[0],那么所有可能结果一定是他与其他点的连线所分割的平面,那么首先以de为... 阅读全文
posted @ 2014-08-16 10:19 _雨 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 链接详解http://blog.sina.com.cn/s/blog_6e7b12310100qnex.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2014-08-15 14:25 _雨 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 链接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 10000012 #de... 阅读全文
posted @ 2014-08-15 13:42 _雨 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 71 下一页