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

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

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

  • 1：【bzoj1984】月下“毛景树” 树链剖分+线段树

                        题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~

    https://www.u72.net/daima/nf2bf.html - 2024-10-07 22:07:01 - 代码库
  • 2：洛谷P3372 【模板】线段树 1（节省内存版）

                        题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N

    https://www.u72.net/daima/nv44s.html - 2024-11-01 12:54:02 - 代码库
  • 3：HDU 1166 敌兵布阵（线段树点更新区间求和裸题）

                        Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,D

    https://www.u72.net/daima/nv6xa.html - 2024-11-01 23:50:39 - 代码库
  • 4：BZOJ 3439 Kpm的MC密码 Trie+可持久化线段树

                        题目大意：定义一种串，如果一个串是另一个串的后缀，那么这个串称作kpm串。问一个串的标号第k大的kpm串是多少。思路：将所有的串翻转之后变成前缀，全都插进一

    https://www.u72.net/daima/nwdck.html - 2024-11-04 17:26:02 - 代码库
  • 5：uva 11971 - Polygon(线性规划)

    题目连接：uva 11971 - Polygon题目大意：给定一个长度为N的<em>线段</em>，要求切K刀，分成K&amp;#43;1个<em>线段</em>，问能组成K&amp;#43;1边形的概率

    https://www.u72.net/daima/xudn.html - 2024-07-17 03:14:49 - 代码库
  • 6：codeforces 425E

    [lm, rm]<em>线段</em>组成的一个集合S，我们定义f(S)为最大的不相交(没有任何公共点)<em>线段</em>数，现在给定n及k，n表示<em>线段</em>范围，即任何[li,

    https://www.u72.net/daima/nacbb.html - 2024-07-30 12:14:00 - 代码库
  • 7：POJ 3304 Segments --枚举，几何

    题意： 给n条<em>线段</em>，问有没有一条直线，是每条<em>线段</em>到这条直线上的投影有一个公共点。解法： 有公共点说明有一条这条直线的垂线过所有<em>线段</em>，要找一条直线过所有线

    https://www.u72.net/daima/nhw33.html - 2024-08-03 01:09:40 - 代码库
  • 8：BestCoder #20

    A,B水B的话可以花式做<em>线段</em>树可以优先队列可以最好的方法就是离散后，对一个<em>线段</em>xi,yi分成两个端点xi和yi&amp;#43;1表示在xi

    https://www.u72.net/daima/nd474.html - 2024-08-05 10:03:28 - 代码库
  • 9：圆内三角形统计

    【题目描述】在一个圆的圆周上有N(N &lt;= 100)个点，用<em>线段</em>将它们彼此相连，任意三条<em>线段</em>在圆内都没有公共交点，询问这些<em>线段</em>能构成多少个顶点在圆内的三角形

    https://www.u72.net/daima/d4a5.html - 2024-08-15 09:37:35 - 代码库
  • 10：Codeforces 369E Valera and Queries --树状数组+离线操作

    题意：给一些<em>线段</em>，然后给m个查询，每次查询都给出一些点，问有多少条<em>线段</em>包含这个点集中的一个或多个点解法：直接离线以点为基准和以<em>线段</em>为基准都不好处理，&amp;ldqu

    https://www.u72.net/daima/6hvn.html - 2024-07-24 00:47:46 - 代码库
  • 11：CODEVS1056 圆内三角形统计（大水题！！！）

    题目描述：圆周上有N（N&lt;=100）个点，用<em>线段</em>将它们彼此相连。这些<em>线段</em>中任意三条在圆内都没有公共交点，问这些<em>线段</em>能构成多少个顶点在圆内的三角形？

    https://www.u72.net/daima/nnhdx.html - 2024-07-31 09:44:39 - 代码库
  • 12：缠中说禅学习小结图谱

    2，<em>线段</em>，三笔为一<em>线段</em>：一个<em>线段</em>，除非是缺口，否则必须由至少

    https://www.u72.net/daima/nhc8s.html - 2024-09-23 17:33:33 - 代码库
  • 13：UVa 11971 (概率) Polygon

    题意：有一根绳子，在上面随机选取k个切点，将其切成k+1段，求这些<em>线段</em>能够成k+1边形的概率。分析：要构成k+1边形，必须最长的<em>线段</em>小于其他k个<em>线段</em>之和才行。

    https://www.u72.net/daima/nsc0c.html - 2024-08-10 07:19:13 - 代码库
  • 14：DDA算法

    【DDA算法】　　Digital Differential Analyzer，DDA算法是一种<em>线段</em>扫描转换算法。

    https://www.u72.net/daima/0c87.html - 2024-07-18 00:40:45 - 代码库
  • 15：luogu P2345 奶牛集会

    二次联通门 : luogu P2345 奶牛集会    /*    luogu P2345 奶牛集会        权值<em>线段</em>树

    https://www.u72.net/daima/nd1z4.html - 2024-09-30 18:08:39 - 代码库
  • 16：ZOJ 1610 Count the Colors

    <em>线段</em>树：延迟标记&amp;#43;暴力更新记得刚学<em>线段</em>树的时候做这题WA了一版。。。。。现在分分钟搞定。。。。

    https://www.u72.net/daima/r54s.html - 2024-07-12 09:54:47 - 代码库
  • 17：HUU1166(敌兵布阵)

    解题思路：    简单的<em>线段</em>树，更新节点,区间求和。    （关于<em>线段</em>数的模板，代码注释很详细） 代码：  1 #include &lt;alg

    https://www.u72.net/daima/70mb.html - 2024-07-25 13:25:31 - 代码库
  • 18：BZOJ 2338 HNOI2011 数矩形 计算几何

    题目大意：给定n个点，求一个最大的矩形，该矩形的四个顶点在给定的点上找矩形的方法是记录所有<em>线段</em> 若两条<em>线段</em>长度相等且中点重合 这两条<em>线段</em>就可以成为矩

    https://www.u72.net/daima/82kx.html - 2024-07-26 15:27:09 - 代码库
  • 19：HDU 1086You can Solve a Geometry Problem too(判断两条选段是否有交点）

    pid=1086判断两条<em>线段</em>是否有交点，我用的是跨立实验法：两条<em>线段</em>分别是A1到B1，A2到B2，很显然，如果这两条<em>线段</em>

    https://www.u72.net/daima/nhs86.html - 2024-08-02 22:28:02 - 代码库
  • 20：luogu P1908 逆序对

    二次联通门 : luogu P1908 逆序对  /*    luogu P1908 逆序对        权值<em>线段</em>树 + 离散化 + 指针版<em>线段</em>树

    https://www.u72.net/daima/ndc96.html - 2024-09-29 19:24:02 - 代码库