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

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

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

  • 1:线段树】 HDU 5025 A Corrupt Mayor's Performance Art

                        更新区间内颜色输出区间内的颜色总数#include <stdio.h>#include <string.h>#include <stdlib.h>#include <string>#include <iostream>#include

    https://www.u72.net/daima/5350.html - 2024-07-23 13:51:41 - 代码库
  • 2:hdu 1542(线段树+扫描线 求矩形相交面积)

                        AtlantisTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12059    Accepted Submissi

    https://www.u72.net/daima/52ba.html - 2024-09-07 00:32:00 - 代码库
  • 3:hdu 5023 A Corrupt Mayor's Performance Art (线段树)

                        把求和操作改为或操作,就可以了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 #d

    https://www.u72.net/daima/55ar.html - 2024-07-23 14:57:02 - 代码库
  • 4:BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)

                        012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 162 MBDescription  现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作

    https://www.u72.net/daima/68cn.html - 2024-09-09 03:02:59 - 代码库
  • 5:BZOJ 2725: [Violet 6]故乡的梦 最短路+线段

                        2725: [Violet 6]故乡的梦Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 678  Solved: 204[Submit][Status][Discuss]DescriptionInput

    https://www.u72.net/daima/9m60.html - 2024-09-14 11:33:02 - 代码库
  • 6:CodeForces 19D Points(离散化+线段树+单点更新)

                        题目链接:huangjing题意:给了三种操作1:add(x,y)将这个点加入二维坐标系2:remove(x,y)将这个点从二维坐标系移除。3:find(x,y)就是找到在(x,y)右上方的第一个点。

    https://www.u72.net/daima/901f.html - 2024-07-27 15:23:42 - 代码库
  • 7:hdu 4122 Alice's mooncake shop (线段树)

                        题目大意:一个月饼店每一个小时做出月饼的花费不一样。储存起来要钱。最多存多久。问你把全部订单做完的最少花费。思路分析:ans = segma( num[

    https://www.u72.net/daima/93sb.html - 2024-09-13 22:34:15 - 代码库
  • 8:hdu 4897 Little Devil I(树链剖分+线段树)

                        题目链接:hdu 4897 Little Devil I题目大意:给定一棵树,每条边有黑白两种颜色,初始都是白色,现在有三种操作:1 u v:u到v路径上的边都取成相反的颜色2 u v:u到v

    https://www.u72.net/daima/9517.html - 2024-07-27 20:01:26 - 代码库
  • 9:POJ 2528 Mayor's posters 离散化+线段

                        题目大意:给出一些海报和贴在墙上的区间,问这些海报按照顺序贴完之后,最后能后看到多少种海报。思路:区间的范围太大,然而最多只会有10000张海报,所以要离散

    https://www.u72.net/daima/m6fd.html - 2024-07-29 23:12:05 - 代码库
  • 10:线段树 [SWUST OJ 764] 校门外的树 Plus Plus

                        校门外的树 Plus Plus(0764)Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 214 Accepted: 15 Description西南某科技大学的校门外长度为

    https://www.u72.net/daima/e9ds.html - 2024-07-29 00:23:32 - 代码库
  • 11:【BZOJ】1382: [Baltic2001]Mars Maps (线段树+扫描线)

                        1382: [Baltic2001]Mars MapsTime Limit: 5 Sec  Memory Limit: 64 MBDescription给出N个矩形,N<=10000.其坐标不超过10^9.求其面积并Input先给出一个

    https://www.u72.net/daima/8xf5.html - 2024-09-11 23:13:30 - 代码库
  • 12:HDU 4819 Mosaic --二维线段树(树套树)

                        题意: 给一个矩阵,每次查询一个子矩阵内的最大最小值,然后更新子矩阵中心点为(Max+Min)/2.解法: 由于是矩阵,且要求区间最大最小和更新单点,很容易想到二维的

    https://www.u72.net/daima/e7e2.html - 2024-07-28 23:07:23 - 代码库
  • 13:HDU 2460 Network(双连通+树链剖分+线段树)

                        HDU 2460 Network题目链接题意:给定一个无向图,问每次加入一条边,问个图中还剩多少桥思路:先双连通缩点,然后形成一棵树,每次加入一条边,相当于询问这两点路径

    https://www.u72.net/daima/e4mb.html - 2024-07-28 20:08:04 - 代码库
  • 14:Codeforces 482B Interesting Array 构造+线段树判可行

                        题目链接:点击打开链接题意:构造一个n长的序列,m个限制:每个限制[l, r] q序列要满足 区间[l,r]的所有数 & 起来结果是q思路:直接构造,然后判可行就好了。。

    https://www.u72.net/daima/mkfa.html - 2024-07-29 06:53:23 - 代码库
  • 15:hdu3308 线段树 求最大连续递增序列

                        对每个节点   left表示该节点前缀最大连续上升 right为后缀最大连续上升all为整个区间最大连续上升 pre为区间左边值   after为右边值 其

    https://www.u72.net/daima/mc7r.html - 2024-07-29 11:04:00 - 代码库
  • 16:POJ-2104-K-th Number(可持久化线段树)

                        K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 55456 Accepted: 19068Case Time Limit: 2000MSDescriptionYou are working

    https://www.u72.net/daima/847h.html - 2024-09-12 07:40:30 - 代码库
  • 17:[BZOJ 1018][SHOI2008]堵塞的交通traffic(线段树)

                        Description有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的

    https://www.u72.net/daima/88f0.html - 2024-09-12 12:52:57 - 代码库
  • 18:hdu 1166 敌兵布阵(线段树之 单点更新+区间求和)

                        敌兵布阵                                                                            Time Limit: 2000/1000 MS (Java/Others)    Memory Lim

    https://www.u72.net/daima/e07k.html - 2024-09-15 12:14:07 - 代码库
  • 19:hdu 5023 A Corrupt Mayor's Performance Art(线段树)

                        题目链接题意:有一个长度 n 的序列,初始染色2,有两种操作,P x ,y ,z,区间x---y染色为z,另一种Q x,y,查询区间 x -- y 有几种颜色,并输出,会覆盖分析:lz[]为0,表示

    https://www.u72.net/daima/8wvf.html - 2024-07-26 12:05:10 - 代码库
  • 20:hdu5293 Tree chain problem 树形dp+线段

                        题目:http://acm.hdu.edu.cn/showproblem.php?pid=5293在一棵树中,给出若干条链和链的权值。求选取不相交的链使得权值和最大。比赛的时候以为是

    https://www.u72.net/daima/esms.html - 2024-09-15 04:41:15 - 代码库