-
CF1637E Best Pair
分类:数学 日期:02-22题目大意:n个数,取出两个不同的数字,价值为两数之和乘以两数出现次数之和,求最大价值。另外,有m个搭配是不允许的! 题意翻译 给定一个长度为 $n$ ...
围观:1813+ | 抢沙发
-
CF1637D Yet Another Minimizat...
分类:数学 日期:02-22题目大意:两个长度为n的数组,数组权值为任意两个数的乘积之和,现在可以交换两个数组相同位置的数,请问两个数组权值之和最小是多少? 题意翻译 定义...
围观:1353+ | 抢沙发
-
CF1637C Andrew and Stones
分类:贪心 日期:02-22题目大意:n堆石子,每次可以将中间一堆往左右任选一堆各放1个石子,至少多少次操作,才能只剩下第1堆和第n堆? 题意翻译 给定一个长度为 $n$ 的数组 $...
围观:1972+ | 抢沙发
-
洛谷P5906【模板】回滚莫队...
分类:莫队 日期:02-17题目大意:n个数,m次询问,每次询问区间相同的数的最远间隔距离。 题目背景 这是一道模板题。 题目描述 给定一个序列,多次询问一段区间 $[l,r]$,...
围观:1496+ | 抢沙发
-
洛谷P1494小Z的袜子[国家集训队]
分类:莫队 日期:02-17题目大意:n个数,m个询问,每次询问区间选出两个数是相同的概率,输出最简分数。 题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人...
围观:2094+ | 抢沙发
-
LOJ2874历史研究[JOISC2014Day1]
分类:莫队 日期:02-16题目大意:n个数,m次询问,每次询问区间最优值——数字乘以数字出现次数。 题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/...
围观:1562+ | 抢沙发
-
洛谷P2599取石子游戏[ZJOI2009]
分类:博弈DP 日期:02-15题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,O...
围观:1286+ | 抢沙发
-
SSOJ4207花盆
分类:尺取法 日期:12-23题目大意:已知n个点的位置,请在X轴选择一个最小的长度,让这个范围内点的Y坐标之差达到m。 【问题描述】 FJ一直苦于无法让他的植物生长,需要你的帮助...
围观:1969+ | 抢沙发
-
USACO2021DEC铜组银组金组简要题解
分类:比赛题解 日期:12-21铜组A题:预处理右边最近的GH,分类讨论模拟。 铜组B题:积木大赛加强版的贪心,左边的调整好了,如果右边也需要,就顺便帮一下他。 铜组C...
围观:1559+ | 抢沙发
-
SSOJ2711糖果传递
分类:三分 日期:12-14题目大意:n个小朋友围成一圈,分别有$a_i$ 颗糖果,现在每个人可以往左或者往右传递糖果,至少传递多少颗糖果才能让大家手上糖果数量一样? 题目描述 原...
围观:1371+ | 抢沙发
原来是这样用的 😉