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

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

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

  • 1:当前插入的线段能完整覆盖存在的几条线段 树状数组 HDU 5372 Segment Game

                        http://acm.hdu.edu.cn/showproblem.php?pid=5372Segment GameTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others

    https://www.u72.net/daima/nr9vc.html - 2024-10-15 17:24:02 - 代码库
  • 2:BZOJ 3110 ZJOI 2013 K大数查询 树套树(权值线段树套区间线段树)

                        题目大意:有一些位置,这些位置上可以放若干个数字。现在有两种操作。1.在区间l到r上添加一个数字x2.求出l到r上的第k大的数字是什么思路:这种题一看就是

    https://www.u72.net/daima/8d7d.html - 2024-07-26 04:48:57 - 代码库
  • 3:三维空间两直线/线段最短距离、线段计算算法 【转】

                        https://segmentfault.com/a/1190000006111226 d(ls,lt)=|sj−tj|=|s0−t0+(be−cd)u? −(ae−bd)v? ac−bd(ls,lt)=|

    https://www.u72.net/daima/nus00.html - 2024-10-23 09:08:02 - 代码库
  • 4:BZOJ 2527 Poi2011 Meteors 整体二分+线段树 / 可持久化线段树(MLE)

                        题目大意:给定一个环,每个节点有一个所属国家,k次事件,每次对[l,r]区间上的每个点点权加上一个值,求每个国家最早多少次操作之后所有点的点权和能达到

    https://www.u72.net/daima/ns25a.html - 2024-10-18 08:24:02 - 代码库
  • 5:POJ1696 Space Ant(贪心、向量叉乘、向量极角、线段相交、点在线段上)

                        题目链接:  http://poj.org/problem?id=1696题目描述:Space Ant DescriptionThe most exciting space discovery occurred at the end of the 20

    https://www.u72.net/daima/nfb6d.html - 2024-10-06 14:28:39 - 代码库
  • 6:POJ3468 A Simple Problem with Integers ( 线段树)

                         题目:A Simple Problem with Integers        Time Limit: 5000MS         Memory Limit: 131072K      Total Submissions: 55817         Accepted:

    https://www.u72.net/daima/372.html - 2024-07-02 23:09:20 - 代码库
  • 7:Wikilo 1191线段树区间修改单点查询

                        这题也算比较容易的了。如果哪个区间已经没有黑色的话,就不用update了,就是因为这个原因WA了2发,唉……#include <iostream>#include <cstdio>#include

    https://www.u72.net/daima/nsmr.html - 2024-07-03 20:13:42 - 代码库
  • 8:【BZOJ-3306】树 线段树 + DFS序

                        3306: 树Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 792  Solved: 262[Submit][Status][Discuss]Description 给定一棵大小为 n 的有根点权树

    https://www.u72.net/daima/2rb.html - 2024-08-11 00:58:08 - 代码库
  • 9:hdu 1698:Just a Hook(线段树,区间更新)

                        Just a HookTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15129    Accepted Submiss

    https://www.u72.net/daima/ud8.html - 2024-07-02 15:22:10 - 代码库
  • 10:FZU2171:防守阵地 II(线段树)

                         Problem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地

    https://www.u72.net/daima/d9z.html - 2024-07-02 04:30:48 - 代码库
  • 11:FZU2171 防守阵地 II (线段树)

                        题目链接:http://acm.fzu.edu.cn/problem.php?pid=2170贴个baka爷的代码留念。。数据出的有问题,输入的字符串长度不超过1000#include<iostream>#includ

    https://www.u72.net/daima/ban.html - 2024-07-02 04:42:08 - 代码库
  • 12:判断两条线段是否相交

                        #define _CRT_SECURE_NO_WARNINGS#include"stdio.h"#include"stdlib.h"#include"string.h"char **sortArray1Array2_01(char **pArray1, int nArra

    https://www.u72.net/daima/bnh.html - 2024-07-02 04:45:49 - 代码库
  • 13:Vijos1881闪烁的繁星 [线段树]

                        P1881闪烁的繁星 背景繁星闪烁着--深蓝的太空何曾听得见他们对语沉默中微光里他们深深的互相颂赞了描述繁星, 漫天的繁星.繁星排成一列, 我数一数

    https://www.u72.net/daima/bvcz.html - 2024-08-16 01:00:59 - 代码库
  • 14:poj 2151 Check the difficulty of problems(线段树+概率)

                        Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4465 Accepted: 1966DescriptionOrganizing a program

    https://www.u72.net/daima/b1x2.html - 2024-07-09 04:51:02 - 代码库
  • 15:HDU 4819 Mosaic (二维线段树)

                        MosaicTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 213    Accepted Submission(

    https://www.u72.net/daima/hb2s.html - 2024-07-05 18:47:18 - 代码库
  • 16:hdu-1540-Tunnel Warfare-线段

                        lmax[i]:i区间内,从左往右,连续的最大长度rmax[i]:i区间内,从右往左,连续的最大长度val[i]:i区间的长度。#include<stdio.h>#include<string.h>#include<

    https://www.u72.net/daima/hcv8.html - 2024-07-05 20:31:44 - 代码库
  • 17:BZOJ 1835 基站选址(线段树优化DP)

                        题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1835题意:有N个村庄坐落在一条直线上,第 i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些

    https://www.u72.net/daima/bsek.html - 2024-07-08 23:57:58 - 代码库
  • 18:Super Mario(线段树离线区间k值)

                        以前见过这题,没做出来,知道是离线处理,这次仔细想了下,首先把出现的高度都map离散化一下,以离散化出来的数目g建树,把每个位置都开俩个vector,一个存以这个

    https://www.u72.net/daima/h8fe.html - 2024-07-06 09:50:14 - 代码库
  • 19:hdu-1255-覆盖的面积-线段

                        Splay树的插入操作,只需要处理好插入节点的孩子节点就可以了,最重要的是不要破坏了BST的基本规则。因为高度并不是Splay树的首要因素,所以插入的时候也是

    https://www.u72.net/daima/kz3e.html - 2024-07-06 15:39:22 - 代码库
  • 20:poj1328解题报告(贪心、线段交集)

                         POJ 1328,题目链接http://poj.org/problem?id=1328题意:有一海岸线(x轴),一半是陆地(y<0)、一半是海(y>0),海上有一些小岛(用坐标点表示P1、P2...),现要在海岸线上

    https://www.u72.net/daima/kf5w.html - 2024-07-06 20:23:02 - 代码库