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

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

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

  • 1:POJ1375 Intervals(直线与圆切线、线段合并)

                        题目链接:  http://poj.org/problem?id=1375题目描述:Intervals DescriptionIn the ceiling in the basement of a newly open developers build

    https://www.u72.net/daima/nrfrs.html - 2024-10-13 13:15:02 - 代码库
  • 2:线段树+离散化 IP地址段检查 SEGMENT TREE

                        Problem:Give a series of IP segments, for example, [0.0.0.1-0.0.0.3], [123.234.232.21-123.245.21.1]...Now there is a new IP, find which IP s

    https://www.u72.net/daima/nrrwb.html - 2024-10-13 19:48:39 - 代码库
  • 3:线段树+离线 hdu5654 xiaoxin and his watermelon candy

                        传送门:点击打开链接题意:一个三元组假设满足j=i+1,k=j+1,ai<=aj<=ak,那么就好的。如今告诉你序列。然后Q次询问。每次询问一个区间[l,r],问区间里有多

    https://www.u72.net/daima/nskds.html - 2024-10-16 13:46:02 - 代码库
  • 4:codechef T6 Pishty and tree dfs序+线段

                        PSHTTR: Pishty 和城堡题目描述 Pishty 是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城,以其中世纪风格 的古堡和非常聪明的熊闻名全国

    https://www.u72.net/daima/nux56.html - 2024-10-24 10:37:39 - 代码库
  • 5:[HDU5306]Gorgeous Sequence(标记回收线段树)

                        题意:维护一个序列,支持区间与一个数取min,询问区间最大,询问区间和(序列长度<=1e6)分析:  http://www.shuizilong.com/house/archives/hdu-5306-gorgeous-s

    https://www.u72.net/daima/navcz.html - 2024-09-18 17:59:24 - 代码库
  • 6:poj 2528 Mayor's posters(动态线段树)

                        传送门:点击打开链接题目大意:给定一个 1 ~ 10000000 的区间,然后有N次操作(N <= 10000),第i次操作是将 l~r 区间覆盖为i。问最后一共有多少种有颜色。解题

    https://www.u72.net/daima/nn8cu.html - 2024-08-01 04:29:21 - 代码库
  • 7:UESTC 764 失落的圣诞节 --RMQ/线段

                        题意:n种物品,每种物品对不同的人都有不同的价值,有三个人选,第一个为普通学生,第二个是集,第三个是祈,集和祈可以选一样的,并且还会获得加分,集和祈选的普通学

    https://www.u72.net/daima/nd0mw.html - 2024-08-05 06:23:26 - 代码库
  • 8:Poj3145Harmony Forever线段树+鸽巢原理

                          小数据直接暴力,大数据查找0-mod — 1,mod — 2*mod-1,2*mod — 3*mod-1.....因为 n%mod 的范围<=n-1 ,所以k*mod — (k+1)*mo

    https://www.u72.net/daima/na6xk.html - 2024-07-31 01:16:06 - 代码库
  • 9:URAL - 1966 - Cycling Roads(并查集 + 判线段相交)

                        题意:n 个点,m 条边(1 ≤ m < n ≤ 200),问所有点是否连通(两条边相交,则该 4 点连通)。题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1966——>>

    https://www.u72.net/daima/na18b.html - 2024-07-30 20:46:03 - 代码库
  • 10:[POJ] 3468 A Simple Problem with Integers [线段树区间更新求和]

                        A Simple Problem with Integers DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of

    https://www.u72.net/daima/ndhb9.html - 2024-08-04 18:09:42 - 代码库
  • 11:[HDU] 1394 Minimum Inversion Number [线段树求逆序数]

                        Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11788    Ac

    https://www.u72.net/daima/ndz92.html - 2024-08-04 17:51:37 - 代码库
  • 12:HDOJ 题目3308 LCIS(线段树,区间查询,区间合并)

                        LCISTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5319    Accepted Submissio

    https://www.u72.net/daima/nbc5k.html - 2024-10-03 08:33:02 - 代码库
  • 13:线段树区间开方)

                        Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 16260

    https://www.u72.net/daima/nbvwz.html - 2024-10-03 20:41:39 - 代码库
  • 14:求最值背景下动态删除线段树节点

                        动态最值(minmax.Cpp/c/Java)(空间限制128M)有一个包含n个元素的数组,要求实现以下操作:DELETE k:删除位置k上的数。右边的数往左移一个位置。QUERY i

    https://www.u72.net/daima/nbn4s.html - 2024-10-02 10:09:39 - 代码库
  • 15:hdu 2857 求点关于线段的对称点

                        本来很简单的一个题,但是有个大坑:因为模板中Tline用到了直线的一般方程ax+by+c=0,所以有种很坑的情况需要特判:斜率不存在啊喂老子坑了一下午2333   1 #in

    https://www.u72.net/daima/nf9nu.html - 2024-08-07 17:00:18 - 代码库
  • 16:线段树 BZOJ3888 [Usaco2015 Jan]Stampede

                        3888: [Usaco2015 Jan]StampedeTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 253  Solved: 81[Submit][Status][Discuss]DescriptionFarme

    https://www.u72.net/daima/nf7em.html - 2024-10-08 15:48:39 - 代码库
  • 17:hdu 1166 敌兵布阵——(区间和)树状数组/线段

                        here:http://acm.hdu.edu.cn/showproblem.php?pid=1166Input第一行一个整数T。表示有T组数据。每组数据第一行一个正整数N(N<=50000),表示

    https://www.u72.net/daima/nfzdv.html - 2024-10-06 00:38:39 - 代码库
  • 18:MEX Queries(线段树)

                        题目链接:Educational Codeforces Round 23 F. MEX Queries题意:一共有n个操作。1.  将[l,r]区间的数标记为1。2.  将[l,r]区间的数标记为0。3.  将

    https://www.u72.net/daima/ncd1w.html - 2024-10-09 21:22:39 - 代码库
  • 19:poj 2318 TOYS (点与线段位置关系判断)

                        TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10848 Accepted: 5206DescriptionCalculate the number of toys that land in each

    https://www.u72.net/daima/nb5w5.html - 2024-08-06 12:31:27 - 代码库
  • 20:HDU 1754 I Hate it (线段树最大值模板)

                        思路:与我发表的上一遍求和的思想一样   仅仅是如今变成求最大值而已AC代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstrin

    https://www.u72.net/daima/nb7xm.html - 2024-10-05 04:32:01 - 代码库