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

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

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

  • 1:多校比赛第九场

    hdu 4950 Monster         题意好简单,队友说要用<em>线段</em>树做,要不然会TLE,连树状数组也会T。

    https://www.u72.net/daima/1cmd.html - 2024-07-19 00:40:34 - 代码库
  • 2:bzoj 3526 : [Poi2014]Card

      把每张卡牌看成两个点,裸的<em>线段</em>树维护连通性。  

    https://www.u72.net/daima/5mcr.html - 2024-09-07 14:22:59 - 代码库
  • 3:10079 - Pizza Cutting

    思路:<em>线段</em>相交越多,所分成的区域越多。每多一刀,就让这刀与之前的全部相交,即为最大&amp;#20540;。最后有公式

    https://www.u72.net/daima/5hhu.html - 2024-07-22 23:23:38 - 代码库
  • 4:几何画板教程

    几何画板界面    认识界面: 是移动箭头工具, 是点工具, 是圆工具, 是<em>线段</em>直尺工具, 是多边形工具, 是文本工具, 是标记工具, 是信息工具, 是自定义工具

    https://www.u72.net/daima/53vf.html - 2024-07-23 13:34:21 - 代码库
  • 5:bzoj 1901: Zju2112 Dynamic Rankings(树套树)

    1901: Zju2112 Dynamic Rankings经典的带修改求区间第k小&amp;#20540;问题树套树模板,我是用的<em>线段</em>树套splay实现的,而且用的数组模拟的

    https://www.u72.net/daima/6msm.html - 2024-07-24 22:18:14 - 代码库
  • 6:wa了好多次的题目

    细节总是理解错用贪心做的,据说扫描线+<em>线段</em>树,也可以,改天试试 1 #include&lt;iostream&gt; 2 #include&lt;cstdio

    https://www.u72.net/daima/eh5w.html - 2024-09-14 17:38:48 - 代码库
  • 7:HDU 1542 Atlantis(矩形面积并)

    HDU 1542 Atlantis题目链接题意:给定一些矩形,求面积并思路:利用扫描线,由于这题矩形个数不多,直接暴力扫就可以了,如果数据大,就要用<em>线段</em>树代码:#

    https://www.u72.net/daima/9zzb.html - 2024-07-27 02:48:21 - 代码库
  • 8:HDU-1754 I Hate It

    <em>线段</em>树的区间更新,也是模板题了,,,好像还是比较简单的那种,,,,lazy[maxn]标记,如果更新的节点被要更新的区间包括的话就加一个lazy标记,停止更新,

    https://www.u72.net/daima/nazmz.html - 2024-09-18 03:27:00 - 代码库
  • 9:2243: [SDOI2011]染色树链剖分

    对于<em>线段</em>树的操作,维护左端值,维护右端值,维护种类数,更新的时候,如果左儿子的右端==右儿子的左端,种类数减一,剩下的就是细节了。

    https://www.u72.net/daima/nndvc.html - 2024-07-31 11:46:45 - 代码库
  • 10:opengl实现直线扫描算法和区域填充算法

    总体介绍1、   采用直线扫描算法绘制一条<em>线段</em>,直线由离散点组成2、   利用区域填充算法绘制多边形区域,区域由离散点组成开发环境VS2012&amp;#43;OpenGL

    https://www.u72.net/daima/nzed7.html - 2024-08-02 06:55:22 - 代码库
  • 11:EOJ 3246 实验室传染病

    <em>线段</em>树,暴力。先处理出每个点直接能感染到的最左边的和最右边的。之后每次扩展,看向左能到达的那些点中,最左以及最右能到哪些点,更新。看向右能到达的那些

    https://www.u72.net/daima/nzfvv.html - 2024-09-21 22:05:51 - 代码库
  • 12:POJ2104-- K-th Number(主席树静态区间第k大)

    [转载]一篇还算可以的文章,关于可持久化<em>线段</em>树 http://finaltheory.info/?

    https://www.u72.net/daima/nkhk1.html - 2024-08-03 16:47:17 - 代码库
  • 13:Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo(矩阵)

    Okabe and El Psy Kongroo题意:在一个二维方格子里有n条<em>线段</em>,有三种走法(x?+?1,?y?+?1), (x?+?1,?y), or

    https://www.u72.net/daima/nra2e.html - 2024-10-12 17:09:02 - 代码库
  • 14:hdu-1394 求逆序数

    pid=1394首先建立空树,将 a[i] 逐个插入计算一个序列n排列的最小逆序数首先用<em>线段</em>树算出出事序列的逆序数,然后

    https://www.u72.net/daima/nsshu.html - 2024-08-10 08:52:52 - 代码库
  • 15:[CodeVS1299]切水果

    思路:<em>线段</em>树区间修改。标记记录当前区间是否被切。

    https://www.u72.net/daima/nuu16.html - 2024-10-23 15:29:02 - 代码库
  • 16:shader_碰撞检测

    两个<em>线段</em>的碰撞检测 http://www.cnblogs.com/hongru/archive/2012/03/31/2427590.html方法1:点导入线方程

    https://www.u72.net/daima/ns7k2.html - 2024-10-19 11:20:03 - 代码库
  • 17:Ray, Pass me the dishes!

    题目:https://cn.vjudge.net/problem/UVALive-3938将数列二分存储在<em>线段</em>树并记录每段前缀最大值qian,后缀最大值hou

    https://www.u72.net/daima/nuhk2.html - 2024-10-21 12:02:02 - 代码库
  • 18:POJ3178 计算几何+DP

    1 //一些点一些圆,过圆不能连线,相邻点不能连线,问最多连几条线  2 //计算几何模板+区间dp 3 //关键是判断圆和<em>线段</em>是否相交  4 #include

    https://www.u72.net/daima/nuaux.html - 2024-10-20 19:20:39 - 代码库
  • 19:POJ3468---A Simple Problem with Integers

    此题简单的做法自然是 <em>线段</em>树 或树状数组,splay只是为了练手。。依旧 是学习bin神的模板,写了一发之后理解更深了。

    https://www.u72.net/daima/namkm.html - 2024-07-31 05:44:07 - 代码库
  • 20:bzoj1012 最大数

      <em>线段</em>树大法好,直接查后面L个数的最大值。

    https://www.u72.net/daima/nfzn4.html - 2024-10-06 00:12:39 - 代码库