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