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

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

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

  • 1：POJ--2823--Sliding Window----单调队列问题

                        Sliding Window Time Limit:12000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uDescription An array of size n ≤ 10 6 is g

    https://www.u72.net/daima/nhcab.html - 2024-09-23 16:16:34 - 代码库
  • 2：51nod 1821 最优集合(思维+单调队列)

                        题意:一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S‘，使得S‘中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和

    https://www.u72.net/daima/nfv71.html - 2024-10-07 08:49:39 - 代码库
  • 3：【POJ3415】 Common Substrings (SA+单调栈)

                        这道是求长度不小于 k 的公共子串的个数...很不幸，我又TLE了...解法参考论文以及下面的链接http://www.cnblogs.com/vongang/archive/2012/11/20/277848

    https://www.u72.net/daima/nrzf7.html - 2024-08-08 23:26:10 - 代码库
  • 4：BZOJ 1122 POI2008 账本BBB 单调队列

                                题目大意：给定一个由+1+1和?1-1构成的长度为nn的序列，提供两种操作：  1.将某一位取反，花销为xx  2.将最后一位移动到前一位。花销为yy  要求

    https://www.u72.net/daima/nvu5u.html - 2024-10-30 12:29:40 - 代码库
  • 5：BZOJ 3611 HEOI 2014 大工程 LCA单调性

                        题目大意：给出一棵树，每次询问一些节点，当把这些节点连接起来，使得每两个询问的点之间有一条边，共有k*(k - 1)条边。问这些边中，长度的总和是多少，最短的一条

    https://www.u72.net/daima/nvs1s.html - 2024-10-30 05:30:39 - 代码库
  • 6：BZOJ 3831 POI 2014 Little Bird 单调队列DP

                        题目大意：给出一片树林，树排成一排，每一棵树都有一个高度。从地一棵树出发，每次可以跳到i+k棵之前，跳到小于自己高度的树上不需要花费体力，反之需要花费

    https://www.u72.net/daima/nvkkm.html - 2024-10-28 14:25:39 - 代码库
  • 7：[单调队列]BZOJ1012 最大数maxnumber

                        题面Description　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值

    https://www.u72.net/daima/nbz3d.html - 2024-10-02 13:10:02 - 代码库
  • 8：ACM-单调队列之Sliding Window——poj2823

                        Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 36326 Accepted: 10762Case Time Limit: 5000MSDescriptionAn array of

    https://www.u72.net/daima/xhh.html - 2024-07-02 17:56:17 - 代码库
  • 9：HDU 3410 && POJ 3776 Passing the Message 单调队列

                        题意：给定n长的数组（下标从1-n）（n个人的身高，身高各不相同问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）还有右边

    https://www.u72.net/daima/cvu.html - 2024-07-02 09:18:52 - 代码库
  • 10：Code Forces Gym 100971D Laying Cables（单调栈）

                        D - Laying CablesTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uOne-dimensional country has n cities, the i-th

    https://www.u72.net/daima/n349.html - 2024-08-11 22:39:25 - 代码库
  • 11：POJ3494Largest Submatrix of All 1’s[单调栈]

                        Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 5883 Accepted: 2217Case Time Limit: 2000MSDescr

    https://www.u72.net/daima/bh1a.html - 2024-08-15 18:24:55 - 代码库
  • 12：2014 Super Training #2 C Robotruck --单调队列优化DP

                        原题： UVA 1169  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。 代码：#incl

    https://www.u72.net/daima/fxr5.html - 2024-07-10 03:31:08 - 代码库
  • 13：shu_1078 vijos_1091(环城旅行)_单调队列

                        http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=9    分析：                 a[ i ] :  第i个城市的汽油与到下一个城市距离的差；

    https://www.u72.net/daima/c622.html - 2024-07-11 10:16:29 - 代码库
  • 14：BZOJ1057[ZJOI2007]棋盘制作 [单调栈]

                        题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相

    https://www.u72.net/daima/s49a.html - 2024-08-20 23:04:42 - 代码库
  • 15：BZOJ 1037 [ZJOI2008]生日聚会Party（单调DP）

                         【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037 【题目大意】　　现在有n个男生，m个女生排成一行，要求不存在一个区间男女之差大

    https://www.u72.net/daima/sm65.html - 2024-08-21 09:28:54 - 代码库
  • 16：二路单调自增子序列模型【acdream 1216】

                         题目：acdream 1216 Beautiful People题意：每个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人

    https://www.u72.net/daima/7s80.html - 2024-07-25 08:30:55 - 代码库
  • 17：ZOJ 2319 Beatuiful People（单调上升子序列变形）

                        Beautiful PeopleTime Limit: 5 Seconds      Memory Limit: 32768 KB      Special JudgeThe most prestigious sports club in one city has exactly

    https://www.u72.net/daima/7ukf.html - 2024-07-25 08:48:38 - 代码库
  • 18：codevs3342绿色通道（单调队列优化dp）

                        3342 绿色通道  时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description《思远高考绿色通道》(Green Passage, GP)是唐山一中

    https://www.u72.net/daima/4vr9.html - 2024-09-04 19:31:31 - 代码库
  • 19：poj3685 Matrix 二分 函数单调性

                          Memory Limit: 65536KTotal Submissions: 4637 Accepted: 1180DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th

    https://www.u72.net/daima/4382.html - 2024-07-22 13:19:21 - 代码库
  • 20：hdu 4122 Alice's mooncake shop(单调队列)

                        题目链接：hdu 4122 Alice‘s mooncake shop题目大意：给定N和M，表示有N个订单，M个时刻可以做月饼，时刻以小时计算，任意时刻可以做若干个月饼。接着N行为N个订

    https://www.u72.net/daima/mxc1.html - 2024-07-29 16:19:17 - 代码库