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

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

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

  • 1:HDU 1394

    单点,利用<em>线段</em>树解题,看到数据大小一定要敏感,说不定就是暗藏的解题思路 1 #include &lt;stdio.h&gt; 2 #define lson l,mid

    https://www.u72.net/daima/nd7c8.html - 2024-08-05 12:23:02 - 代码库
  • 2:[最小生成树]vijos1579 宿命的PSS

    题目梗概输入给出最小生成树,由最小生成树求出最小完全图(任意两点之间只有一条<em>线段</em>相连)。 思考首先一个图中最小生成树,按照kruskal算法。一定是使图连通

    https://www.u72.net/daima/nwb8m.html - 2024-11-05 03:05:02 - 代码库
  • 3:POJ 2074 Line of Sight 计算几何

    题意:给出房子,障碍物,观光线(都为平行于x轴的<em>线段</em>)。问在观光线上能看到整个房子的最长距离分析:将房屋的端点与障碍物的端点连线,求出与观光线的横坐标。这

    https://www.u72.net/daima/nv7bz.html - 2024-11-02 04:09:02 - 代码库
  • 4:2016年湖南省第十二届大学生计算机程序设计竞赛---Parenthesis(线段树求区间最值)

                        原题链接http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 DescriptionBobo has a balanced parenthesis sequence P=p1 p2&amp;hellip;pn of lengt

    https://www.u72.net/daima/n4dc.html - 2024-08-11 23:01:04 - 代码库
  • 5:tyvj P1716 - 上帝造题的七分钟 二维树状数组区间查询及修改 二维线段

                        P1716 - 上帝造题的七分钟From Riatre    Normal (OI)总时限:50s    内存限制:128MB    代码长度限制:64KB背景 Background裸体就意味着身体。描述 Descr

    https://www.u72.net/daima/3uar.html - 2024-07-21 05:06:54 - 代码库
  • 6:UVA 1393 - Highways (容斥原理计数)

    题目链接:1393 - Highways题意:给定一个n * m的点阵,问两两相连后,能组成多少条至少穿过两个点的直线,并且不是水平或垂直的思路:找过两点的<em>线段</em>,

    https://www.u72.net/daima/z50r.html - 2024-07-05 05:37:16 - 代码库
  • 7:洛谷P1198 [JSOI2008]最大数

    P1198 [JSOI2008]最大数267通过1.2K提交题目提供者该用户不存在标签<em>线段</em>树各省省选难度提高+/省选-提交该题 讨论 题解 记录最新讨论WA80的戳这

    https://www.u72.net/daima/zrb1.html - 2024-08-12 12:09:40 - 代码库
  • 8:POJ3067 Japan 树状数组的应用

    这题以前做过,用的<em>线段</em>树,现在用树状数组做一次,题意:给你n个城市在日本左边,m个城市在日本右边,然后k条路,问你这k条路有几个交点,注意城市的序号其实就是一维

    https://www.u72.net/daima/fvk.html - 2024-07-02 07:46:23 - 代码库
  • 9:51nod1376 最长递增子序列的数量

    那么<em>线段</em>树维护两个值,一个是当前

    https://www.u72.net/daima/hvh8.html - 2024-08-13 11:14:06 - 代码库
  • 10:BZOJ4653: [Noi2016]区间

    然后每次用<em>线段</em>树维护区间最大覆盖次数,用一个指针随

    https://www.u72.net/daima/h7wu.html - 2024-08-13 19:04:07 - 代码库
  • 11:codeforces 438D

    在某位不知名的大大推荐下做了这题,和我上一篇的<em>线段</em>树很像,于是怒拍,思想基本相同,记录区间最大值,当最大值小于取模时可以剪枝。今后再遇到此类问题算是能

    https://www.u72.net/daima/k867.html - 2024-07-07 10:52:51 - 代码库
  • 12:UVA 11235 RMQ算法

    上次的湘潭赛的C题,用<em>线段</em>树敲了下还是WA,不知道为何,我已经注意了处理相同数据,然后他们当时用的RMQ。

    https://www.u72.net/daima/ds8d.html - 2024-07-07 23:24:56 - 代码库
  • 13:UVA 1513 Movie collection (树状数组+反向存储)

    题意:给你n盘歌碟按照(1....n)从上到下放,接着m个询问,每一次拿出x碟,输出x上方有多少碟并将此碟放到开头 直接想其实就是一<em>线段</em>的区间更新,单点求值,但是根据

    https://www.u72.net/daima/dkcv.html - 2024-08-14 22:27:58 - 代码库
  • 14:HDU 1394 - Minimum Inversion Number

    求环上的逆序对最小值,这题据说应该是用<em>线段</em>树去做,我先拍了一个裸的,总复杂度O(N2): 1 #include &lt;cstdio&gt; 2 #include

    https://www.u72.net/daima/kwfb.html - 2024-07-07 01:26:23 - 代码库
  • 15:HDU 1698 Just a Hook

    :给你一个数为n的区间,区间的起始价&amp;#20540;为1,然后要进行m次操作,操作即为改变给定区间的&amp;#20540;(范围为1-3),要你计算最终的权&amp;#20540;思路:就是<em>线段</em>树

    https://www.u72.net/daima/xa6x.html - 2024-07-16 17:48:33 - 代码库
  • 16:NOIP 2011 Day 1 部分题解 (Prob#1 and Prob#2)

    Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims <em>线段</em>树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.

    https://www.u72.net/daima/v8k9.html - 2024-07-15 14:02:40 - 代码库
  • 17:hdu1290

    由二维的分割问题可知,平面分割与线之间的交点有关,即交点决定射线和<em>线段</em>的条数,从而决定新增的区域数。当有n-1个平面时,分割的空间数为f(n-1)。要有最多的

    https://www.u72.net/daima/ur19.html - 2024-07-14 02:10:02 - 代码库
  • 18:poj3449Geometric Shapes

    处理出来所有的<em>线段</em>,再判断相交。对于正方形的已知对角顶点求剩余两顶点 (列出4个方程求解)p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p

    https://www.u72.net/daima/v2x1.html - 2024-07-15 09:08:49 - 代码库
  • 19:[Usaco 再次除草]

    bzoj1230 <em>线段</em>树打翻转标记,练手感bzoj123

    https://www.u72.net/daima/vra4.html - 2024-08-23 16:27:46 - 代码库
  • 20:poj 3468 Splay 树

    大二上的时候,写过一个AVL的操作演示,今天一看Splay,发现和AVL其实一样,加上<em>线段</em>树的基础,懒惰标记什么都知道,学起来轻松许多哦我参考的模板来自这里  http

    https://www.u72.net/daima/vkv6.html - 2024-07-14 21:28:55 - 代码库