当前位置：首页 > 作者文章列表

CF1637C Andrew and Stones
分类：贪心日期：02-22
题目大意：n堆石子，每次可以将中间一堆往左右任选一堆各放1个石子，至少多少次操作，才能只剩下第1堆和第n堆？题意翻译给定一个长度为 $n$ 的数组 $...

围观：1856+ | 抢沙发

洛谷P5906【模板】回滚莫队...
分类：莫队日期：02-17
题目大意：n个数，m次询问，每次询问区间相同的数的最远间隔距离。题目背景这是一道模板题。题目描述给定一个序列，多次询问一段区间 $[l,r]$，...

围观：1335+ | 抢沙发

洛谷P1494小Z的袜子[国家集训队]
分类：莫队日期：02-17
题目大意：n个数，m个询问，每次询问区间选出两个数是相同的概率，输出最简分数。题目描述 upd on 2020.6.10 ：更新了时限。作为一个生活散漫的人...

围观：1897+ | 抢沙发

LOJ2874历史研究[JOISC2014Day1]
分类：莫队日期：02-16
题目大意：n个数，m次询问，每次询问区间最优值——数字乘以数字出现次数。题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/...

围观：1367+ | 抢沙发

洛谷P2599取石子游戏[ZJOI2009]
分类：博弈DP 日期：02-15
题目大意：一行n堆石子，每次可以从两端任意一堆取任意石子，最后不能取的算输，请问是否存在必胜策略？题目描述在研究过 Nim 游戏及各种变种之后，O...

围观：1140+ | 抢沙发

SSOJ4207花盆
分类：尺取法日期：12-23
题目大意：已知n个点的位置，请在X轴选择一个最小的长度，让这个范围内点的Y坐标之差达到m。【问题描述】 FJ一直苦于无法让他的植物生长，需要你的帮助...

围观：1800+ | 抢沙发

USACO2021DEC铜组银组金组简要题解
分类：比赛题解日期：12-21
铜组A题：预处理右边最近的GH，分类讨论模拟。铜组B题：积木大赛加强版的贪心，左边的调整好了，如果右边也需要，就顺便帮一下他。铜组C...

围观：1402+ | 抢沙发

SSOJ2711糖果传递
分类：三分日期：12-14
题目大意：n个小朋友围成一圈，分别有$a_i$ 颗糖果，现在每个人可以往左或者往右传递糖果，至少传递多少颗糖果才能让大家手上糖果数量一样？题目描述原...

围观：1205+ | 抢沙发

51NOD-孢子传播
分类：最短路径日期：12-07
题目大意：n个点，m种类型，某些类型直接可以连通，代价是他们编号的差值，请问从点1走到点n，至少花费多少代价？小明正在研究真菌X的孢子传播特性。 ...

围观：1468+ | 抢沙发

51NOD-冬奥会之积水问题
分类：最短路径日期：12-07
题目大意：给定一个n*n的地形图，低洼出会积水，请问积水量是多少？冬奥会赛场旁有一片正方形的洼地（长宽都为n），地形凹凸不平，洼地的四周是一圈排...

围观：1285+ | 抢沙发