To be excellent!

追求卓越,成功就会在不经意间追上你。

八数码的八境界(待更新...)

附上传送门:八数码的八境界 写的很棒的一篇博客。 题目链接:POJ1077 Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30591 Accepted: 13309 Special Judge Desc...

2016-10-01 15:57:59

阅读数 509

评论数 1

hdu 5475 An easy problem (线段树)

传送门http://acm.hdu.edu.cn/showproblem.php?pid=5475 题意: 给定一个x,初值为1 有以下两种操作: 1、乘以k 2、除以第k次操作的所乘的值 线段树单点更新问题,查询的时候只需要输出v[1]的值即可。 具体看下代码就好了。 另...

2016-07-24 22:27:40

阅读数 159

评论数 0

[tyvj1432] 楼兰图腾(线段树)

传送门http://begin.lydsy.com/JudgeOnline/problem.php?id=2895 题意(题目有点乱): 在完成了打鼹鼠之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个...

2016-07-24 17:16:12

阅读数 1113

评论数 0

hdu 5700 区间交 (线段树+枚举)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5700 题意: 给定序列a1,a2...an以及m个区间,从m个区间中选出k个区间使k个区间相交的部分和最大。 思路: 预处理前缀和。 按照r从小到大l从大到小的顺序将所有区间排序,用线...

2016-07-23 23:03:22

阅读数 167

评论数 0

[Hnoi2002]营业额统计(SBT模版题)

题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=2929 记录一下SBT的模版... (Ps:题目有坑!) #include #include #include #include #include #inc...

2016-07-22 23:23:47

阅读数 166

评论数 0

poj 2985 The k-th Largest Group(线段树+并查集)

题目链接http://poj.org/problem?id=2985 题意: 有N只猫,刚开始每只猫各自在不同的集合,现在给出M个操作,有两种操作:   1.把第i只猫和第j只猫所在集合合并。   2.查找第i大的集合内有多少只猫。 思路: 操作一,集合合并很容易想...

2016-07-20 20:48:05

阅读数 171

评论数 0

hdu 5726 GCD(2016 Multi-University Training Contest 1线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意:给出一组序列a1,a2...an,Q次询问,每次给出l,r ,求出所有满足gcd(l,l+1,...,r)=gcd(l',l+1',...r')的区间个数。 线段树区间查询问题。 利...

2016-07-19 19:31:05

阅读数 122

评论数 0

hdu 5733 tetrahedron(2016 Multi-University Training Contest 1计算几何)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5733 题意:一道计算几何的题,给出四面体的四个顶点的空间坐标,计算四面体内切球的球心坐标和半径。 一个赤裸裸的公式题 利用海伦公式求出四个面的面积,然后根据公式算出球心(x,y,z...

2016-07-19 19:24:29

阅读数 165

评论数 0

poj 2104K-th Number(划分树)

题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=2879:http://poj.org/problem?id=2104 (一个模版题吧...) 参考网上的代码照着敲了一遍差不多就理解了... 附上代码: #include ...

2016-07-18 23:31:43

阅读数 113

评论数 0

[Usaco2008 Feb]hotel旅馆(线段树)

题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=2879 线段树区间更新,区间查询问题。 维护以下四个域: sum:该区间所有位置shu lmx:该区间从左端点开始最大连续的空闲位置数 rmx:该区间从右端点开始最大连续...

2016-07-17 17:05:09

阅读数 131

评论数 0

[Usaco2003 Open]Lost Cows(线段树)

题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=2875 类似于poj上的一道题,具体记不得了。 算是线段树的一道基础题吧,单点更新问题。 sum[rt]记录前面所有的空闲位置的数目 sum[rt]=sum[rt...

2016-07-16 21:50:38

阅读数 288

评论数 0

HUSTOJ 2867: 火车票(线段树)

题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=2867 (sb没读看清题wa了一下午...) 线段树区间更新区间查询问题,需要lazy优化一下。 这道题需要判断请求是否能被满足,即涉及到线段状态的询问。当要求被满足的时候要...

2016-07-16 17:02:57

阅读数 212

评论数 0

hdu 4512吉哥系列故事——完美队形I(动态规划LCIS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4512 RT,很容易发现这是一个最长公共递增子序列问题。 不过这道题数据很小,n只有200,理论上直接暴力应该是可以过的,未尝试。 很久没写动态规划了,手残调试了很久,具体见代码吧。。。 ...

2016-07-14 16:49:09

阅读数 156

评论数 0

poj 2481 Cows(线段树)

题目链接http://poj.org/problem?id=2481 题意: 区间包含的问题,也就是在二维笛卡尔坐标系中求一个顶点的左上方顶点中满足yj-xj>yi-xi的顶点的个数 思路: 线段树的单点更新区间查询问题。 求左上方的顶点个数,首先将所有坐标按照y降序x升序的方式进...

2016-07-13 18:49:16

阅读数 124

评论数 0

HDU 4288 Coder(线段树+离线处理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4288 维护一个序列an,有以下三种操作: 一、在序列中添加元素x 二、在序列中删除元素x 三、计算序列中下标i%5=3的元素和 在写解题报告之前先废话几句关于线段树的姿势问题...

2016-07-13 16:27:37

阅读数 720

评论数 0

Vijos1083 小白逛公园(线段树+动态规划)

题意:给出一个序列,每次操作修改一个数值或者查询一个区间内最大连续子序列的和。 思路:求和部分利用分治就好了,但是在求区间和的时候注意考虑,如果同时向左向右查询,最后结果不一定是左右相加,这里要特殊处理一下。 关于线段树的姿势,用结构体会比较好处理。 #include using name...

2016-05-26 23:54:07

阅读数 379

评论数 0

Vijos 1448校门外的树(线段树)

传送门:https://vijos.org/p/1448 题意:查询一个区间内被修改的次数。 思路:线段树单点更新,区间查询。 利用括号序列的方法,更新区间[a,b]时,点a记录左括号数,点b记录右括号数,查询区间[a,b]时,即为b之前(包括b)的左括号数-a之前的右括号数。 #incl...

2016-05-25 17:53:56

阅读数 797

评论数 0

数据结构--区间一类问题(待更新...)

①HDU 3887:查找节点后继中权值小于该节点权值的节点个数 思路:dfs序+线段树or树状数组。先dfs序记录每个节点对应的区间,然后线段树记录节点权值之和,从大到小开始找,因为权值大的节点删除后对后续查询没有影响。 #include #include #include #include #i...

2016-05-22 23:50:13

阅读数 675

评论数 0

Codeforces Round #353 (Div. 2) ABCD

传送门:http://codeforces.com/contest/675 A: #include #include #include #include #include #include using namespace std; const int INF=0x3f3f...

2016-05-17 23:30:25

阅读数 135

评论数 0

Codeforces Round #352 (Div. 2) ABCD

传送门:http://codeforces.com/contest/672 A: 数据太小,直接打表过... #include using namespace std; typedef __int64 ll; const int INF=0x3f3f3f3f; const int maxn...

2016-05-12 13:52:14

阅读数 302

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭