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

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

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

  • 1:HDU 4902 Nice boat(线段树)

    多校中的<em>线段</em>树,看题解出题人的意思这道题目应该不简单。但是好像数据比较弱啊。竟然可以水过去啊、、、用一个标记,标记当前这一段是否被更新过,如果更新

    https://www.u72.net/daima/vwrd.html - 2024-07-15 05:25:33 - 代码库
  • 2:HDU 5023 线段树+状压

    P操作把l-r全部改为x (1&lt;=x&lt;=30)Q操作询问l-r出现的数字,升序输出<em>线段</em>树成端更新&amp;#43;

    https://www.u72.net/daima/6zuk.html - 2024-07-23 23:48:21 - 代码库
  • 3:HDU 3642 Get The Treasury(线段树)

    HDU 3642 Get The Treasury题目链接题意:给定一些立方体,求体积重叠超过3次的思路:由于z坐标只有500,那么就可以枚举z坐标,每次做x,y的面积并即可,用<em>线段</em>树维

    https://www.u72.net/daima/9f5z.html - 2024-07-27 08:02:50 - 代码库
  • 4:POJ 3145 Harmony Forever 线段

    前所未见的思路,对于查询的Y的规模不同,用不同的查找方式,如果Y大的话就用<em>线段</em>树进行分段查找,小的话就直接线性查找了。时间给的10s还是很充裕的。这就说

    https://www.u72.net/daima/na8f2.html - 2024-07-31 02:57:18 - 代码库
  • 5:HDU 3911 线段树区间合并

    倒计时 18天,<em>线段</em>树区间合并。维护一个最长连续。。题意:给一个01串,以下有一些操作,问区间最长的连续的1的个数

    https://www.u72.net/daima/nfbuv.html - 2024-10-06 13:26:02 - 代码库
  • 6:poj 2528 离散化+线段

    这个破题  我WA 了   我实在找不到我那里错了题意:有一个墙,往墙上贴报纸,最后问能看到几张报纸其实就是很容易的<em>线段</em>树,不容易的地方在于离散化离散化要保

    https://www.u72.net/daima/nv592.html - 2024-11-01 20:09:38 - 代码库
  • 7:【POJ 2750】 Potted Flower(线段树套dp)

    【POJ 2750】 Potted Flower(<em>线段</em>树套dp)Time Limit: 2000MS Memory Limit: 65536KTotal Submissions

    https://www.u72.net/daima/ns4s9.html - 2024-10-18 18:30:02 - 代码库
  • 8:poj 2528 Mayor's posters(线段树+离散化)

    1 /* 2 poj 2528 Mayor‘s posters  3 <em>线段</em>树 + 离散化 4  5 离散化的理解: 6   给你一系列的正整数, 例如 1, 4

    https://www.u72.net/daima/f9um.html - 2024-07-10 12:38:16 - 代码库
  • 9:codeforces332B - Maximum Absurdity 线段数 or dp

    题意:给你一个序列,找两个长度为 k 且没有重合区间的数使得其和最大解题思路:1)<em>线段</em>树想了半天想不出只能先用<em>线段</em>树撸了一发,这题dp 第一名只要了 9分钟。

    https://www.u72.net/daima/vha9.html - 2024-07-14 20:11:00 - 代码库
  • 10:POJ 2823 Sliding Window 线段树区间求和问题

    题目链接<em>线段</em>树区间求和问题,维护一个最大值一个最小值即可,<em>线段</em>树要用C++交才能过。注意这道题不是求三个数的最大值最小值,是求k个的。还有一种做法

    https://www.u72.net/daima/0w8r.html - 2024-08-29 02:29:19 - 代码库
  • 11:【UVA】12299-RMQ with Shifts(线段树)

    修改的时候由于数据很小,所以可以直接暴力修改,查询的时候利用<em>线段</em>树就行了。

    https://www.u72.net/daima/84z8.html - 2024-07-26 17:14:15 - 代码库
  • 12:wikioi 1080 线段树练习 树状数组

    1080 <em>线段</em>树练习  时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond   题目描述 Description一行N个方格,开始每个格子里都有一个整数

    https://www.u72.net/daima/nbxwd.html - 2024-08-06 06:36:52 - 代码库
  • 13:UVA11525 - Permutation(线段树)

    UVA11525 - Permutation(<em>线段</em>树)题目链接题目大意:给定一个K,将数字1-K这个序列全排列(K!

    https://www.u72.net/daima/609s.html - 2024-07-24 12:10:32 - 代码库
  • 14:hdu 3333 Turing Tree(线段树)

    解题思路:涨姿势了,<em>线段</em>树的一种题型

    https://www.u72.net/daima/83kn.html - 2024-07-26 16:22:33 - 代码库
  • 15:BZOJ 1012 线段树||单调队列

    很裸的<em>线段</em>树  ||单调队列:如果一个节点在队列中既没有时间优势(早点入队)也没有&amp;#20540;优势(&amp;#20540;更大),那么显然无论在怎样的情况下都不会被选为最大

    https://www.u72.net/daima/ewuw.html - 2024-07-28 14:12:07 - 代码库
  • 16:POJ 3468 线段树裸题

      这些天一直在看<em>线段</em>树,因为临近期末,所以看得断断续续,弄得有些知识点没能理解得很透切,但我也知道不能钻牛角尖,所以配合着刷题来加深理解。  然后,这

    https://www.u72.net/daima/nuazk.html - 2024-10-20 17:14:01 - 代码库
  • 17:POJ 1556 The Doors 线段交 dijkstra

    LINK题意:在$10*10$的几何平面内,给出n条垂直x轴的线,且在线上开了两个口,起点为$(0, 5)$,终点为$(10, 5)$,问起点到终点不与其他<em>线段</em>相交的情况下的最小距离

    https://www.u72.net/daima/nume8.html - 2024-10-27 12:44:02 - 代码库
  • 18:1355 巧克力 (线段树点+区间)

    继续最水的<em>线段</em>树  简单粗暴#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm

    https://www.u72.net/daima/nf1r1.html - 2024-08-07 10:12:38 - 代码库
  • 19:线段和矩形相交 POJ 1410

    1 // <em>线段</em>和矩形相交 POJ 1410  2   3 // #include &lt;bits/stdc++.h&gt;  4 #include &lt;

    https://www.u72.net/daima/z172.html - 2024-08-12 18:00:24 - 代码库
  • 20:Pascal 线段树 lazy-tag 模板

     先说下我的代码风格(很丑,勿喷)    maxn表示最大空间的四倍    tree数组表示求和的<em>线段</em>树    delta表示增减的增量标记    sign表示覆盖的标记

    https://www.u72.net/daima/muaz.html - 2024-07-29 13:07:27 - 代码库