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

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

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

  • 1:【BZOJ-3779】重组病毒 LinkCutTree + 线段树 + DFS序

                        3779: 重组病毒Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 224  Solved: 95[Submit][Status][Discuss]Description黑客们通过对已有的病毒反

    https://www.u72.net/daima/0vb8.html - 2024-08-29 00:01:44 - 代码库
  • 2:UVA 11983 Weird Advertisement 线段树+离散化+扫描线

                        有点像HDU 3642的强化版。给你N个矩形的坐标,问题平面上被k个不同的矩形覆盖的面积是多少。当初HDU 3642 是直接一个一个手写的,这里的k虽然说只有10,合并

    https://www.u72.net/daima/08em.html - 2024-07-18 13:43:46 - 代码库
  • 3:HDU1394_Minimum Inversion Number(线段树/逆序数)

                        解题报告题目传送门题意:给n个数,每次左移一位,求最小逆序数。思路:如果每次左移一位求一次逆序数肯定不行的。可以知道,每次左移一位,也就是第一个数移到最

    https://www.u72.net/daima/x7hs.html - 2024-07-17 12:38:49 - 代码库
  • 4:POJ 2828 Buy Tickets (线段树 单点更新 插队问题)

                        题目链接:http://poj.org/problem?id=2828题意:有个家伙春节买票,闲的没事想了一个让我们做= =!,是酱紫的,有n个人,编号是val,将插队,其序号变为pos,编号的范围[0

    https://www.u72.net/daima/3dvx.html - 2024-07-21 00:03:16 - 代码库
  • 5:POJ1151 Atlantis 【扫描线】+【线段树】+【离散化】

                        AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16882 Accepted: 6435DescriptionThere are several ancient Greek texts that

    https://www.u72.net/daima/r0cm.html - 2024-07-12 04:35:55 - 代码库
  • 6:POJ-2104-K-th Number(函数式线段树)

                        DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you wer

    https://www.u72.net/daima/u4ww.html - 2024-07-14 10:47:15 - 代码库
  • 7:HDU 4942 Game on S♂play(线段树、模拟、扩栈)

                        比赛的时候想到这题的大概做法,但由于卡别的水题。。。就赛后做了。。。 题意:给一个二叉树,每个结点有一个w[i],有3种操作,0 x表示左旋x,1 x表示右旋x,3 x表

    https://www.u72.net/daima/x5zd.html - 2024-07-17 10:55:29 - 代码库
  • 8:"(线段树)

                        题目链接:uva 1400 - "Ray, Pass me the dishes!"题目大意:给定一个长度为n个整数序列,对m次询问作出回答,对于每次询问(a,b),找到两个下标x,y使得x到y的连

    https://www.u72.net/daima/1003.html - 2024-07-19 06:56:28 - 代码库
  • 9:POJ 3277 City Horizon(线段树+扫描线+离散化)

                        题目地址:POJ 3277水题。。稍微处理一下然后用求面积并的方法求即可。代码如下:#include <iostream>#include <cstdio>#include <string>#include <cs

    https://www.u72.net/daima/xw12.html - 2024-07-17 05:15:13 - 代码库
  • 10:杭电 1754 I Hate It(线段树求最值)

                        http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)T

    https://www.u72.net/daima/xx1b.html - 2024-07-17 06:04:16 - 代码库
  • 11:CF#52 C Circular RMQ (线段树区间更新)

                        DescriptionYou are given circular array a0,?a1,?...,?an?-?1. There are two types of operations with it: inc(lf,?rg,?v) — this operation inc

    https://www.u72.net/daima/xm40.html - 2024-07-17 16:38:42 - 代码库
  • 12:【POJ2482】Stars in Your Window(线段树,扫描线)

                        题意:在二维坐标系中有一些带权值的点,要求用一个长宽指定不能互换的框套住其中的一些,使得它们的权值和最大。n<=10000 x,y<=2^31思路:首先按X排序,将Y坐

    https://www.u72.net/daima/1u86.html - 2024-08-30 16:09:15 - 代码库
  • 13:Codeforces 777D Hanoi Factory(线段树维护DP)

                        题目链接 Hanoi Factory很容易想到这是一个DAG模型,那么状态转移方程就出来了。但是排序的时候有个小细节:b相同时看a的值。因为按照惯例,堆塔的时候肯

    https://www.u72.net/daima/5ms0.html - 2024-09-07 14:30:23 - 代码库
  • 14:【BZOJ 3133】 3133: [Baltic2013]ballmachine (线段树+倍增)

                        3133: [Baltic2013]ballmachineTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 148  Solved: 66Description有一个装球机器,构造可以看作是一

    https://www.u72.net/daima/77rv.html - 2024-09-10 18:20:06 - 代码库
  • 15:【vijos】1881 闪烁的繁星(线段树+特殊的技巧)

                        https://vijos.org/p/1881这场比赛太难了sad。所以我都没做。。这题一开始我竟然不会sad(本来就不会),然后我继续yy。。yy了好久,竟然yy了个什么可拆分的并

    https://www.u72.net/daima/76cr.html - 2024-07-25 18:25:53 - 代码库
  • 16:HDU 1540 Tunnel Warfare(线段树,单点更新,区间查询)

                        Problem DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China

    https://www.u72.net/daima/6c6u.html - 2024-09-08 04:55:32 - 代码库
  • 17:hdu 4037 Development Value(线段树维护数学公式)

                        Development ValueTime Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 609    Accepted Su

    https://www.u72.net/daima/5wxz.html - 2024-07-23 09:05:34 - 代码库
  • 18:POJ 1436——Horizontally Visible Segments(线段树,区间染色+暴力)

                        Horizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4130 Accepted: 1511DescriptionThere is a number of di

    https://www.u72.net/daima/4cza.html - 2024-07-22 03:14:45 - 代码库
  • 19:Codeforces Round #401 (Div. 2) E 贪心,线段

                        Codeforces Round #401 (Div. 2) A 循环节B 暴力排一下C 标记出来,但10^5,特耿直地码了个O(n^2)的上去,最气的是在最后3分钟的时候被叉==D 从后往前贪心暴

    https://www.u72.net/daima/5z2m.html - 2024-09-06 02:30:03 - 代码库
  • 20:线段树,二分)hdoj 2871-Memory Control

                        Memory units are numbered from 1 up to N. A sequence of memory units is called a memory block. The memory control system we consider now h

    https://www.u72.net/daima/5f0w.html - 2024-09-06 10:02:40 - 代码库