原文:SPOJ - GSS1&&GSS3

GSS GSS ...

2017-02-02 21:04 3 930 推荐指数:

查看详情

题解 SP1716 【GSS3 - Can you answer these queries III】

前言 首先说一下题意。就是每次给出 \(x\) 和 \(y\) 两个数,求 \(x\) 到 \(y\) 这个区间的最大子段和 正文 分析 首先我们看这个数据范围,我们显然是要用线段树来做这道题 ...

Sat Mar 07 01:21:00 CST 2020 71 171
SPOJ CIRU SPOJ VCIRCLE 圆的面积并问题

SPOJ VCIRCLE SPOJ CIRU 两道题都是给出若干圆 就面积并,数据规模和精度要求不同。 求圆面积并有两种常见的方法,一种是Simpson积分,另一种是几何法。 在这里给出几何方法。 PS.以下算法基于正方向为逆时针 考虑上图中的蓝色圆,绿色的圆和蓝色的圆交于 ...

Fri Apr 21 04:29:00 CST 2017 0 3245
SPOJ 1825 Free tour II 树分治

题意: 有N个顶点的树,节点间有权值, 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个。 题解: 此题是qzc的论文里的题,没看懂qzc写的,后来看的别人的代码才理解了 ...

Mon Jan 21 08:19:00 CST 2013 0 3049
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM