编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 80 篇代码解决方案

  • 1:Codility上的问题(35) Neon 2014

    如图一个码头有N个木桩,用于拴住船,码头长度是M,可以理解未0到M的<em>线段</em>。有N调船,每条船的一半长度为

    https://www.u72.net/daima/cr21.html - 2024-07-10 23:33:52 - 代码库
  • 2:bzoj1745: [Usaco2005 oct]Flying Right 飞行航班(贪心+map)

    之前做过一道基本一样的题目,抽象出来就是有个容量为c的载体,一些<em>线段</em>上某个点到另一个点要运输w个东西,求从头到尾最多能运多少东西。这种模型可以用贪心

    https://www.u72.net/daima/fbcr.html - 2024-08-16 17:07:42 - 代码库
  • 3:POJ3225Help with Intervals

    开始没看懂题,看懂了之后也不知道如何用<em>线段</em>树来做这题,百度了一下思路思路:我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又

    https://www.u72.net/daima/15v3.html - 2024-07-19 11:19:47 - 代码库
  • 4:树链剖分简(单)介(绍)

      树链剖分可以算是一种数据结构(一大堆数组,按照这个意思,主席树就是一大堆<em>线段</em>树)。将一棵树分割成许多条连续的树链,方便完成一下问题:单点修改(dfs

    https://www.u72.net/daima/2euc.html - 2024-09-02 05:13:33 - 代码库
  • 5:TreeSegment1151

    假设从上到下四条<em>线段</em>的Y值为y1,y2,y3,y4,他们的宽度

    https://www.u72.net/daima/282x.html - 2024-07-20 15:32:32 - 代码库
  • 6:UVA12300-Smallest Regular Polygon

    给出两点,求经过这两点的正n边形的最小面积大白鼠上说要注意精度,我没觉得精度有什么影响,然后就过了我的做法:相当于这两点构成的<em>线段</em>是正n边形的最长弦

    https://www.u72.net/daima/4c56.html - 2024-07-22 03:53:31 - 代码库
  • 7:BZOJ 1798 Ahoi 2009 维护序列seq

    思路:<em>线段</em>树维护一个有两个域的标记,一个表示加,一个表示乘。下传的时候一起下

    https://www.u72.net/daima/61ds.html - 2024-07-24 12:25:56 - 代码库
  • 8:OpenGL之路(三)基本练习

    glBegin()参数可有GL_POINTS:把每一个顶点作为一个点进行处理,顶点n即定义了点n,共绘制N个点  GL_LINES:把每一个顶点作为一个独立的<em>线段</em>

    https://www.u72.net/daima/5kss.html - 2024-07-23 00:33:44 - 代码库
  • 9:HDU 5828 Rikka with Sequence

    好久没写<em>线段</em>树了,这题作为一个回味..第一种操作的话,就是一个延迟标记。第二种操作可以暴力更新下去,但是有一个优化,如果某区间内所有值都是一样的,或者最

    https://www.u72.net/daima/51vv.html - 2024-09-06 23:22:00 - 代码库
  • 10:UVa 10573 - Geometry Paradox

    题目:两个相切的小圆r1,r2,同时外切于一个大圆R,已知两小圆的半径r1、r2,            或者过两小圆的被大圆截取的切<em>线段</em>长度t,求大圆面积减去两小圆面积为多

    https://www.u72.net/daima/m6z0.html - 2024-07-29 23:02:14 - 代码库
  • 11:poj3237--Tree 树链剖分

    题意:三种操作 ①修改第i条边的权值为val,②把u到v路径上的所有边的权值 去相反数③求u 到v路径上最大的边权<em>线段</em>树的区间更新还是不熟练,,一直搞不对调试

    https://www.u72.net/daima/8ccm.html - 2024-07-26 07:05:24 - 代码库
  • 12:UVA 11768 Lattice Point or Not

    扩展欧几里得,给两个点,就可以求出直线方程为 (yy-y)*x0 + (x-xx)*y0 = x*yy - y*xx,求的是在<em>线段</em>上的整点个数。

    https://www.u72.net/daima/ebxb.html - 2024-07-28 07:50:46 - 代码库
  • 13:BZOJ1047 [HAOI2007]理想的正方形

    二维RMQ,第一反应是二维<em>线段</em>树,妥妥MLE + TLE想起来去年市选小题有一道一模一样

    https://www.u72.net/daima/edsf.html - 2024-07-28 06:50:19 - 代码库
  • 14:一些有用的小技巧/小公式/玄学优化(雾

    1、在(x1,y1) (x2,y2)两点构成的<em>线段</em>(不含端点)上有gcd(x1-x2,y1-y2)-1个整点。

    https://www.u72.net/daima/nk1z2.html - 2024-09-27 06:00:39 - 代码库
  • 15:BZOJ 4373

    我们可以用<em>线段</em>树记录一下[l,r]这个区间的数的和,数的平方和,那么对于一个询问,我们算一下这个等

    https://www.u72.net/daima/nhmdn.html - 2024-09-25 01:46:39 - 代码库
  • 16:欧拉函数

    欧拉函数是一个关于边点和面的公式我先说下公式是什么在一一解释  V-E+F=2;V这个V代表定点数(是所有<em>线段</em>的端点数加上交点数),E代表边数(是n段椭圆弧加上这

    https://www.u72.net/daima/ndkvm.html - 2024-08-04 19:18:56 - 代码库
  • 17:九度OJ—题目1088:剩下的树

    题目描述:     有一个长度为整数L(1&lt;=L&lt;=10000)的马路,可以想象成数轴上长度为L的一个<em>线段</em>,起点是坐标原点,在每个整数坐标点有一棵树,

    https://www.u72.net/daima/nukrf.html - 2024-10-21 19:09:02 - 代码库
  • 18:【树链剖分】【dfs序】【LCA】【分类讨论】Codeforces Round #425 (Div. 2) D. Misha, Grisha and Underground

    最无脑的想法是链剖<em>线段</em>树……但是会TLE

    https://www.u72.net/daima/nws14.html - 2024-11-06 01:48:02 - 代码库
  • 19:凸多边形的最大顶点数

    对于一个多边形来说,在该多边形内任取两点,如果这两点连成的<em>线段</em>落在多边形内,则称这样的多边形为凸多边形。平面上有N个坐标值为自然数的圆点。顶点数最

    https://www.u72.net/daima/h07w.html - 2024-08-13 14:04:35 - 代码库
  • 20:[CQOI 2014] 数三角形 & 机械排序臂

    数三角形 bzoj 3505要知道一个公式就是(a,b)和(x,y)两点所成<em>线段</em>上面的整点数是gcd(a-x,b-y)-1,通过枚举原点到map上任意一点所能成的三角形

    https://www.u72.net/daima/c0eh.html - 2024-07-11 05:04:32 - 代码库