<Dash>

2015年2月9日

poj 2104 分类： poj 2015-02-09 23:23 91人阅读评论(0) 收藏

摘要： poj2104今天研究了一下函数式线段树（主席树），感觉很厉害呀！主席树，其意义是对每序列中每个元素都建一棵子树，来描述前i个元素的信息直接建树的话，时间、空间都是N∗N∗logN ，肯定会MLE/TLE记Tree(i)为描述1~i的线段树Tree(i)与Tree(i−1)会有很多公... 阅读全文

posted @ 2015-02-09 23:23 <Dash> 阅读(148) 评论(0) 推荐(0) 编辑

sgu 120 分类： sgu 2015-02-09 17:19 106人阅读评论(0) 收藏

摘要： sgu120题意:给出正n边形的两个点(x1,y1),(x2,y2),求正n边形所有点坐标首先要知道向量(x,y)逆时针旋转a(rad)得到(x′,y′) 有这样一个关系> x′=x∗cos(a)−y∗sin(a) y′=x∗sin(a)+y∗cos(a) 证明：记x轴旋转到向量(... 阅读全文

posted @ 2015-02-09 17:19 <Dash> 阅读(199) 评论(0) 推荐(0) 编辑

sgu 111 分类： sgu 2015-02-09 14:35 123人阅读评论(0) 收藏

摘要： sgu111题意：大整数开方解法：直接二分+高精度(压位)C语言手写高精度代码量还是比较大呀~顺便发现了开方运算的一些神奇方法! http://www.cnblogs.com/pkuoliver/archive/2010/10/06/1844725.html#include#i... 阅读全文

posted @ 2015-02-09 14:35 <Dash> 阅读(119) 评论(0) 推荐(0) 编辑

2015年2月8日

poj1741 分类： poj 2015-02-08 03:40 101人阅读评论(0) 收藏

摘要： poj1741题意：找出图中距离不大于k的点对的数目解法：将无根树转化为有根树首先可以想到枚举，时间复杂度O(N2)，效率很稳定挖掘题目的信息，发现满足条件的点对有两种情况：1>两个点的路径经过树根 2>两个点位于同一颗子树中。又因为：dist(root→x)+dist(root... 阅读全文

posted @ 2015-02-08 03:40 <Dash> 阅读(101) 评论(0) 推荐(0) 编辑

2015年2月7日

poj 2449 分类： poj 2015-02-07 23:53 91人阅读评论(0) 收藏

摘要： poj 2449给出一个图，求s到t的第k短路解法:首先想到搜索，然后发现A*算法的性质是满足的 1> h(i) h(i)t)然后从s开始搜索出第k短路另外要特判s=t的情况#include#include#include#define MAXN 1005#define M... 阅读全文

posted @ 2015-02-07 23:53 <Dash> 阅读(147) 评论(0) 推荐(0) 编辑

公告